• DocumentCode
    1944987
  • Title

    An approach for incremental updating approximations in Variable precision rough sets while attribute generalized

  • Author

    Zhang, Junbo ; Li, Tianrui ; Liu, Dun

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Southwest Jiaotong Univ., Chengdu, China
  • fYear
    2010
  • fDate
    15-16 Nov. 2010
  • Firstpage
    77
  • Lastpage
    81
  • Abstract
    Rough set theory (RST) for knowledge updating have been successfully applied in data mining and it´s correlative domains. As a special type of probabilistic rough set model, Variable precision rough sets (VPRS) model is an extension of RST. For an information system, the VPRS model allows a flexible approximation boundary region by using a precision variable and has a better tolerance ability for inconsistent data. However, the approximations of a concept may change when an information system varies. The approach for incremental updating of approximations while attribute generalizing in VPRS should be considered. In this paper, an incremental model and its algorithm for updating approximations of a concept based on VPRS are proposed when attribute generalized. Examples are employed to validate the feasibility of this approach.
  • Keywords
    data mining; granular computing; rough set theory; VPRS model; approximation boundary region; correlative domain; data mining; incremental updating approximation; information system; precision variable; probabilistic rough set; variable precision rough set; Approximation algorithms; Approximation methods; Cognition; Data mining; Information systems; Probabilistic logic; Rough sets; Approximations; Granular Computing; Incremental Updating; Probabilistic rough sets; Variable Precision Rough Sets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4244-6791-4
  • Type

    conf

  • DOI
    10.1109/ISKE.2010.5680798
  • Filename
    5680798