Abstract:Frequent periodic pattern mining has been studied a lot in the last decade, with various algorithms already proposed for mining different kinds of periodic patterns, from event sequence, spatiotemporal data, etc.. In this paper, instead of using the Maximalsubpattern Tree structure adopted widely in previous algorithms, we proposed a new algorithm under pattern-growth framework which was widely used in generalized sequential pattern mining. Based on that, we further proposed pruning/checking strategies for mining maximal periodic patterns. We further proposed a hybrid method combining the strength of both the Maximal-subpattern Tree and our proposed maximal pattern mining algorithm, to discover maximal periodic patterns more efficiently. Experimental results show that comparing to existing algorithm MTHS, our frequent periodic pattern mining algorithm is thousands times faster, and the devised maximal periodic pattern mining algorithm is even more than hundreds times faster than the former proposed frequent periodic pattern mining algorithm on some datasets. Comparing to both the two proposed frequent (maximal) pattern mining algorithms, the novel hybrid method for mining maximal patterns shows even greater performance advantage, with the running time further reduced for thousands times. Finally, we proposed a strategy for mining common frequent (maximal) periodic patterns and gave a novel case study on the discovery of common animal migration behaviors from a large real GPS-tracking dataset. Some of the discovered patterns are very interesting, like turkey vultures move to Mexico in Winter, while get back to US in Summer.

Mining Maximal Frequent Patterns with Similarity Matrices of Data Records

Mining Associated and Item-Item Correlated Frequent Patterns

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Mining Top-Rank-K Frequent Patterns

A Distributed Method for Fast Mining Frequent Patterns From Big Data

A Two-Phase Approach for Unexpected Pattern Mining.

Maximal Instance Algorithm for Fast Mining of Spatial Co-Location Patterns

A Pattern Growth Algorithm for Frequent Patterns Mining

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

LessMine: Reducing Sample Space and Data Access for Dense Pattern Mining

Research on Association Rules Mining Algorithm Based on Hadoop-Taking Apriori as an Example

Preference-Based Frequent Pattern Mining

Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns: Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns

H-Mine: Fast And Space-Pre Serving Frequent Pattern Mining In Large Databases

Using Apriori with WEKA for Frequent Pattern Mining

Summarizing frequent patterns using profiles

A cost-effective approach for mining near-optimal top- k patterns

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Efficient Discovery of Periodic Patterns over Event Sequences