Rule induction based on an incremental rough set

The incremental technique is a way to solve the issue of added-in data without re-implementing the original algorithm in a dynamic database. There are numerous studies of incremental rough set based approaches. However, these approaches are applied to traditional rough set based rule induction, which may generate redundant rules without focus, and they do not verify the classification of a decision table. In addition, these previous incremental approaches are not efficient in a large database. In this paper, an incremental rule-extraction algorithm based on the previous rule-extraction algorithm is proposed to resolve there aforementioned issues. Applying this algorithm, while a new object is added to an information system, it is unnecessary to re-compute rule sets from the very beginning. The proposed approach updates rule sets by partially modifying the original rule sets, which increases the efficiency. This is especially useful while extracting rules in a large database.

[1]  Qing-Hui Wang,et al.  A rough set-based fault ranking prototype system for fault diagnosis , 2004, Eng. Appl. Artif. Intell..

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

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

[4]  Dan Yu,et al.  Rough set based on modified ChiMerge algorithm and its application , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[5]  Jerzy W. Grzymala-Busse,et al.  Melanoma prediction using data mining system LERS , 2001, 25th Annual International Computer Software and Applications Conference. COMPSAC 2001.

[6]  M. Beynon,et al.  Variable precision rough set theory and data discretisation: an application to corporate failure prediction , 2001 .

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

[8]  Renpu Li,et al.  Mining classification rules using rough sets and neural networks , 2004, Eur. J. Oper. Res..

[9]  Yu Wu,et al.  Theoretical study on attribute reduction of rough set theory: comparison of algebra and information views , 2004 .

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

[11]  Hiroshi Tanaka,et al.  PRIMEROSE: PROBABILISTIC RULE INDUCTION METHOD BASED ON ROUGH SETS AND RESAMPLING METHODS , 1995, Comput. Intell..

[12]  James F. Peters,et al.  Rough Set Approach to Pattern Extraction from Classifiers , 2003, RSKD.

[13]  Joseph Fong,et al.  Continuous and incremental data mining association rules using frame metadata model , 2003, Knowl. Based Syst..

[14]  Qiang Shen,et al.  A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems , 2000 .

[15]  Shusaku Tsumoto.  Extraction of Experts' Decision Rules from Clinical Databases Using Rough Set Model , 1998, Intell. Data Anal..

[16]  Xiaohua Hu.  Knowledge discovery in databases: an attribute-oriented rough set approach , 1996 .

[17]  Rob Law,et al.  Relationship modeling in tourism shopping: a decision rules induction approach. , 2000 .

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

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

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

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

[22]  Hung Son Nguyen,et al.  On the Decision Table with Maximal Number of Reducts , 2003, RSKD.

[23]  Wojciech Ziarko,et al.  An Incremental Learning Algorithm for Constructing Decision Rules , 1993, RSKD.

[24]  Nong Ye,et al.  A scalable, incremental learning algorithm for classification problems , 2002 .

[25]  Toshio Fukuda,et al.  A neural network architecture for incremental learning , 1995, Neurocomputing.

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

[27]  Jack Minker,et al.  COMPUTING PERFECT AND STABLE MODELS USING ORDERED MODEL TREES , 1995, Comput. Intell..

[28]  Israel Spiegler,et al.  A selective data retention approach in massive databases , 2004 .

[29]  C. J. V. Rijsbergen,et al.  Rough Sets, Fuzzy Sets and Knowledge Discovery , 1994, Workshops in Computing.

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

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

[32]  Richard Weber,et al.  A methodology for dynamic data mining based on fuzzy clustering , 2005, Fuzzy Sets Syst..

[33]  Chung-Ming Huang,et al.  An Estelle-Based Incremental Protocol Design System , 1997, J. Syst. Softw..

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

[35]  Debbie Richards,et al.  An alternative verification and validation technique for an alternative knowledge representation and acquisition technique , 1999, Knowl. Based Syst..

[36]  Shusaku Tsumoto,et al.  Automated extraction of hierarchical decision rules from clinical databases using rough set model , 2003, Expert Syst. Appl..

[37]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[38]  Steven Guan,et al.  Ordered incremental training for GA-based classifiers , 2005, Pattern Recognit. Lett..

[39]  Zdzislaw Pawlak,et al.  Probability, Truth and Flow Graph , 2003, RSKD.

[40]  Yen-Jen Oyang,et al.  A statistics-based approach to control the quality of subclusters in incremental gravitational clustering , 2005, Pattern Recognit..

[41]  Jerzy W. Grzymala-Busse,et al.  LERS-A System for Learning from Examples Based on Rough Sets , 1992, Intelligent Decision Support.

[42]  Roman Słowiński,et al.  Intelligent Decision Support , 1992, Theory and Decision Library.

[43]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[44]  Chao-Ton Su,et al.  Precision parameter in the variable precision rough sets model: an application , 2006 .

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

[46]  Yuchang Lu,et al.  Feature ranking in rough sets , 2003, AI Commun..