Integrating Rough Set and Genetic Algorithm for Negative Rule Extraction

  • Junyu Liu
  • Yubao Liu
  • Yan Long
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5788)


Rule extraction is an important issue in data mining field. In this paper, we study the extraction problem for the complete negative rules of the form ¬R →¬D. By integrating rough set theory and genetic algorithm, we propose a coverage matrix based on rough set to interpret the solution space and then transform the negative rule extraction into set cover problem which can be solved by genetic algorithm. We also develop a rule extraction system based on the existing data mining platform. Finally, we compare our approach with other related approaches in terms of F measure. The comparison experimental results on the real medical and benchmark datasets show that our approach performs efficiently for incompatible and value missing data.


Rough Sets Genetic Algorithm Negative Rule Rule Extraction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tsumoto, S.: Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Inf. Sci. 162(2), 65–80 (2004)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Li, R., Wang, Z.: Mining Classification Rules using Rough Sets and Neural Networks. European Journal of Operational Research 157, 439–448 (2004)CrossRefzbMATHGoogle Scholar
  3. 3.
    Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. of SIGMOD, pp. 207–216 (1993)Google Scholar
  4. 4.
    Antonie, M.-L., Zaïane, O.R.: Mining Positive and Negative Association Rules: An Approach for Confined Rules. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 27–38. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Mak, B., Munakata, T.: Rule Extraction from Expert Heuristices: A Comparative Study of Rough Sets with Neural Networks and ID3. European Journal of Operational Research 136, 212–229 (2002)CrossRefzbMATHGoogle Scholar
  6. 6.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Asuncion, A., Newman, D.: UCI machine learning repository. Technical report, University of California, Irvine, School of Information and Computer Sciences (2007)Google Scholar
  8. 8.
    Witten Ian, H., Eibe, F.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)zbMATHGoogle Scholar
  9. 9.
    Quinlan, J.R.: C4.5: Programs for machine learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  10. 10.
    Kohavi, R.: The power of decision tables. In: Proceedings of the 12th European Conference on Machine Learning, pp. 174–189 (1995)Google Scholar
  11. 11.
    Mark, H., Eibe, F.: Combining naive bayes and decision tables. In: Proceedings of the 21st Florida Artificial Intelligence Research Society Conference, Miami, Florida (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Junyu Liu
    • 1
  • Yubao Liu
    • 1
  • Yan Long
    • 1
  1. 1.Department of Computer ScienceSun Yat-sen UniversityGuangzhouChina

Personalised recommendations