This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments
Feb. 2013 (vol. 25 no. 2)
pp. 274-284
Hongmei Chen, Southwest Jiaotong University, Chengdu
Tianrui Li, Southwest Jiaotong University, Chengdu
Jianhui Lin, Southwest Jiaotong University, Chengdu
Chengxiang Hu, Chuzhou University, Chuzhou
Approximations of a concept by a variable precision rough-set model (VPRS) usually vary under a dynamic information system environment. It is thus effective to carry out incremental updating approximations by utilizing previous data structures. This paper focuses on a new incremental method for updating approximations of VPRS while objects in the information system dynamically alter. It discusses properties of information granulation and approximations under the dynamic environment while objects in the universe evolve over time. The variation of an attribute's domain is also considered to perform incremental updating for approximations under VPRS. Finally, an extensive experimental evaluation validates the efficiency of the proposed method for dynamic maintenance of VPRS approximations.
Index Terms:
Approximation methods,Information systems,Educational institutions,Approximation algorithms,Electronic mail,Rough sets,Computational modeling,incremental updating,Variable precision rough-set model,knowledge discovery,granular computing,information systems
Citation:
Hongmei Chen, Tianrui Li, Da Ruan, Jianhui Lin, Chengxiang Hu, "A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, pp. 274-284, Feb. 2013, doi:10.1109/TKDE.2011.220
Usage of this product signifies your acceptance of the Terms of Use.