DocumentCode :
2893036
Title :
Rule Induction from Numerical Data Based on Rough Sets Theory
Author :
Zhao, Su-yun ; Ng, Wing W Y ; Tsang, Eric C C ; Yeung, Daniel S. ; Chen, De-gang
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., Kowloon
fYear :
2006
fDate :
13-16 Aug. 2006
Firstpage :
2294
Lastpage :
2299
Abstract :
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
Keywords :
computational complexity; fuzzy set theory; knowledge based systems; matrix algebra; rough set theory; computational complexity; crisp rough set models; fuzzy rough set models; indiscernibility relation; information loss; knowledge reduction; numerical data; rule induction; similarity relation; Artificial intelligence; Cybernetics; Data mining; Fuzzy set theory; Fuzzy sets; Machine learning; Mathematical model; Mathematics; Pattern recognition; Physics computing; Rough sets; Uncertainty; Knowledge reduction; fuzzy significance of attributes; fuzzy similarity matrix; rough sets; rule induction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
Type :
conf
DOI :
10.1109/ICMLC.2006.258676
Filename :
4028447
Link To Document :
بازگشت