DocumentCode :
476110
Title :
Information-preserving rule induction by using generalized fuzzy-rough technique
Author :
Tsang, Eric C C ; Zhao, Su-yun
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., Kowloon
Volume :
3
fYear :
2008
fDate :
12-15 July 2008
Firstpage :
1795
Lastpage :
1800
Abstract :
In this paper, we build a rule-based classifier by using generalized FRS with variable precision after proposing a new concept named dasiaconsistence degreepsila which is used as the critical value to keep the information invariant in the processing of rule induction. First, we improve the existing FRS by incorporating one controlled threshold into knowledge representation of fuzzy rough sets so that fuzzy rough sets become a robust model. Second, we describe some concepts of attribute-value reduction. The key idea of attribute-value reduction is to keep the consistence degree, i.e. fuzzy lower approximation value of certain decision class invariant before and after reduction. Third, a set of rules which covers all the objects in the original dataset can be obtained after the description of rule representation system in fuzzy decision table. Finally, the experimental results show that the proposed rule-based classifier is feasible, and effective on noisy data. The main contribution of this paper is that the rule induction method is well combined with knowledge representation of fuzzy rough sets by using fuzzy lower approximation value.
Keywords :
fuzzy set theory; inference mechanisms; knowledge representation; pattern classification; rough set theory; attribute-value reduction; consistence degree; fuzzy decision table; fuzzy lower approximation value; fuzzy rough sets; fuzzy-rough technique; information-preserving rule induction; knowledge representation; rule-based classifier; Buildings; Computer science; Cybernetics; Fuzzy control; Fuzzy sets; Knowledge representation; Machine learning; Mathematics; Robustness; Rough sets; Fuzzy rough sets; IF-THEN rule; classification; variable precision;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
Type :
conf
DOI :
10.1109/ICMLC.2008.4620696
Filename :
4620696
Link To Document :
بازگشت