Jump to content

Associative classifier

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Citation bot (talk | contribs) at 23:42, 8 October 2018 (Alter: isbn, template type, journal. Add: citeseerx, year, pages, series, doi. Removed parameters. Formatted dashes. You can use this bot yourself. Report bugs here. | NessieVL; Category:AfC pending submissions by age/0 days ago.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

An associative classifier (AC) is a kind of supervised learning model that uses association rules to assign a target value. The term associative classification was coined by Bing Liu et al. in.[1], where the authors defined a model made of rules "whose right-hand side are restricted to the classification class attribute".

The model

The model generated by an AC and used to label new records consists of association rules, where the consequent corresponds to the class label. As such, they can also be seen as a list of "if-then" clauses: if the record matches some criteria (expressed in the left side of the rule, also called antecedent), it is then labeled accordingly to the class on the right side of the rule (or consequent).

Most of the ACs read the list of rules in order, and apply the first matching rule to label the new record, but several variants exist[2].

Metrics

The rules of an AC inherit some of the metrics of association rules, like the support or the confidence[3]. These metrics can be used to order or filter the rules in the model[4], and to evaluate their quality.

Existing implementations

The first proposal of a classification model made of association rules was CBA[1], even though other authors had previously proposed the mining of association rules for classification[5]. Other authors have since then proposed multiple changes to the initial model, like the addition of a redundant rule pruning phase[6] or the exploitation of Emerging Patterns[7].

Notable implementations include:

References

  1. ^ a b Liu, Bing; Hsu, Wynne; Ma, Yiming (1998). "Integrating Classification and Association Rule Mining": 80––86. CiteSeerX 10.1.1.48.8380. {{cite journal}}: Cite journal requires |journal= (help)
  2. ^ THABTAH, FADI (2007-03). "A review of associative classification mining". The Knowledge Engineering Review. 22 (1): 37. doi:10.1017/s0269888907001026. ISSN 0269-8889. {{cite journal}}: Check date values in: |date= (help)
  3. ^ Liao, T Warren; Triantaphyllou, Evangelos (2008-01). Recent Advances in Data Mining of Enterprise Data: Algorithms and Applications. Series on Computers and Operations Research. WORLD SCIENTIFIC. doi:10.1142/6689. ISBN 9789812779854. {{cite book}}: Check date values in: |date= (help)
  4. ^ "CBA homepage". Retrieved 2018-10-04. {{cite web}}: Cite has empty unknown parameter: |dead-url= (help)
  5. ^ Ali, Kamal; Manganaris, Stefanos; Srikant, Ramakrishnan (1997-08-14). "Partial classification using association rules". KDD'97. AAAI Press: 115–118. {{cite journal}}: Cite journal requires |journal= (help)
  6. ^ a b Wenmin Li; Jiawei Han; Jian Pei (2001). CMAR: accurate and efficient classification based on multiple class-association rules. IEEE Comput. Soc. pp. 369–376. CiteSeerX 10.1.1.13.219. doi:10.1109/icdm.2001.989541. ISBN 978-0769511191. {{cite book}}: |journal= ignored (help)
  7. ^ a b Dong, Guozhu; Zhang, Xiuzhen; Wong, Limsoon; Li, Jinyan (1999), "CAEP: Classification by Aggregating Emerging Patterns", Discovery Science, Springer Berlin Heidelberg, pp. 30–42, CiteSeerX 10.1.1.37.3226, doi:10.1007/3-540-46846-3_4, ISBN 9783540667131
  8. ^ "Apriori-TFP Association Rule Mining (ARM) Software: The CMAR Algorithm". cgi.csc.liv.ac.uk. Retrieved 2018-10-04. {{cite web}}: line feed character in |title= at position 52 (help)
  9. ^ Yin, Xiaoxin; Han, Jiawei (2003-05), "CPAR: Classification based on Predictive Association Rules", Proceedings of the 2003 SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, pp. 331–335, doi:10.1137/1.9781611972733.40, ISBN 9780898715453 {{citation}}: Check date values in: |date= (help)
  10. ^ "THE LUCS-KDD IMPLEMENTATIONS OF THE FOIL, PRM AND CPAR ALGORITHMS". cgi.csc.liv.ac.uk. Retrieved 2018-10-04. {{cite web}}: Cite has empty unknown parameter: |dead-url= (help)
  11. ^ Baralis, E.; Chiusano, S.; Garza, P. (2008-02). "A Lazy Approach to Associative Classification". IEEE Transactions on Knowledge and Data Engineering. 20 (2): 156–171. doi:10.1109/tkde.2007.190677. ISSN 1041-4347. {{cite journal}}: Check date values in: |date= (help)
  12. ^ "L3 implementation". dbdmg.polito.it. Retrieved 2018-10-08. {{cite web}}: Cite has empty unknown parameter: |dead-url= (help)
  13. ^ Chen, Guoqing; Liu, Hongyan; Yu, Lan; Wei, Qiang; Zhang, Xing (2006-11). "A new approach to classification based on association rule mining". Decision Support Systems. 42 (2): 674–689. doi:10.1016/j.dss.2005.03.005. ISSN 0167-9236. {{cite journal}}: Check date values in: |date= (help)
  14. ^ Wang, Ke; Zhou, Senqiang; He, Yu (2000). Growing decision trees on support-less association rules. New York, New York, USA: ACM Press. CiteSeerX 10.1.1.36.9265. doi:10.1145/347090.347147. ISBN 978-1581132335. {{cite book}}: |journal= ignored (help)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Associative_classifier&oldid=863140019"