• 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