A transaction mapping algorithm for frequent itemsets mining | IEEE Journals & Magazine | IEEE Xplore

A transaction mapping algorithm for frequent itemsets mining


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...Show More

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.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 18, Issue: 4, April 2006)
Page(s): 472 - 481
Date of Publication: 30 April 2006

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.