Issue No. 07 - July (2004 vol. 16)
Wee-Keong Ng , IEEE Computer Society
Ee-Peng Lim , IEEE
<p><b>Abstract</b>—The importance of data mining is apparent with the advent of powerful data collection and storage tools; raw data is so abundant that manual analysis is no longer possible. Unfortunately, data mining problems are difficult to solve and this prompted the introduction of several novel data structures to improve mining efficiency. Here, we will critically examine existing preprocessing data structures used in association rule mining for enhancing performance in an attempt to understand their strengths and weaknesses. Our analyses culminate in a practical structure called the <it>SOTrieIT</it> (Support-Ordered Trie Itemset) and two synergistic algorithms to accompany it for the fast discovery of frequent itemsets. Experiments involving a wide range of synthetic data sets reveal that its algorithms outperform <it>FP-growth</it>, a recent association rule mining algorithm with excellent performance, by up to two orders of magnitude and, thus, verifying its efficiency and viability.</p>
Data mining, association rule mining, data structures.
W. Ng, E. Lim and Y. Woon, "A Support-Ordered Trie for Fast Frequent Itemset Discovery," in IEEE Transactions on Knowledge & Data Engineering, vol. 16, no. , pp. 875-879, 2004.