Big Data Frequent Pattern Mining

David C. Anastasiu, Jeremy Iverson, Shaden Smith, and George Karypis
Frequent Pattern Mining (editors: Charu C. Aggarwal and Jawei Han), Springer, 2014
Download Paper
Frequent pattern mining is an essential data mining task, with a goal of discovering knowledge in the form of repeated patterns. Many efficient pattern mining algorithms have been discovered in the last two decades, yet most do not scale to the type of data we are presented with today, the so-called “Big Data”. Scalable parallel algorithms hold the key to solving the problem in this context. In this chapter, we review recent advances in parallel frequent pattern mining, analyzing them through the Big Data lens. We identify three areas as challenges to designing parallel frequent pattern mining algorithms: memory scalability, work partitioning, and load balancing. With these challenges as a frame of reference, we extract and describe key algorithmic design patterns from the wealth of research conducted in this domain.
Research topics: Data mining | Parallel processing