A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values

In rough set theory, upper and lower approximations for a concept will change dynamically as the information system changes over time. How to update approximations based on the original information is an important task that can help improve the efficiency of knowledge discovery. This paper focuses on the approach of dynamically updating approximations when attribute values are coarsened or refined. The main contributions include: (1) defining coarsening and refining attribute values in information systems and introducing the properties and the principles of coarsening and refining attribute values; (2) analyzing the properties for dynamic maintenance in terms of upper and lower approximations with coarsening and refining attribute values; (3) proposing an incremental algorithm for updating the approximations of a concept as coarsening or refining attributes values; and finally (4) validating the efficiency of the proposed approach to handle the dynamic maintenance of the approximations for a given concept. © 2010 Wiley Periodicals, Inc.

[1]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[2]  Andrzej Skowron,et al.  EXTRACTING LAWS FROM DECISION TABLES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[3]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[4]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[5]  Hiroshi Tanaka,et al.  Incremental learning of probabilistic rules from clinical databases based on rough set theory , 1997, AMIA.

[6]  Chien-Chung Chan,et al.  A Rough Set Approach to Attribute Generalization in Data Mining , 1998, Inf. Sci..

[7]  Francisco Herrera,et al.  Combining Numerical and Linguistic Information in Group Decision Making , 1998, Inf. Sci..

[8]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

[9]  Yang Xu,et al.  A GENERALIZED ROUGH SET APPROACH TO ATTRIBUTE GENERALIZATION IN DATA MINING , 2000 .

[10]  Y. Yao.  Information granulation and rough set approximation , 2001 .

[11]  Tong Lingyun,et al.  Incremental learning of decision rules based on rough set theory , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[12]  Andrzej Skowron,et al.  A rough set approach to knowledge discovery , 2002, International Journal of Intelligent Systems.

[13]  Yang Xu,et al.  An approach to attribute generalization in incomplete information systems , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[14]  M. Narasimha Murty,et al.  Tree structure for efficient data mining using rough sets , 2003, Pattern Recognit. Lett..

[15]  Jiye Liang,et al.  The Information Entropy, Rough Entropy And Knowledge Granulation In Rough Set Theory , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  Tianrui Li,et al.  An incremental algorithm for mining classification rules in incomplete information systems , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[17]  Guoyin Wang,et al.  RRIA: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm , 2003, Fundam. Informaticae.

[18]  Pan Yunhe,et al.  A Parallel Approximate Rule Extracting Algorithm Based on the Improved Discernibility Matrix , 2004 .

[19]  Tsau Young Lin,et al.  Data Mining and Machine Oriented Modeling: A Granular Computing Approach , 2000, Applied Intelligence.

[20]  Shusaku Tsumoto,et al.  Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model , 2004, Inf. Sci..

[21]  Jingtao Yao,et al.  Information granulation and granular relationships , 2005, 2005 IEEE International Conference on Granular Computing.

[22]  Lotfi A. Zadeh,et al.  From imprecise to granular probabilities , 2005, Fuzzy Sets Syst..

[23]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[24]  Sen Guo,et al.  A novel dynamic incremental rules extraction algorithm based on rough set theory , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[25]  Wang Guo-ying.  An incremental rule acquisition algorithm based on variable precision rough set model , 2005 .

[26]  Yanyong Guan,et al.  Set-valued information systems , 2006, Inf. Sci..

[27]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[28]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[29]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[30]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[31]  Yiyu Yao,et al.  Granular Computing: basic issues and possible solutions , 2007 .

[32]  Yiyu Yao,et al.  Potential Applications of Granular Computing in Knowledge Discovery and Data Mining , 2008 .

[33]  Young Kyu Kim,et al.  Controversy in Pathophysiology of Rotator Cuff Tear: Degenerative Tear , 2008 .

[34]  Weibin Liu,et al.  Research on the approach of dynamically maintenance of approximations in rough set theory while attribute values coarsening and refining , 2009, 2009 IEEE International Conference on Granular Computing.