Rule Induction from Numerical Data Based on Rough Sets Theory

To induce rules from numerical data by rough sets, there are two kinds of methods. One is to discretize the original data and then apply the crisp rough sets models. Here the rough sets models which can only deal with the nominal data are called crisp rough sets models. The other is to fuzzify the original data and then apply fuzzy rough sets models. There are some problems on both of these methods on rules induction such as information loss after discretization or increasing of data size after fuzzification. In this paper we make an attempt to propose one method to induce rules without discretization or fuzzification. Firstly the indiscernibility relation which is the underlining concept of rough sets is redefined as the similarity relation. Subsequently, the concepts of knowledge reduction are proposed based on the similarity relation. Finally, the numerical experiments show that our method is feasible and effective

[1]  Xizhao Wang,et al.  Learning fuzzy rules from fuzzy samples based on rough set technique , 2007, Inf. Sci..

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

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

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

[5]  Qiang Shen,et al.  Centre for Intelligent Systems and Their Applications Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Sets and Systems ( ) – Fuzzy–rough Attribute Reduction with Application to Web Categorization , 2022 .

[6]  Rajen B. Bhatt,et al.  On fuzzy-rough sets approach to feature selection , 2005, Pattern Recognit. Lett..

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

[8]  Rajen B. Bhatt,et al.  On the compact computational domain of fuzzy-rough sets , 2005, Pattern Recognit. Lett..

[9]  Xizhao Wang,et al.  On the generalization of fuzzy rough sets , 2005, IEEE Transactions on Fuzzy Systems.

[10]  Andrzej Lenarcik,et al.  Discretization of Condition Attributes Space , 1992, Intelligent Decision Support.

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

[12]  Qinghua Hu,et al.  Information-preserving hybrid data reduction based on fuzzy-rough techniques , 2006, Pattern Recognit. Lett..

[13]  Sankar K. Pal,et al.  Fuzzy discretization of feature space for a rough set classifier , 2003, Pattern Recognit. Lett..

[14]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..