An efficient method for motif and anomaly detection in time series based on clustering Online publication date: Sun, 04-Oct-2015
by Cao Duy Truong; Duong Tuan Anh
International Journal of Business Intelligence and Data Mining (IJBIDM), Vol. 10, No. 4, 2015
Abstract: Motifs and anomalies are two important representative patterns in a time series. Existing approaches usually handle motif discovery and anomaly detection in time series separately. In this paper, we propose a new efficient clustering-based method for discovering motif and detecting anomaly at the same time in large time series data. Our method first extracts motif/anomaly candidates from a time series by using significant extreme points and then clusters the candidates by using BIRCH algorithm. The proposed method computes anomaly scores for all sub-clusters and discovers the top motif based on the sub-cluster with the smallest anomaly score and detects the top anomaly based on the sub-cluster with the largest anomaly score. Experimental results on several benchmark datasets show that our proposed method can discover precise motif and anomaly with high time efficiency on large time series data.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Business Intelligence and Data Mining (IJBIDM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook