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, 5,6, – 7, 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...
Recommended Reading
Clark P, Niblett T. The CN2 induction algorithm. Mach Learn. 1989;3(4):261–83.
Cohen W. Fast effective rule induction. In: Proceedings of the 12th international conference on machine learning. 1995. p. 115–23.
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.
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.
Domingos P. The RISE system: conquering without separating. Tools with artificial intelligence, 1994. In: Proceedings of the 6th IEEE international conference on tools with artificeial intelligence. 1994. p. 704–7.
Furnkranz J, Widmer G. Incremental reduced error pruning. In: Proceedings of the 11th international conference on machine learning. 1994. p. 70–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.
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.
Major J, Mangano J. Selecting among rules induced from a hurricane database. J Intell Inf Syst. 1995;4(1):39–52.
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.
Quinlan J. Simplifying decision trees. Int J Man Mach Stud. 1987;27(3):221–34.
Quinlan J. Learning logical definitions from relations. Mach Learn. 1990;5(3):239–66.
Quinlan J. C4.5: programs for machine learning. San Mateo: Morgan Kaufmann; 1993.
Quinlan J, Cameron-Jones R. FOIL: a midterm report. In: Proceedings of the European conference on machine learning. 1993.
Smyth P, Goodman R. An information theoretic approach to rule induction from databases. IEEE Trans Knowl Data Eng. 1992;4(4):301–16.
Weiss S, Indurkhya N. Predictive data mining: a practical guide. Los Altos: Morgan Kaufmann; 1998.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Tung, A.K.H. (2016). Rule-Based Classification. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_559-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_559-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering