The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2005 vol.17)
pp: 1490-1504
ABSTRACT
We present a new algorithm for mining maximal frequent itemsets from a transactional database. The search strategy of the algorithm integrates a depth-first traversal of the itemset lattice with effective pruning mechanisms that significantly improve mining performance. Our implementation for support counting combines a vertical bitmap representation of the data with an efficient bitmap compression scheme. In a thorough experimental analysis, we isolate the effects of individual components of MAFIA including search space pruning techniques and adaptive compression. We also compare our performance with previous work by running tests on very different types of data sets. Our experiments show that MAFIA performs best when mining long itemsets and outperforms other algorithms on dense data by a factor of three to 30.
INDEX TERMS
Index Terms- Itemset mining, maximal itemsets, transactional databases.
CITATION
Doug Burdick, Manuel Calimlim, Jason Flannick, Johannes Gehrke, Tomi Yiu, "MAFIA: A Maximal Frequent Itemset Algorithm", IEEE Transactions on Knowledge & Data Engineering, vol.17, no. 11, pp. 1490-1504, November 2005, doi:10.1109/TKDE.2005.183
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool