Mining maximal frequent itemsets for large scale transaction databases

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.