Neighborhood rough sets for dynamic data mining

Approximations of a concept in rough set theory induce rules and need to update for dynamic data mining and related tasks. Most existing incremental methods based on the classical rough set model can only be used to deal with the categorical data. This paper presents a new dynamic method for incrementally updating approximations of a concept under neighborhood rough sets to deal with numerical data. A comparison of the proposed incremental method with a nonincremental method of dynamic maintenance of rough set approximations is conducted by an extensive experimental evaluation on different data sets from UCI. Experimental results show that the proposed method effectively updates approximations of a concept in practice. © 2012 Wiley Periodicals, Inc.

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

[2]  Yiyu Yao,et al.  Information granulation and rough set approximation , 2001, Int. J. Intell. Syst..

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

[4]  Ping-Yu Hsu,et al.  Algorithms for mining association rules in bag databases , 2004, Inf. Sci..

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

[6]  Yi Cheng,et al.  The incremental method for fast computing the rough fuzzy approximations , 2011, Data Knowl. Eng..

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

[8]  Da Ruan,et al.  Incremental learning optimization on knowledge discovery in dynamic business intelligent systems , 2011, J. Glob. Optim..

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

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

[11]  Hongjun Lu,et al.  A false negative approach to mining frequent itemsets from high speed transactional data streams , 2006, Inf. Sci..

[12]  Sushil Jajodia,et al.  Looking into the seeds of time: Discovering temporal patterns in large transaction sets , 2006, Inf. Sci..

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

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

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

[16]  Nikhil R. Pal,et al.  Genetic programming for simultaneous feature selection and classifier design , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Samuel Kaski,et al.  Mining massive document collections by the WEBSOM method , 2004, Inf. Sci..

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

[19]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

[20]  Yi-Chung Hu,et al.  Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining , 2004, Inf. Sci..

[21]  Tianrui Li,et al.  AN INCREMENTAL APPROACH FOR UPDATING APPROXIMATIONS IN DOMINANCE-BASED ROUGH SETS , 2010 .

[22]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[23]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

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

[25]  Vijay V. Raghavan,et al.  Dynamic Data Mining , 2000, IEA/AIE.

[26]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[28]  Dun Liu,et al.  An approach for incremental updating approximations in Variable precision rough sets while attribute generalized , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[29]  Anthony K. H. Tung,et al.  Ranking Outliers Using Symmetric Neighborhood Relationship , 2006, PAKDD.

[30]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

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

[32]  Wojciech Ziarko.  Incremental Learning and Evaluation of Structures of Rough Decision Tables , 2005, Trans. Rough Sets.

[33]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[34]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[35]  Hui Wang,et al.  Nearest neighbors by neighborhood counting , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[38]  Shaojie Qiao,et al.  A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values , 2010, Int. J. Intell. Syst..

[39]  Guoyin Wang,et al.  Incremental Attribute Reduction Based on Elementary Sets , 2005, RSFDGrC.

[40]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[41]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[42]  Dun Liu,et al.  An Incremental Approach for Rule Induction under Coarsening and Refining of Attribute Values in E-Business Systems , 2010, ICE-B 2010.