Alternative rule induction methods based on incremental object using rough set theory

The rough set (RS) theory can be seen as a new mathematical approach to vagueness and is capable of discovering important facts hidden in that data. However, traditional rough set approach ignores that the desired reducts are not necessarily unique since several reducts could include the same value of the strength index. In addition, the current RS algorithms have the ability to generate a set of classification rules efficiently, but they cannot generate rules incrementally when new objects are given. Numerous studies of incremental approaches are not capable to deal with the problems of large database. Therefore, an incremental rule-extraction algorithm is proposed to solve these issues in this study. Using this algorithm, when a new object is added up to an information system, it is unnecessary to re-compute rule sets from the very beginning, which can quickly generate the complete but not repetitive rules. In the case study, the results show that the incremental issues of new data add-in are resolved and a huge computation time is saved.

[1]  Hans-Peter Kriegel,et al.  Incremental Clustering for Mining in a Data Warehousing Environment , 1998, VLDB.

[2]  Jingtao Yao,et al.  Financial time-series analysis with rough sets , 2009, Appl. Soft Comput..

[3]  Shusaku Tsumoto,et al.  Automated Extraction of Medical Expert System Rules from Clinical Databases on Rough Set Theory , 1998, Inf. Sci..

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

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

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

[7]  Chien-Chung Chan,et al.  Business Aviation Decision-Making Using Rough Sets , 2008, RSCTC.

[8]  Ken Kaneiwa,et al.  A rough set approach to multiple dataset analysis , 2011, Appl. Soft Comput..

[9]  Andrew Kusiak,et al.  Feature transformation methods in data mining , 2001 .

[10]  Zdzisław Pawlak,et al.  Rough sets applied to the discovery of materials knowledge , 1998 .

[11]  Nick Cercone,et al.  Integrating rough set theory and medical applications , 2008, Appl. Math. Lett..

[12]  Chun-Che Huang,et al.  Rule induction based on an incremental rough set , 2009, Expert Syst. Appl..

[13]  Ajith Abraham,et al.  A new weighted rough set framework based classification for Egyptian NeoNatal Jaundice , 2012, Appl. Soft Comput..

[14]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[15]  Josef Kittler,et al.  Incremental Learning of Locally Orthogonal Subspaces for Set-based Object Recognition , 2006, BMVC.

[16]  Stefan Rüping,et al.  Incremental Learning with Support Vector Machines , 2001, ICDM.

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

[18]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[19]  Xiangyang Wang,et al.  Rough set feature selection and rule induction for prediction of malignancy degree in brain glioma , 2006, Comput. Methods Programs Biomed..

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

[21]  Gwo-Hshiung Tzeng,et al.  Rough Set Theory in analyzing the attributes of combination values for the insurance market , 2007, Expert Syst. Appl..

[22]  Ilona Jagielska,et al.  An investigation into the application of neural networks, fuzzy logic, genetic algorithms, and rough sets to automated knowledge acquisition for classification problems , 1999, Neurocomputing.

[23]  Masahiro Inuiguchi.  Several Approaches to Attribute Reduction in Variable Precision Rough Set Model , 2005, MDAI.

[24]  Huan Liu,et al.  Handling concept drifts in incremental learning with support vector machines , 1999, KDD '99.

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

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

[27]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[28]  Gwo-Hshiung Tzeng,et al.  A Dominance-based Rough Set Approach to customer behavior in the airline market , 2010, Inf. Sci..

[29]  Ming-Hsuan Yang,et al.  Incremental Learning for Visual Tracking , 2004, NIPS.

[30]  Raymond R. Tan,et al.  Rule-based life cycle impact assessment using modified rough set induction methodology , 2005, Environ. Model. Softw..

[31]  Ching-Hsue Cheng,et al.  Fuzzy time series model based on probabilistic approach and rough set rule induction for empirical research in stock markets , 2008, Data Knowl. Eng..

[32]  Andrzej Skowron,et al.  Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables , 1994, ISMIS.

[33]  Jia-Fei Li,et al.  Containing order rough set methodology , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[35]  Eric C. C. Tsang,et al.  The parameterization reduction of soft sets and its applications , 2005 .

[36]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

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

[38]  Andrew Kusiak,et al.  Quantitative approaches for information modeling , 1999 .

[39]  Pan Yunhe,et al.  An incremental rule extracting algorithm based on Pawlak reduction , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[40]  Lihe Guan,et al.  An Incremental Updating Algorithm of Attribute Reduction Set in Decision Tables , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[41]  Piotr Jankowski,et al.  Discerning landslide susceptibility using rough sets , 2008, Comput. Environ. Urban Syst..

[42]  Chun-Che Huang,et al.  Autonomous rule induction from data with tolerances in customer relationship management , 2011, Expert Syst. Appl..

[43]  Dominik Slezak,et al.  Approximate Entropy Reducts , 2002, Fundam. Informaticae.

[44]  Tsau Young Lin,et al.  An incremental, probabilistic rough set approach to rule discovery , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[45]  M. Narasimha Murty,et al.  Rough set based incremental clustering of interval data , 2006, Pattern Recognit. Lett..

[46]  Peng Li,et al.  Question Classification with Incremental Rule Learning Algorithm Based on Rough Set: Question Classification with Incremental Rule Learning Algorithm Based on Rough Set , 2011 .

[47]  Byeong Seok Ahn,et al.  The integrated methodology of rough set theory and artificial neural network for business failure prediction , 2000 .