Class-Specific Reducts vs. Classic Reducts in a Rule-Based Classifier: A Case Study

In Rough Set Theory, reducts are minimal subsets of attributes that retain the ability of the whole set of attributes to discern objects belonging to different classes. On the other hand, class-specific reducts allow discerning objects belonging to a specific class from all other classes. This latest type of reduct has been little studied. Here we show, through a case study, some advantages of using class-specific reducts instead of classic ones in a rule-based classifier. Our results show that it is worthwhile to deepen in the study of this issue.

[1]  Archana Ratnaparkhi,et al.  Rough set based segmentation and classification model for ECG , 2016, 2016 Conference on Advances in Signal Processing (CASP).

[2]  Yoram Singer,et al.  A simple, fast, and effective rule learner , 1999, AAAI 1999.

[3]  Guoyin Wang,et al.  Monotonic uncertainty measures for attribute reduction in probabilistic rough set model , 2015, Int. J. Approx. Reason..

[4]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[5]  Qing Chang,et al.  Feature selection methods for big data bioinformatics: A survey from the search perspective. , 2016, Methods.

[6]  Yiyu Yao,et al.  Class-specific attribute reducts in rough set theory , 2017, Inf. Sci..

[7]  Hemant Rana,et al.  A Rough Set Theory Approach for Rule Generation and Validation Using RSES , 2016, Int. J. Rough Sets Data Anal..

[8]  José Francisco Martínez Trinidad,et al.  General framework for class-specific feature selection , 2011, Expert Syst. Appl..

[9]  Paul M. Baggenstoss.  Class-specific feature sets in classification , 1999, IEEE Trans. Signal Process..

[10]  Yiyu Yao,et al.  An Addition Strategy for Reduct Construction , 2014, RSKT.

[11]  Yiyu Yao,et al.  The Concept of Reducts in Pawlak Three-Step Rough Set Analysis , 2013, Trans. Rough Sets.

[12]  Hemant Rana,et al.  A Comparative Study Based on Rough Set and Classification Via Clustering Approaches to Handle Incomplete Data to Predict Learning Styles , 2017, Int. J. Decis. Support Syst. Technol..

[13]  Yiyu Yao,et al.  Generalized attribute reduct in rough set theory , 2016, Knowl. Based Syst..

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

[15]  Jiye Liang,et al.  Ieee Transactions on Knowledge and Data Engineering 1 a Group Incremental Approach to Feature Selection Applying Rough Set Technique , 2022 .

[16]  Yiyu Yao,et al.  Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model , 2009, Inf. Sci..

[17]  Lei Wu,et al.  Lift: Multi-Label Learning with Label-Specific Features , 2015, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  María José del Jesús,et al.  KEEL 3.0: An Open Source Software for Multi-Stage Analysis in Data Mining , 2017, Int. J. Comput. Intell. Syst..

[19]  J. R. Quinlan,et al.  MDL and Categorical Theories (Continued) , 1995, ICML.

[20]  Duoqian Miao,et al.  Double-quantitative fusion of accuracy and importance: Systematic measure mining, benign integration construction, hierarchical attribute reduction , 2016, Knowl. Based Syst..

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