Mining the K-most interesting frequent patterns sequentially

Abstract

Conventional frequent pattern mining algorithms require users to specify some minimum support threshold, which is not easy to identify without knowledge about the datasets in advance. This difficulty leads users to dilemma that either they may lose useful information or may not be able to screen for the interesting knowledge from huge presented frequent patterns sets. Mining top-k frequent patterns allows users to control the number of patterns to be discovered for analyzing. In this paper, we propose an optimized version of the ExMiner, called OExMiner, to mine the top-k frequent patterns from a large scale dataset efficiently and effectively. In order to improve the user-friendliness and also the performance of the system we proposed other 2 methods, extended from OExMiner, called Seq-Miner and Seq-BOMA to mine top-k frequent patterns sequentially. Experiments on both synthetic and real data show that our proposed methods are much more efficient and effective compared to the existing ones. © Springer-Verlag Berlin Heidelberg 2006.