Rule generalization by condition combination

  • Hanhong Xue
  • Qingsheng Cai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1394)


This paper introduces an approach of condition combination to generate rules in a decision table. First we describe the concepts of negative condition and condition combination upon which our work is based, then their important properties for designing our algorithms. The algorithms are analyzed to show their time complexity and concern with attribute ordering.


  1. Pawlak, Z. 1982. Rough Sets, Information and Computer Science, 11(5),341–356MATHGoogle Scholar
  2. Ziarko, W. and Shan, N. 1995. Knowledge discovery as a search for classification, Workshop on Rough Sets and Database Mining, 23rd Annual Computer Science, CSC'95Google Scholar
  3. Cercone, N., Hamilton, H. J., Hu, X. and Shan, N. 1997. Data mining using attribute-oriented generalization and information reduction, in Rough sets and data mining: analysis for imprecise data, T.Y.Lin and N.Cercone eds., Kluwer Academic Publishers.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Hanhong Xue
    • 1
  • Qingsheng Cai
    • 1
  1. 1.Department of Computer ScienceUniversity of Science and Technology of ChinaHefei, AnhuiPeople's Republic of China

Personalised recommendations