Skip to Main Content
We present a graph-based algorithm, MFIminer, for mining maximal frequent itemsets (MFI) from transaction databases. Our method is especially efficient in large transaction databases because the performance is not sensitive to the quantity of transactions. MFIminer adopts a directed association graph to guide the mining task efficiently. It uses the technique of depth-first traversal and complete graph checking to achieve reduction of searching time. Performance study shows that MFIminer outperforms minmax, an algorithm to find MFI, in both speed and scalability property.
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on (Volume:3 )
Date of Conference: 26-29 Aug. 2004