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

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.

[1]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[2]  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..

[3]  Li Meng,et al.  Rough Set Theory and Its Application , 2001 .

[4]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[5]  Wojciech Ziarko,et al.  Probabilistic approach to rough sets , 2008, Int. J. Approx. Reason..

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

[7]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[8]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

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

[10]  Da Ruan,et al.  Dynamic Maintenance of Decision Rules with Rough Set Under Characteristic Relation , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

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

[12]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[13]  Da Ruan,et al.  An Incremental Approach for Inducing Knowledge from Dynamic Information Systems , 2009, Fundam. Informaticae.

[14]  Zdzislaw Pawlak,et al.  Rough Set Theory and its Applications to Data Analysis , 1998, Cybern. Syst..

[15]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[16]  Roman Slowinski,et al.  Incremental Induction of Decision Rules from Dominance-based Rough Approximations , 2003, RSKD.

[17]  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).

[18]  Wojciech Ziarko,et al.  DATA‐BASED ACQUISITION AND INCREMENTAL MODIFICATION OF CLASSIFICATION RULES , 1995, Comput. Intell..

[19]  Dun Liu,et al.  AN PROBABILISTIC ROUGH SET APPROACH FOR INCREMENTAL LEARNING KNOWLEDGE ON THE CHANGE OF ATTRIBUTES , 2010 .

[20]  Tsau Young Lin,et al.  Introduction to special issues on data mining and granular computing , 2005, International Journal of Approximate Reasoning.

[21]  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.

[22]  Dun Liu,et al.  An approach for inducing interesting incremental knowledge based on the change of attribute values , 2009, 2009 IEEE International Conference on Granular Computing.

[23]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

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

[25]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.