loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Building a Rule-Based Classifier --- a Fuzzy-Rough Set Approach
PrePrint
ISSN: 1041-4347
Suyun Zhao, Hong Kong Polytechnic University, Hong Kong and Hebei University, Baoding
E.C.C. Tsang, Hong Kong Polytechnic University, Hong Kong
Degang Chen, North China Electric Power University, Beijing
Xizhao Wang, Hebei University, Baoding
The fuzzy-rough set (FRS) methodology, as a useful tool to handle discernibility and fuzziness, has been widely studied. Some researchers studied on the rough approximation of fuzzy sets while some others focused on studying one application of FRS: attribute reduction (i.e. feature selection). However, constructing classifier by using FRS, as another application of FRS, has been less studied. In this paper, we build a rule-based classifier by using one generalized FRS model after proposing a new concept named ‘consistence degree’ which is used as the critical value to keep the discerniblity information invariant in the processing of rule induction. First, we generalized the existing FRS to a robust model with respect to misclassification and perturbation by incorporating one controlled threshold into knowledge representation of FRS. Second, we propose a concept named ‘consistence degree’ and by the strict mathematical reasoning we show this concept is reasonable as a critical value to reduce redundant attribute-values in database. By employing this concept, we then design a discernibility vector to develop the algorithms of rule induction. The induced rule set can function as a classifier. Finally, the experimental results show that the proposed rule-based classifier is feasible and effective on noisy data.
Index Terms:
Knowledge based systems, fuzzy-rough hybrids, rule-based classifier, IF-THEN rule
Citation:
Suyun Zhao, E.C.C. Tsang, Degang Chen, Xizhao Wang, "Building a Rule-Based Classifier --- a Fuzzy-Rough Set Approach," IEEE Transactions on Knowledge and Data Engineering, 29 Apr. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.118>
Usage of this product signifies your acceptance of the Terms of Use.