Advertisement

Using Rough Set to Find the Factors That Negate the Typical Dependency of a Decision Attribute on Some Condition Attributes

  • Feng Honghai
  • Xu Hao
  • Liu Baoyan
  • Yang Bingru
  • Gao Zhuye
  • Li Yueli
Conference paper
  • 161 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4224)

Abstract

In real world, there are a lot of knowledge such as the following: most human beings that are infected by a kind of virus suffer from a corresponding disease, but a small number human beings do not. Which are the factors that negate the effects of the virus? Standard rough set method can induce simplified rules for classification, but cannot generate this kind of knowledge directly. In this paper, we propose two algorithms to find the factors. In the first algorithm, the typical rough set method is used to generate all the variable precision rules firstly; secondly reduce attributes and generate all the non-variable precision rules; lastly compare the variable precision rules and non-variable precision rules to generate the factors that negate the variable precision rules. In the second algorithm, firstly, induce all the variable precision rules; secondly, select the examples corresponding to the variable precision rules to build decernibility matrixes; thirdly, generate the factors that negate the variable precision rules. Three experimental results show that using the two algorithms can get the same results and the computational complexity of the second algorithm is largely less than the firs one.

References

  1. Pawlak, Z.: Rough sets. Int. J. of Computer and Information Science 11, 341–356 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  2. Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, Chichester (1998)zbMATHGoogle Scholar
  3. Cho, S.B.: Pattern recognition with neural networks combined by genetic algorithm. Fuzzy sets and systems 103, 339–347 (1999)CrossRefGoogle Scholar
  4. Wong, S.K., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of Polish Academy of Sciences 33, 357–362 (1985)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Feng Honghai
    • 1
    • 2
  • Xu Hao
    • 3
  • Liu Baoyan
    • 4
  • Yang Bingru
    • 2
  • Gao Zhuye
    • 3
  • Li Yueli
    • 1
  1. 1.Hebei Agricultural UniversityBaoding, HebeiChina
  2. 2.University of Science and Technology BeijingBeijingChina
  3. 3.Beijing Sino-Japen Friendship HospitalBeijingChina
  4. 4.China Academy of Traditional Chinese MedicineBeijingChina

Personalised recommendations