TY - GEN
T1 - Top down FP-growth for association rule mining
AU - Wang, Ke
AU - Tang, Liu
AU - Han, Jiawei
AU - Liu, Junqiang
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.
PY - 2002
Y1 - 2002
N2 - In this paper, we propose an efficient algorithm, called TD-FP- Growth (the shorthand for Top-Down FP-Growth), to mine frequent patterns. TD-FP-Growth searches the FP-tree in the top-down order, as opposed to the bottom-up order of previously proposed FP-Growth. The advantage of the topdown search is not generating conditional pattern bases and sub-FP-trees, thus, saving substantial amount of time and space. We extend TD-FP-Growth to mine association rules by applying two new pruning strategies: one is to push multiple minimum supports and the other is to push the minimum confidence. Experiments show that these algorithms and strategies are highly effective in reducing the search space.
AB - In this paper, we propose an efficient algorithm, called TD-FP- Growth (the shorthand for Top-Down FP-Growth), to mine frequent patterns. TD-FP-Growth searches the FP-tree in the top-down order, as opposed to the bottom-up order of previously proposed FP-Growth. The advantage of the topdown search is not generating conditional pattern bases and sub-FP-trees, thus, saving substantial amount of time and space. We extend TD-FP-Growth to mine association rules by applying two new pruning strategies: one is to push multiple minimum supports and the other is to push the minimum confidence. Experiments show that these algorithms and strategies are highly effective in reducing the search space.
UR - http://www.scopus.com/inward/record.url?scp=84945313061&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84945313061&partnerID=8YFLogxK
U2 - 10.1007/3-540-47887-6_34
DO - 10.1007/3-540-47887-6_34
M3 - Conference contribution
AN - SCOPUS:84945313061
SN - 9783540437048
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 334
EP - 340
BT - Advances in Knowledge Discovery and Data Mining - 6th Pacific-Asia Conference, PAKDD 2002, Proceedings
A2 - Chen, Ming-Syan
A2 - Yu, Philip S.
A2 - Liu, Bing
PB - Springer
T2 - 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2002
Y2 - 6 May 2002 through 8 May 2002
ER -