27 March 2001 Efficiently mining maximal frequent patterns: fast-miner
Author Affiliations +
Abstract
The problem of finding maximal patterns in databases has been an intensive search area in recent years. The Max-Miner algorithm has been presented as an efficient pattern-mining algorithm which extracts maximal frequent itemsets from databases. Although Max-Miner produces only the set of maximal patterns, it does generate many candidate maximal patterns that need to be discarded at the end of the mining process. In this paper, we propose a set of enhancements to Max-Miner algorithm in order to address this issue. The new version of the algorithm uses new pruning strategies combined with adequate data structures to both speed up the process of counting the support of itemsets and avoid the processing of a larger number of non-maximal patterns. These new features translate directly into a considerable gain in performance. The proposed algorithm also has important features such as requiring a constant number of database passes, and supporting a pipeline structure which enables to output patterns as soon as they are identified as maximal patterns.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Michael J. Dewsnip, Michael J. Dewsnip, Malika Mahoui, Malika Mahoui, } "Efficiently mining maximal frequent patterns: fast-miner", Proc. SPIE 4384, Data Mining and Knowledge Discovery: Theory, Tools, and Technology III, (27 March 2001); doi: 10.1117/12.421069; https://doi.org/10.1117/12.421069
PROCEEDINGS
6 PAGES


SHARE
RELATED CONTENT


Back to Top