A tree-projection-based algorithm for multi-label recurrent-item associative-classification rule generation

Data and Knowledge Engineering

Volumn 64, Issue 1, 2008, Pages 171-197

  Rak, Rafal ^a   Kurgan, Lukasz ^a   Reformat, Marek ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Association rules; Associative classification; Multi label rules; Recurrent item rules; Tree projection

Indexed keywords

ALGORITHMS; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATA MINING; DATABASE SYSTEMS;

ASSOCIATIVE CLASSIFICATION; MULTI-LABEL RULES; RECURRENT-ITEM RULES; TREE PROJECTIONS;

TREES (MATHEMATICS);

EID: 36049012235     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.05.006     Document Type: Article

References (37)

1. R. Agarwal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the International Conference on Very Large Data Bases, 1994, pp. 487-499.
2. Agarwal R.C., Aggarwal C.C., and Prasad V.V.V. A tree projection algorithm for generation of frequent item sets. Journal of Parallel and Distributed Computing 61 3 (2001) 350-371
3. E. Baralis, P. Garza, Majority classification by means of association rules, in: Knowledge Discovery in Databases: PKDD 2003, 2003, pp. 34-46.
4. Calvo R.A., Lee J.-M., and Li X. Managing content with automatic document classification. Journal of Digital Information 5 2 (2004)
5. W.W. Cohen, Fast effective rule induction, in: Proceedings of the 12th International Conference on Machine Learning, July 1995, pp. 115-123.
6. Cohen W.W., and Singer Y. Context-sensitive learning methods for text categorization. ACM Transactions on Information Systems 17 2 (1999) 141-173
7. Cong S., Han J., Hoeflinger J., and Padua D. A sampling-based framework for parallel data mining. Proceedings of the 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (2005), ACM Press, New York, NY, USA 255-265
8. G. Dong, X. Zhang, L. Wong, J. Li, Caep: classification by aggregating emerging patterns, in: Discovery Science, 1999, pp. 30-42.
9. E. Frank, I.H. Witten, Generating accurate rule sets without global optimization, in: Proceedings of the 15th International Conference on Machine Learning, 1998, pp. 144-151.
10. B. Gao, T.-Y. Liu, G. Feng, T. Qin, Q.-S. Cheng, W.-Y. Ma, Hierarchical taxonomy preparation for text categorization using consistent bipartite spectral graph co-partitioning, IEEE Transactions on Knowledge and Data Engineering, Special Issue on Data Preparation (2005) 41-50.
11. Guralnik V., and Karypis G. Parallel tree-projection-based sequence mining algorithms. Parallel Computing 30 4 (2004) 443-472
12. Han J., and Pei J. Mining frequent patterns by pattern-growth: methodology and implications. SIGKDD Explorations Newsletter 2 2 (2000) 14-20
13. Han J., Pei J., Mortazavi-Asl B., Chen Q., Dayal U., and Hsu M.-C. Freespan: frequent pattern-projected sequential pattern mining. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2000), ACM Press, New York, NY, USA 355-359
14. Han J., Pei J., and Yin Y. Mining frequent patterns without candidate generation. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (2000), ACM Press, New York, NY, USA 1-12
15. Han J., Pei J., Yin Y., and Mao R. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Mining and Knowledge Discovery 8 1 (2004) 53-87
16. Hersh W., Buckley C., Leone T.J., and Hickam D. Ohsumed: an interactive retrieval evaluation and new large test collection for research. Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1994), Springer-Verlag New York Inc., New York, NY, USA 192-201
17. Klein S.T. Combinatorial representation of generalized fibonacci numbers. Fibonacci Quarterly 29 (1991) 124-131
18. Lewis D.D., Yang Y., Rose T., and Li F. Rcv1: a new benchmark collection for text categorization research. Journal of Machine Learning Research 5 (2004) 361-397
19. W. Li, J. Han, J. Pei, Cmar: accurate and efficient classification based on multiple class-association rules, in: Proceedings of the IEEE International Conference on Data Mining, 2001, pp. 369-376.
20. B. Liu, W. Hsu, Y. Ma, Integrating classification and association rule mining, in: Knowledge Discovery and Data Mining, 1998, pp. 80-86.
21. T.-Y. Liu, Y. Yang, H. Wan, H.-J. Zeng, Z. Chen, W.-Y. Ma, Support vector machines classification with very large scale taxonomy, SIGKDD Explorations, Special Issue on Text Mining and Natural Language Processing (2005).
22. Liu T.-Y., Yang Y., Wan H., Zhou Q., Gao B., Zeng H.-J., Chen Z., and Ma W.-Y. An experimental study on large-scale web categorization. WWW '05: Special Interest Tracks and Posters of the 14th International Conference on World Wide Web (2005), ACM Press, New York, NY, USA 1106-1107
23. D. Newman, S. Hettich, C. Blake, C. Merz, Uci repository of machine learning databases, 1998.
24. K. Ong, W. Ng, E. Lim, Mining multi-level rules with recurrent items using fp'-tree, in: Proceedings of the Third International Conference on Information, Communications and Signal Processing, Singapore, October 2001.
25. J. Pei, Pattern-growth methods for frequent pattern mining, Ph.D. Thesis, Simon Fraser University, June 2002.
26. Pei J., Han J., Mortazavi-Asl B., Pinto H., Chen Q., Dayal U., and Hsu M.-C. Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. Proceedings of the 17th International Conference on Data Engineering (2001), IEEE Computer Society, Washington, DC, USA 215
27. Quinlan J.R. Learning logical definitions from relations. Machine Learning 5 3 (1990) 239-266
28. Quinlan J.R. Learning first-order definitions of functions. Journal of Artificial Intelligence Research 5 (1996) 139-161
29. Quinlan J.R., and Cameron-Jones R.M. Foil: a midterm report. ECML '93: Proceedings of the European Conference on Machine Learning (1993), Springer-Verlag, London, UK 3-20
30. Quinlan J.R., and Cameron-Jones R.M. Induction of logic programs: foil and related systems. New Generation Computing 13 3& 4 (1995) 287-312
31. R. Rak, L. Kurgan, M. Reformat, Multi-label associative classification of medical documents from medline, in: Proceedings of the Fourth International Conference on Machine Learning and Applications, 2005, pp. 177-184.
32. Rak R., Stach W., Zaïane O.R., and Antonie M.-L. Considering re-occurring features in associative classifiers. Lecture Notes in Computer Science 3518 (2005) 240-248
33. Thabtah A., Cowling P., and Peng Y. Multiple labels associative classification. Knowledge and Information Systems 9 1 (2006) 109-129
34. F. Thabtah, P. Cowling, Y. Peng, Mcar: multi-class classification based on association rule, in: Proceedings of the Third ACS/IEEE International Conference on Computer Systems and Applications, 2005, pp. 33-39.
35. X. Yin, J. Han, Cpar: classification based on predictive association rules, in: Proceedings of the Third SIAM International Conference on Data Mining (SDM'03), May 2003.
36. O.R. Zaïane, M.-L. Antonie, Classifying text documents by associating terms with text categories, in: Proceedings of the 13th Australasian Database Conference, 2002, pp. 215-222.
37. M.J. Zaki, S. Parthasarathy, M. Ogihara, W. Li, New algorithms for fast discovery of association rules, Technical Report, Rochester, NY, USA, 1997.