Improved algorithm based on maximum clique and FP-tree for mining association rules

Ruan Jian Xue Bao/Journal of Software

Volumn 15, Issue 8, 2004, Pages 1198-1207

  Chen, An Long ^a   Tang, Chang Jie ^a   Tao, Hong Cai ^b   Yuan, Chang An ^a,c   Xie, Fang Jun ^a  

^a SICHUAN UNIVERSITY   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

^c GUANGXI TEACHERS EDUCATION UNIVERSITY   (China)

Author keywords

Adjacency matrix; Association rules; FP tree; Maximum clique; Merge convergence

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; MATRIX ALGEBRA; THEOREM PROVING; TREES (MATHEMATICS);

ADJACENCY MATRIXES; ASSOCIATION RULES; FREQUENT PATTERN TREES; MAXIMUM CLIQUES; MERGE CONVERGENCE;

DATA MINING;

EID: 8644230914     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Agrawa IR, Imielinski T, Swami A. Mining association rules between sets of items in large databases (C). In: Buneman P, Jajodia S, eds. Proc. of the ACM SIGMOD Conf. on Management of Data (SIGMOD'93). New York: ACM Press, 1993. 207-216.
2. Agrawa 1R, Srikant R. Fast algorithms for mining association rules in large databases. In: Bocca JB, Jarke M, Zaniolo C, eds. Proc. of the 20th Int'l Conf. on Very Large Data Bases. Santiago: Morgan Kaufmann, 1994. 478-499.
3. Aly HH, Taha Y, Amr AA. Fast mining of association rules in large-scale problems. In: Abdel-Wahab H, Jeffay K, eds. Proc. of the 6th IEEE Symp. on Computers and Communications (ISCC 2001). New York: IEEE Computer Society Press, 2001. 107-113.
4. Tsai CF, Lin YC, Chen CP. A new fast algorithms for mining association rules in large databases. In: Kamel AE, Mellouli K, Borne P, eds. Proc. of the 2002 IEEE Int'l Conf. on Systems, Man and Cybernetics (SMC 2002). IEEE Computer Society Press, 2002. 251-256.
5. Han J, Pei J, Yin Y. Mining frequent patterns without candidate generation. In: Chen WD, Naughton J, Bernstein PA, eds. Proc. of the 2000 ACM SIGMOD Int'l Conf. on Management of Data (SIGMOD 2000). New York: ACM Press, 2000. 1-12.
6. Han JW, Kember M. Data Mining. Concepts and Techniques. 2nd ed. Beijing: Higher Education Press, 2001. 240-243.
7. Wang SH. Graph Theory and Algorithms. Hefei: University of Science and Technology of China Press, 1990. 246-250 (in Chinese).
8. Zaki MJ. Scalable algorithms for association mining. IEEE Trans. on Knowledge and Data Engineering, 2000, 12(3): 372-390.
9. Sun SL. Algebra Structure. Hefei: University of Science and Technology of China Press, 1990. 74-77 (in Chinese).