• 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