An efficient graph-based approach to mining association rules for large databases

International Journal of Intelligent Information and Database Systems

Volumn 3, Issue 3, 2009, Pages 259-274

  Huang, Lee Wen ^a   Chang, Ye In ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Association rules; Data mining; Graph based mining; Knowledge discovery; Large itemsets

Indexed keywords

ASSOCIATION RULES; DATABASE SYSTEMS; GRAPHIC METHODS;

FP-GROWTH ALGORITHM; GRAPH-BASED; GRAPH-BASED ALGORITHMS; ITEM SETS; LARGE DATABASE; MINING ASSOCIATIONS; SELLING STRATEGIES; TRANSACTION DATABASE;

DATA MINING;

EID: 68649123140     PISSN: 17515858     EISSN: 17515866     Source Type: Journal    
DOI: 10.1504/IJIIDS.2009.027686     Document Type: Article

References (13)

1. Agrawal, R. and Srikant, R. (1994) 'Fast algorithms for mining association rules', Proc. of the 20th Int. Conf. on Very Large Data Bases, pp.487-499.
2. Agrawal, R. and Srikant, R. (1995) 'Mining sequential patterns', Proc. of the 11th Int. Conf. on Data Engineering, pp.3-14.
3. Han, J. and Fu, Y. (2004) 'Mining frequent patterns without candidate generation: A frequent-pattern tree approach', Data Mining and Knowledge Discovery, Vol. 8. No. 1, pp.53-87.
4. Han, J., Cheng, H., Xin, D. and Yan, X. (2007) 'Frequent pattern mining: current status and future directions', Data Mining and Knowledge Discovery, Vol. 15, No. 1, pp.55-86.
5. Kamath, C. (2001) 'The role of parallel and distributed processing in data Mining', Newsletter of the IEEE Technical Committee on Distributed Processing, Tech. rep. UCRL-JC-142468.
6. Lee, W.P. (2007) Introduction to Data Mining, available at http:// www.datamining.org.tw-/dl/checkloadl.asp?datano_68.
7. Liu, D.Y., Yang, J.H., Thong, S.M. and Li, Z.L. (2006) 'Research on high efficiency algorithm based on graph for mining association rules', Computer Engineering and Design, Vol. 27, No. 23, pp.4475-4478.
8. Nanopoulos, A., Papadopoulos, A.N. and Manolopoulos, Y. (2007) 'Mining association rule in very large clustered domains', Information Systems, Vol. 32, No. 5, pp.649-669.
9. Srikant, R. and Agrawal, R. (1996) 'Mining sequential patterns: generalizations and performance improvements', Proc. of the 5th Int. Conf. on Extending Database Technology, pp.3-17.
10. Wei, J.M., Yi, W.G. and Wang, M.Y. (2006) 'Novel measurement for mining effective association rules', Knowledge-Based Systems, Vol. 19, No. 8, pp.739-743.
11. Weiss, M.A. (1993) Data Structure and Algorithm Analysis in C++, Addison Wesley.
12. Yen, S.J. and Chen, A.L.P. (2001) 'A graph-based approach for discovering various types of association rule', IEEE Trans. on Knowledge and Data Engineering, Vol. 13, No. 5, pp.839-845.
13. Zaki, M.J. (1998) 'Efficient enumeration of frequent sequences', Proc. of the 7th Int. Conf. on Information and Knowledge Management, pp.68-75.