Using decision trees to summarize associative classification rules

Expert Systems with Applications

Volumn 36, Issue 2 PART 1, 2009, Pages 2338-2351

  Chen, Yen Liang ^a   Hung, Lucas Tzu Hsuan ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Decision trees; Rule summarization; Rule based classification

Indexed keywords

ASSOCIATION RULES; DECISION TREES; TREES (MATHEMATICS);

ASSOCIATIVE CLASSIFICATION; CLASSIFICATION ACCURACY; CLASSIFICATION MODELS; CO-OCCURRENCE; DECISION-TREE ALGORITHM; RULE SUMMARIZATION; RULE-BASED CLASSIFICATION; RULES BASED;

DATA MINING;

EID: 56349142600     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.12.031     Document Type: Article

References (26)

1. Breiman L., Friedman J.H., Olshen R.A., and Stone C.J. Classification and regression trees (1984), Wadsworth, California, USA
2. Calders, T., & Goethals, B. (2002). Mining all non-derivable frequent itemsets. In Proceedings of 2002 European conference on principles of data mining and knowledge discovery (pp. 74-85).
3. Chen Y.L., Chen J.M., and Tung C.W. A data-mining approach for retail knowledge discovery with consideration of the effect of shelf-space adjacency on sales. Decision Support Systems 42 3 (2006) 1503-1520
4. Chen Y.L., Hsu C.L., and Chou S.C. Constructing a multi-valued and multi-labeled decision tree. Expert Systems with Applications 25 2 (2003) 199-209
5. Chen Y.L., Hsu W.H., and Lee Y.H. TASC: Two-attribute-set clustering through decision tree construction. European Journal of Operational Research 174 2 (2006) 930-944
6. Chen Y.L., Tang K., Shen R.J., and Hu Y.H. Market basket analysis in a multiple store environment. Decision Support Systems 40 2 (2005) 339-354
7. Dong, G., Zhang, X., Wong, L., & Li, J. (1999). CAEP: Classification by aggregating emerging patterns. In Proceedings of the second international conference on discovery science (pp. 30-42).
8. Gehrke, J., Ganti, V., Ramakrishnan, R., & Loh, W-Y. (1999). BOAT-Optimistic decision tree construction. In Proceedings of the 1999 ACM SIGMOD international conference on management of data (pp. 169-180).
9. Gehrke J., Ramakrishnan R., and Ganti V. RainForest-A framework for fast decision tree construction of large datasets. Data Mining and Knowledge Discovery 4 2-3 (2000) 127-162
10. Gunopulos, D., Mannila, H., Khardon, R., & Toivonen, H. (1997). Data mining, hypergraph transversals, and machine learning. In Proceedings of the 16th ACM symposium on principles of database systems (pp. 209-216).
11. Han, J., Wang, J., Lu, Y., & Tzvetkov, P. (2002). Mining top-k frequent closed patterns without minimum support. In Proceedings of 2002 international conference on data mining (pp. 211-218).
12. Li, W., Han, J., & Pei, J. (2001). CMAR: Accurate and efficient classification based on multiple class-association rules. In Proceedings of. IEEE-ICDM (pp. 369-376).
13. Liu, B., Hsu, W., & Ma, Y. (1998). Integrating classification and association rule mining. In Proceedings of the fourth international conference on knowledge discovery and data mining (pp. 80-86).
14. Liu, B., Hsu, W., & Ma, Y. (1999). Pruning and summarizing the discovered associations. In Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining (pp. 125-134).
15. Liu, B., Hu, M., & Hsu, W. (2000). Multi-level organization and summarization of the discovered rules. In Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (pp. 208-217).
16. Mehta, M., Agrawal, R., & Rissanen, J. (1996). SLIQ: A fast scalable classifier for data mining. In Proceedings of the fifth international conference on extending database technology (pp.18-32).
17. Pasquier, N., Bastide, Y., Taouil, R., & Lakhal, L. (1999). Discovering frequent closed itemsets for association rules. In Proceedings of seventh international conference on database theory (pp. 398-416).
18. Pei, J., Dong, G., Zou, W., & Han, J. (2002). On computing condensed frequent pattern bases. In Proceedings of 2002 international conference on data mining (pp. 378-385).
19. Quinlan J.R. Induction on decision trees. Machine Learning 1 (1986) 81-106
20. Quinlan J.R. C4.5: Programs for machine learning. Morgan Kaufmann series in machine learning (1993), Kluwer Academic Publishers
21. Quinlan, J. R., & Cameron-Jones, R. M. (1993). Foil: A midterm report. In Proceedings of the 1993 European conference on machine learning (pp. 3-20).
22. Rastogi, R., & Shim, K. (1998). PUBLIC: A decision tree classifier that integrates building and pruning. In Proceedings of 24th international conference on very large data bases (pp. 404-415).
23. Shafer, J. C., Agrawal, R., & Mehta, M. (1996). SPRINT: A scalable parallel classifier for data mining. In Proceedings of 22nd international conference on very large data bases (pp. 544-555).
24. Yan, X., Cheng, H., Han, J., & Xin, D. (2005). Summarizing itemset patterns: A profile-based approach. In Proceedings of 2005 ACM SIGKDD international conference on knowledge discovery and data mining (pp. 314-323).
25. Yang, C., Fayyad, U., & Bradley, P. S. (2001). Efficient discovery of error-tolerant frequent itemsets in high dimensions. In Proceedings of 2001 ACM international conference on knowledge discovery in databases (pp. 194-203).
26. Yin, X., & Han, J. (2003). CPAR: Classification based on predictive association rules. In Proceedings of the third SIAM international conference on data mining (pp. 208-217).