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–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 new...
- 1.Clark P, Niblett T. The CN2 induction algorithm. Mach Learn. 1989;3(4):261–83.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
- 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
- 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
- 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