Abstract
Separate-and-conquer classifiers strongly depend on the criteria used to choose which rules will be included in the classification model. When association rules are employed to build such classifiers (as in ART [3]), rule evaluation can be performed attending to different criteria (other than the traditional confidence measure used in association rule mining). In this paper, we analyze the desirable properties of such alternative criteria and their effect in building rule-based classifiers using a separate-and-conquer strategy.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ali, K., Manganaris, S., Srikant, R.: Partial classification using association rules. In: Proceedings of the 3rd International Conference on Knowledge Discovery in Databases and Data Mining, Newport Beach, California, USA, August 14–17, 1997, pp. 115–118 (1997)
Berzal, F., Blanco, I., Sanchez, D., Vila, M.A.: Measuring the accuracy and interest of association rules: A new framework. Intelligent Data Analysis 6(3), 221–235 (2002)
Berzal, F., Cubero, J.C., Sánchez, D., Serrano, J.M.: Art: A hybrid classification model. Machine Learning 54(1), 67–92 (2004)
Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. In: Proceedings of the ACM SIGMOD international conference on Management of Data, Tucson, Arizona, USA, May 11-15, pp. 255–264 (1997)
Lee, C.-H., Shim, D.-G.: A multistrategy approach to classification learning in databases. Data & Knowledge Engineering 31, 67–93 (1999)
Cohen, W.: Fast effective rule induction. In: Proceedings of the 12th International Conference on Machine Learning, Tahoe City, CA USA, July 1995, pp. 115–123 (1995)
Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, August 15–18, 1999, pp. 43–52 (1999)
Dong, G., Zhang, X., Wong, L., Li, J.: Caep: Classification by aggregating emerging patterns. In: Proceedings of the Second International Conference on Discovery Science, Tokyo, Japan, pp. 30–42 (1999)
Kodratoff, Y.: Comparing machine learning and knowledge discovery in databases. In: Paliouras, G., Karkaletsis, V., Spyropoulos, C.D. (eds.) ACAI 1999. LNCS (LNAI), vol. 2049, pp. 1–21. Springer, Heidelberg (2001)
Li, W., Han, J., Pei, J.: Cmar: Accurate and efficient classification based on multiple class-association rules. In: Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM 2001), San Jose, California, USA, November 29 - December 02, 2001, pp. 208–217 (2001)
Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD 1998), New York City, USA, August 27–31, 1998, pp. 80–86 (1998)
Liu, B., Hu, M., Hsu, W.: Intuitive representation of decision trees using general rules and exceptions. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), Austin, Texas, July 30 - August 3, 2000, pp. 30–42 (2000)
Liu, B., Hu, M., Hsu, W.: Multi-level organization and summarization of the discovered rule. In: Proceedings of the sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA, August 20-23, 2000, pp. 208–217 (2000)
Liu, B., Ma, Y., Wong, C.K.: Improving an association rule based classifier. In: Zighed, A.D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 80–86. Springer, Heidelberg (2000)
Meretakis, D., Wuthrich, B.: Extending naive bayes classifiers using long itemsets. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, August 15–18, 1999, pp. 165–174 (1999)
Silverstein, C., Brin, S., Motwani, R.: Beyond market baskets: Generalizing association rules to dependence rules. Data Mining and Knowledge Discovery 22(2), 39–68 (1998)
Wang, K., Zhou, S., He, Y.: Growing decision trees on support-less association rules. In: Proceedings of the sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA, August 20–23, 2000, pp. 265–269 (2000)
Wang, K., Zhou, S., Liew, S.C.: Building hierarchical classifiers using class proximity. In: Proceedings of 25th International Conference on Very Large Data Bases (VLDB 1999), Edinburgh, Scotland, UK, September 7–10, 1999, pp. 363–374 (1999)
Yin, X., Han, J.: Cpar: Classification based on predictive association rules. In: Proceedings of the Third SIAM International Conference on Data Mining, San Francisco, CA, USA, May 1-3, 2003, pp. 208–217 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berzal, F., Cubero, JC., Marín, N., Polo, JL. (2006). An Overview of Alternative Rule Evaluation Criteria and Their Use in Separate-and-Conquer Classifiers. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds) Foundations of Intelligent Systems. ISMIS 2006. Lecture Notes in Computer Science(), vol 4203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875604_66
Download citation
DOI: https://doi.org/10.1007/11875604_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45764-0
Online ISBN: 978-3-540-45766-4
eBook Packages: Computer ScienceComputer Science (R0)