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