The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2006 vol.18)
pp: 472-481
ABSTRACT
In this paper, we present a novel algorithm for mining complete frequent itemsets. This algorithm is referred to as the TM (Transaction Mapping) algorithm from hereon. In this algorithm, transaction ids of each itemset are mapped and compressed to continuous transaction intervals in a different space and the counting of itemsets is performed by intersecting these interval lists in a depth-first order along the lexicographic tree. When the compression coefficient becomes smaller than the average number of comparisons for intervals intersection at a certain level, the algorithm switches to transaction id intersection. We have evaluated the algorithm against two popular frequent itemset mining algorithms, FP-growth and dEclat, using a variety of data sets with short and long frequent patterns. Experimental data show that the TM algorithm outperforms these two algorithms.
INDEX TERMS
Algorithms, association rule mining, data mining, frequent itemsets.
CITATION
Mingjun Song, Sanguthevar Rajasekaran, "A Transaction Mapping Algorithm for Frequent Itemsets Mining", IEEE Transactions on Knowledge & Data Engineering, vol.18, no. 4, pp. 472-481, April 2006, doi:10.1109/TKDE.2006.52
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool