A new approach to classification based on association rule mining

Decision Support Systems

Volumn 42, Issue 2, 2006, Pages 674-689

  Chen, Guoqing ^a   Liu, Hongyan ^a   Yu, Lan ^a   Wei, Qiang ^a   Zhang, Xing ^a  

^a Tsinghua University   (China)

Author keywords

Association rule; Classification; Data mining; Information gain

Indexed keywords

ASSOCIATION RULE; INFORMATION GAIN; ITEMSETS;

ALGORITHMS; DATA MINING; DECISION MAKING; DECISION SUPPORT SYSTEMS; KNOWLEDGE ENGINEERING; LOGIC PROGRAMMING;

CLASSIFICATION (OF INFORMATION);

EID: 33749543645     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2005.03.005     Document Type: Article

References (37)

1. Agrawal R., and Srikant R. Fast algorithm for mining association rules. Proceeding of the 20th VLDB conference (1994), Morgan Kaufmann, Santiago, Chile 487-499
2. Agrawal R., Imielinski T., and Swami A. Database mining: a performance perspective. IEEE Transaction on Knowledge and Data Engineering 5 (1993) 914-925
3. Agrawal R., Imielinski T., and Swami A. Mining association rules between sets of items in large databases. Proceeding of 1993 ACM-SIGMOD International Conference on Management of Data (1993), ACM Press, Washington, D.C. 207-216
4. Ali K., Manganaris K., and Srikant R. Partial classification using association rules. Proceeding of the Third International Conference on Knowledge Discovery and Data Mining (1997), The AAAI Press, Newport Beach, California 115-118
5. Alsabti K., Ranka S., and Singh V. CLOUDS: a decision tree classifier for large datasets. In: Agrawal R., Stolorz P., and Piatetsky-Shapiro G. (Eds). Proceeding of the Fourth Int. Conference on Knowledge Discovery and Data Mining (1998), AAAI Press, Newport Beach, California 2-8 New York, New York
6. Bertsimas D., and Freund R.M. Data, Model, and Decisions: The Fundamentals of Management Science (2000), South-Western College Publishing
7. Breiman L. Classification and Regression Trees (1984), Wadsworth, Belmont
8. Brin S., Motwani R., and Ullman J. Dynamic itemset counting and implication rules for market basket data. Proceeding of 1997 ACM-SIGMOD International Conference on Management of Data (1997), ACM Press, Tucson, Arizona 255-264
9. J. Catlett, Megainduction: Machine Learning on Very Large Databases. PhD thesis, University of Sydney, 1991.
10. Chang C.C., and Lin C.J. LIBSVM: a library for support vector machines (2001)
11. Chen G.Q., and Wei Q. Fuzzy association rules and the extended mining algorithms. Information Sciences 147 (2002) 201-228
12. Chen G.Q., Wei Q., and Kerre E. Fuzzy data mining: discovery of fuzzy generalized association rules. In: Bordogna G., and Pasi G. (Eds). Recent Research Issues on the Management of Fuzziness in Databases (1999), Physica-Verlag (Springer)
13. Chen G.Q., Wei Q., Liu D., and Wets G. Simple association rules (SAR) and the SAR-based rule discovery. Computers and Industrial Engineering 43 (2002) 721-733
14. Duda R., and Hart P. Pattern Classification and Scene Analysis (1973), John Wiley and Sons
15. Fayyad U.M., and Irani K.B. Multi-interval discretization of continuous-valued attributes for classification learning. Proceedings of the 13th International Joint Conference on Artificial Intelligence (1993) 1022-1027
16. Friedman N., Geiger D., and Goldszmidt M. Bayesian network classifier. Machine Learning 29 (1997) 131-163
17. Fukuda T., Morimoto Y., and Morishita S. Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization. Proc. of the 1996 ACM-SIGMOD Int'l Conf. on the Management of Data (1996) 12-13
18. Harshbarger,Thad R., Introductory Statistics: A Decision Map, second edition. The City College, City University of New York, P 376, Macmillan Publishing Co., Inc. New York, Collier Macmillan Publishers, London, 1977.
19. http://www.almaden.ibm.com/software/quest/Resources/datasets/syndata.html#classSynData.
20. Li W., Han J., and Pei J. CMAR: accurate and efficient classification based on multiple class-association rules. ICDM 2001 (2001), IEEE Computer Society, San Jose, California 369-376
21. Liu B., Hsu W., and Ma Y. Integrity classification and association rule mining. In: Agrawal R., Stolorz P., and Piatetsky-Shapiro G. (Eds). Proceeding of the Fourth Int. Conference on Knowledge Discovery and Data Mining (1998), AAAI Press, New York, New York 80-86
22. Liu H.Y., Chen J., and Chen G. Mining insightful classification rules directly and efficiently. Proceeding of the 1999 IEEE International Conference on Systems Man and Cybernetics (1999), IEEE Computer Society, Tokyo 911-916
23. Liu B., Ma Y., and Wong C. Classification using association rules: weaknesses and enhancements. In: Kumar V., et al. (Ed). Data Mining for Scientific and Engineering Applications (2001) 591
24. Lu H., and Liu H. Decision tables: Scalable classification exploring RDBMS capabilities. Proceeding of the 26th International Conference on Very Large Databases (2000), Morgan Kaufmann, Cairo, Egypt 373-384
25. Mehta M., Agrawal R., and Rissanen J. SLIQ: A fast scalable classifier for data mining. Proceeding of the Fifth International Conference on Extending Database Technology (1996), Springer, Avignon, France 18-32
26. Meretakis D., and Wüthrich B. Extending naïve Bayes classifiers using long itemsets. Proceedings of 5th International Conference on Knowledge Discovery and Data Mining. San Diego, California, August 1999 (1999)
27. Merz C.J., and Murphy P. UCI Repository of Machine Learning Databases (1996). http://www.cs.uci.edu/(mlearn/MLRepository.html http://www.cs.uci.edu/∼mlearn/MLRepository.html
28. Mueller A. Fast Sequential and Parallel Algorithms for Association Rule Mining: A Comparison (1995) CS-TR-3515
29. Piatetsky-Shapiro G., Fayyad U., and Smyth P. From data mining to knowledge discovery. In: Piatetsky-Shapiro G., Fayyad U., and Smyth P. (Eds). An Overview. Advances in Knowledge Discovery and Data Mining (1996), AAAI/MIT press 1-35
30. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann
31. Roberto J., and Bayardo J. Brute-force mining of high-confidence classification rules. Proceeding of the Third International Conference on Knowledge Discovery and Data Mining (1997), AAAI Press, Newport Beach, California
32. Roberto J., Bayardo Jr., Agrawal R., and Gunopulos D. Constraint-based rule mining in large dense databases. Proc. of the 15th International Conference on Data Engineering (1999) 188-197
33. Shafer J., Agrawal R., and Mehta M. SPRINT: A scalable parallel classifier for data mining. Proceeding of the 22nd VLDB Conference (1996), Morgan Kaufmann, India 544-555
34. Srikant R., Vu Q., and Agrawal R. Mining association rules with item constraints. Proc. of the 3rd Int'l Conference on Knowledge Discovery in Databases and Data Mining (1997), AAAI Press, Newport Beach, California, USA
35. Weiss S., and Kulikowski C. Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems (1991), Morgan Kaufman
36. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (2000), Morgan Kaufmann, San Francisco, USA
37. Zaki M.J., Parthasarathy S., Ogihara M., and Li W. New algorithms for fast discovery of association rules. American Association for Artificial Intelligence (1999)