MUSK: Uniform Sampling of k Maximal Patterns.

Recent research in frequent pattern mining (FPM) has shifted from obtaining the complete set of frequent patterns to generating only a representative (summary) subset of frequent patterns. Most of the existing approaches to this problem adopt a two-step solution; in the first step, they obtain all the frequent patterns, and in the second step, some form of clustering is used to obtain the summary pattern set. However, the twostep method is inefficient and sometimes infeasible since the first step itself may fail to finish in a reasonable amount of time. In this paper, we propose an alternative approach to mining frequent pattern representatives based on a uniform sampling of the output space. Our new algorithm, Musk, obtains representative patterns by sampling uniformly from the pool of all frequent maximal patterns; uniformity is achieved by a variant of Markov Chain Monte Carlo (MCMC) algorithm. Musk simulates a random walk on the frequent pattern partial order graph with a presc...

• Type: Conference
• Year: 2009
• Where: SDM
• Authors: Mohammad Al Hasan, Mohammed Javeed Zaki
• Keywords: Computer Science, Frequent Maximal Patterns, Maximal Frequent Pattern, Mining Frequent Pattern, SDM 2009