• DocumentCode
    2215499
  • Title

    Dynamic maintenance of approximations based on variable precision rough sets

  • Author

    Hongmei Chen ; Tianrui Li

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Southwest Jiaotong Univ., Chengdu, China
  • Volume
    1
  • fYear
    2010
  • fDate
    20-22 Aug. 2010
  • Abstract
    In real applications, information systems may vary with time due to different reasons. Approximations of a concept under variable precision rough sets (VPRS) will change when an information system changes. Usually, incremental updating methods are an effective way to maintenance knowledge in a dynamic environment. Algorithms for incremental updating approximations are proposed in this paper when objects are added into or deleted from the universe. Finally, an experimental evaluation validates the efficiency of the proposed methods that can be used for dynamic maintenance of approximations under VPRS with regard to a concept.
  • Keywords
    approximation theory; information systems; rough set theory; approximation dynamic maintenance; incremental updating approximation algorithm; information systems; knowledge maintenance; variable precision rough sets; Approximation methods; Computational modeling; World Wide Web; Aproximations; Granular computing; Incremental updating; Information system; Variable precision rough sets (VPRS);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
  • Conference_Location
    Chengdu
  • ISSN
    2154-7491
  • Print_ISBN
    978-1-4244-6539-2
  • Type

    conf

  • DOI
    10.1109/ICACTE.2010.5579017
  • Filename
    5579017