Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 3265–3268Cite as

Rule-Based Classification

  • Reference work entry
  • First Online:

  • 31 Accesses

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, 18563,18563,–7, 9, 12, 18572,18573,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 Algorithm...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Clark P, Niblett T. The CN2 induction algorithm. Mach Learn. 1989;3(4):261–83.

    Google Scholar 

  2. Cohen W. Fast effective rule induction. In: Proceedings of the 12th International Conference on Machine Learning; 1995. p. 115–23.

    Chapter  Google Scholar 

  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. 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. 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. Furnkranz J, Widmer G. Incremental reduced error pruning. In: Proceedings of the 11th International Conference on Machine Learning; 1994. p. 70–7.

    Chapter  Google Scholar 

  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. 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. Major J, Mangano J. Selecting among rules induced from a hurricane database. J Intell Inf Syst. 1995;4(1):39–52.

    Article  Google Scholar 

  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. Quinlan J. Simplifying decision trees. Int J Man Mach Stud. 1987;27(3):221–34.

    Article  Google Scholar 

  12. Quinlan J. Learning logical definitions from relations. Mach Learn. 1990;5(3):239–66.

    Google Scholar 

  13. Quinlan J. C4.5: programs for machine learning. San Mateo: Morgan Kaufmann; 1993.

    Google Scholar 

  14. Quinlan J, Cameron-Jones R. FOIL: a midterm report. In: Proceedings of the European Conference on Machine Learning; 1993.

    Google Scholar 

  15. Smyth P, Goodman R. An information theoretic approach to rule induction from databases. IEEE Trans Knowl Data Eng. 1992;4(4):301–16.

    Article  Google Scholar 

  16. Weiss S, Indurkhya N. Predictive data mining: a practical guide. Los Altos: Morgan Kaufmann; 1998.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National University of Singapore, Singapore, Singapore

    Anthony K. H. Tung

Authors
  1. Anthony K. H. Tung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anthony K. H. Tung .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. School of Elec. Eng. and Computer Science, Seoul National Univ., Seoul, Republic of Korea

    Kyuseok Shim

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Tung, A.K. (2018). Rule-Based Classification. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_559

Download citation

Publish with us

Policies and ethics

Search

Navigation