Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Rule-Based Classification

  • Anthony K. H. Tung
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_559

Definition

The term rule-based classification can be used to refer to any classification scheme that make use of IF-THEN rules for class prediction. Rule-based classification schemes typically consist of the following components:
  • Rule Induction Algorithm This refers to the process of extracting relevant IF-THEN rules from the data which can be done directly using sequential covering algorithms [1, 2, 57, 9, 12, 14, 15, 16] or indirectly from other data mining methods like decision tree building [11, 13] or association rule mining [3, 4, 8, 10].

  • Rule Ranking Measures This refers to some values that are used to measure the usefulness of a rule in providing accurate prediction. Rule ranking measures are often used in the rule induction algorithm to prune off unnecessary rules and improve efficiency. They are also used in the class prediction algorithm to give a ranking to the rules which will be then be utilized to predict the class of new cases.

  • Class Prediction AlgorithmGiven a new...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Clark P, Niblett T. The CN2 induction algorithm. Mach Learn. 1989;3(4):261–83.Google Scholar
  2. 2.
    Cohen W. Fast effective rule induction. In: Proceedings of the 12th International Conference on Machine Learning; 1995. p. 115–23.CrossRefGoogle Scholar
  3. 3.
    Cong G, Tung AKH, Xu X, Pan F, Yang J. FARMER: finding interesting rule groups in microarray datasets. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 143–54.Google Scholar
  4. 4.
    Cong G, Tan K, Tung A, Xu X. Mining top-K covering rule groups for gene expression data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 670–81.Google Scholar
  5. 5.
    Domingos P. The RISE system: conquering without separating. Tools with artificial intelligence, 1994. In: Proceedings of the 6th IEEE International Conference on Tools with Artificial Intelligence; 1994. p. 704–7.Google Scholar
  6. 6.
    Furnkranz J, Widmer G. Incremental reduced error pruning. In: Proceedings of the 11th International Conference on Machine Learning; 1994. p. 70–7.CrossRefGoogle Scholar
  7. 7.
    Hong J, Mozetic I, Michalski R. AQ15: incremental learning of attribute-based descriptions from examples: the method and user’s guide. Reports of the Intelligent Systems Group, ISG, p. 86–5.Google Scholar
  8. 8.
    Liu B, Hsu W, Ma Y. Integrating classification and association rule mining. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining; 1998.Google Scholar
  9. 9.
    Major J, Mangano J. Selecting among rules induced from a hurricane database. J Intell Inf Syst. 1995;4(1):39–52.CrossRefGoogle Scholar
  10. 10.
    Pan F, Cong G, Tung AKH. CARPENTER: finding closed patterns in long biological datasets. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2003.Google Scholar
  11. 11.
    Quinlan J. Simplifying decision trees. Int J Man Mach Stud. 1987;27(3):221–34.CrossRefGoogle Scholar
  12. 12.
    Quinlan J. Learning logical definitions from relations. Mach Learn. 1990;5(3):239–66.Google Scholar
  13. 13.
    Quinlan J. C4.5: programs for machine learning. San Mateo: Morgan Kaufmann; 1993.Google Scholar
  14. 14.
    Quinlan J, Cameron-Jones R. FOIL: a midterm report. In: Proceedings of the European Conference on Machine Learning; 1993.Google Scholar
  15. 15.
    Smyth P, Goodman R. An information theoretic approach to rule induction from databases. IEEE Trans Knowl Data Eng. 1992;4(4):301–16.CrossRefGoogle Scholar
  16. 16.
    Weiss S, Indurkhya N. Predictive data mining: a practical guide. Los Altos: Morgan Kaufmann; 1998.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.National University of SingaporeSingaporeSingapore

Section editors and affiliations

  • Kyuseok Shim
    • 1
  1. 1.School of Elec. Eng. and Computer ScienceSeoul National Univ.SeoulRepublic of Korea