Encyclopedia of Database Systems

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

Classification by Association Rule Analysis

  • Bing Liu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_558

Synonyms

Associative classification

Definition

Given a training dataset D, build a classifier (or a classification model) from D using an association rule mining algorithm. The model can be used to classify future or test cases.

Historical Background

In the previous section, it was shown that a list of rules can be induced or mined from the data for classification. A decision tree may also be converted to a set of rules. It is thus only natural to expect that association rules [1] be used for classification as well. Yes, indeed! Since the first classification system (called CBA) that used association rules was reported in [10], many techniques and systems have been proposed by researchers [2, 3, 4, 6, 7, 8, 13, 15, 16]. CBA is based on class association rules (CAR), which are a special type of association rules with only a class label on the right-hand-side of each rule. Thus, syntactically or semantically there is no difference between a rule generated by a class association rule...

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

Recommended Reading

  1. 1.
    Agrawal R, Srikant R. Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases; 1994.p. 487–99.Google Scholar
  2. 2.
    Antonie ML, Zaiane O. Text document categorization by term association. In: Proceedings of the 2nd IEEE International Conference on Data Mining; 2002. p. 19–26.Google Scholar
  3. 3.
    Baralis E, Chiusano S. Essential classification rule sets. ACM Trans Database Syst. 2004;29(4):635–74.CrossRefGoogle Scholar
  4. 4.
    Cheng H, Yan X, Han J, Hsu C-W. Discriminative frequent pattern analysis for effective classification. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 706–15.Google Scholar
  5. 5.
    Dougherty J, Kohavi R, Sahami M. Supervised and unsupervised discretization of continuous features. In: Proceedings of the 12th International Conference on Machine Learning; 1995. p. 194–202.CrossRefGoogle Scholar
  6. 6.
    Jindal N, Liu B. Identifying comparative sentences in text documents. In: Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2006.p. 244–51.Google Scholar
  7. 7.
    Li J, Dong G, Ramamohanarao K. Making use of the most expressive jumping emerging patterns for classification. In: Advances in Knowledge Discovery and Data Mining, 4th Pacific-Asia Conference; 2000. p.~220–32.Google Scholar
  8. 8.
    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; 2001. p. 369–76.Google Scholar
  9. 9.
    Liu B. Web data mining: exploring hyperlinks, contents and usage data. Berlin: Springer; 2007.zbMATHGoogle Scholar
  10. 10.
    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. p. 80–6.Google Scholar
  11. 11.
    Liu B, Hsu W, Ma Y. Mining association rules with multiple minimum supports. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999. p.~337–41.Google Scholar
  12. 12.
    Liu B, Zhao K, Benkler J, Xiao W. Rule interestingness analysis using OLAP operations. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2006. p.~297–306.Google Scholar
  13. 13.
    Meretakis D, Wüthrich B. Extending naïve Bayes classifiers using long itemsets. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999. p.~165–74.Google Scholar
  14. 14.
    Mobasher B, Dai H, Luo T, Nakagawa N. Effective personalization based on association rule discovery from web usage data. In: Proceedings of the 3rd ACM Workshop on Web Information and Data Management; 2001. p. 9–15.Google Scholar
  15. 15.
    Wang K, Zhou S, He Y. Growing decision trees on support-less association rules. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2000. p.~265–9.Google Scholar
  16. 16.
    Yin X, Han J. CPAR: classification based on predictive association rules. In: Proceedings of the 2003 SIAM International Conference on Data Mining; 2003.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of Illinois at ChicagoChicagoUSA

Section editors and affiliations

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