Maximum item first pattern growth for mining frequent patterns
Frequent pattern mining plays an essential role in many important data mining tasks. FP-Growth, an algorithm which mines frequent patterns in the frequent pattern tree (FP-tree), is very efficient. However, it still encounters performance bottlenecks when creating conditional FP-trees recursively during the mining process. In this work, we propose a new algorithm, called Maximum-Item-First Pattern Growth (MIFPG), for mining frequent patterns. MIFPG searches the FP-tree in the depth-first, top-down manner, as opposed to the bottom-up order of FP-Growth. Its key idea is that maximum items are always considered first when the current pattern grows. In this way, no concrete realization of conditional pattern bases is needed and the major operations of mining are counting and link adjusting, which are usually inexpensive. Experiments show that, in comparison with FP-Growth, our algorithm is about three times faster and consumes less memory space; it also has good time and space scalability with the number of transactions. For the entire collection see [Zbl 1019.00015].
- Mop: an efficient algorithm for mining frequent pattern with subtree traversing
- Improved FP-growth algorithm and its applications in the business association
- Mining maximal frequent itemsets using the ordered FP-tree
- Top down FP-growth for association rule mining
- Fast FP-growth for association rule mining
- MAXFP-Miner: mining maximal frequent itemsets efficiently by using FP-tree
This page was built for publication: Maximum item first pattern growth for mining frequent patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4427029)
