Open AccessJournal Article
Periodic Pattern Mining – Algorithms and Applications
TL;DR: A survey of the state of art research on periodic pattern mining algorithms and their application areas was given and a discussion of merits and demerits of these algorithms was given.
read more
Abstract: Owing to a large number of applications periodic pattern mining has been extensively studied for over a decade. Periodic pattern is a pattern that repeats itself with a specific period in a give sequence. Periodic patterns can be mined from datasets like biological sequences, continuous and discrete time series data, spatiotemporal data and social networks. Periodic patterns are classified based on different criteria. Periodic patterns are categorized as frequent periodic patterns and statistically significant patterns based on the frequency of occurrence. Frequent periodic patterns are in turn classified as perfect and imperfect periodic patterns, full and partial periodic patterns, synchronous and asynchronous periodic patterns, dense periodic patterns, approximate periodic patterns. This paper presents a survey of the state of art research on periodic pattern mining algorithms and their application areas. A discussion of merits and demerits of these algorithms was given. The paper also presents a brief overview of algorithms that can be applied for specific types of datasets like spatiotemporal data and social networks.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Periodic Pattern Mining for Spatio-Temporal Trajectories: A Survey
Dongzhi Zhang,Kyungmi Lee,Ickjai Lee +2 more
- 01 Nov 2015
TL;DR: This paper surveys the breath and depth review of spatio-temporal periodic pattern mining and presents an overview of periodic pattern discovering methods from spatio -temporal trajectory data.
17
Mining full, inner and tail periodic patterns with perfect, imperfect and asynchronous periodicity simultaneously
TL;DR: A novel suffix tree-based algorithm, Mining dIfferent kinds of Periodic Patterns Simultaneously, MIPPS, is proposed, which finds different kinds of periodic patterns with different periodicities simultaneously without level-by-level join techniques using a novel incremental propagation generator.
11
Mining Fuzzy Time Interval Periodic Patterns in Smart Home Data
TL;DR: A periodic pattern mining in smart house data is proposed that is integrated between the FP-Growth PrefixSpan algorithm and a fuzzy approach, called as fuzzy-time interval periodic patterns mining, to obtain the periodic pattern of activity at various time intervals.
An Extensive Review of Methods of Identification of Bat Species through Acoustics
TL;DR: In this article, the diversity of bat species is studied using various techniques including speech recognition, voice recognition, artificial neural networks etc. and to detect the presence of bats acoustically.
Analysis of Various Periodicity Detection Algorithms in Time Series Data with Design of New Algorithm
TL;DR: This paper has compared different periodicity mining algorithms and given plan for developing efficientperiodicity mining algorithm which detect symbol periodicity, sequence periodicity and segmentperiodicity and noise-resilient.
References
Mining Sequential Patterns: Generalizations and Performance Improvements
Ramakrishnan Srikant,Ramakrishnan Srikant,Rakesh Agrawal +2 more
- 25 Mar 1996
TL;DR: This work adds time constraints that specify a minimum and/or maximum time period between adjacent elements in a pattern, and relax the restriction that the items in an element of a sequential pattern must come from the same transaction.
3.2K
SPADE: An Efficient Algorithm for Mining Frequent Sequences
TL;DR: SPADE is a new algorithm for fast discovery of Sequential Patterns that utilizes combinatorial properties to decompose the original problem into smaller sub-problems, that can be independently solved in main-memory using efficient lattice search techniques, and using simple join operations.
Mining sequential patterns by pattern-growth: the PrefixSpan approach
Jian Pei,Jiawei Han,Behzad Mortazavi-Asl,Jianyong Wang,Helen Pinto,Qiming Chen,U. Dayal,Meichun Hsu +7 more
TL;DR: This paper proposes a projection-based, sequential pattern-growth approach for efficient mining of sequential patterns, and shows that PrefixSpan outperforms the a priori-based algorithm GSP, FreeSpan, and SPADE and is the fastest among all the tested algorithms.
Mining, indexing, and querying historical spatiotemporal data
Nikos Mamoulis,Huiping Cao,George Kollios,Marios Hadjieleftheriou,Yufei Tao,David W. Cheung +5 more
- 22 Aug 2004
TL;DR: This work defines the spatiotemporal periodic pattern mining problem and proposes an effective and fast mining algorithm for retrieving maximal periodic patterns, and devise a novel, specialized index structure that can benefit from the discovered patterns to support more efficient execution of spatiotsemporal queries.
On Periodicity Detection and Structural Periodic Similarity
Michail Vlachos,Philip S. Yu,Vittorio Castelli +2 more
- 09 Jan 2005
TL;DR: Non-parametric methods for accurate periodicity detection and new periodic distance measures for time-series sequences are presented and introduced to assist in detecting, monitoring and visualizing structural periodic changes.