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.

Incremental Maintenance Of Discovered Mobile User Maximal Moving Sequential Patterns

Incremental Maintenance of Discovered Spatial Colocation Patterns

Mining Maximal Moving Sequential Patterns in Mobile Environment

Mobility pattern mining in cellular network environment

Combining Clustering with Moving Sequential Pattern Mining: A Novel and Efficient Technique

OSAF-tree--An Interactive and Incremental Algorithm for Moving Sequential Pattern Mining

Personal continuous route pattern mining

Imcs: Incremental Mining Of Closed Sequential Patterns

Efficient algorithms for incremental maintenance of closed sequential patterns in large databases

Efficient Discovery of Periodic Patterns over Event Sequences

Experimental Analysis Of User Mobility Pattern In Mobile Social Networks

An Algorithm of Mining Personal Moving Patterns in a Wireless Communication Environment

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Incremental Mining Of Sequential Patterns Using Prefix Tree

Efficient Support Coupled Frequent Pattern Mining Over Progressive Databases

Dynamic mining for web navigation patterns based on markov model

Efficient Incremental Mining Of Frequent Sequence Generators

Discovering Maximum Sequential Patterns Efficiently.

A Decremental Algorithm of Frequent Itemset Maintenance for Mining Updated Databases

Incremental Clickstream Pattern Mining with Search Boundaries