Time Series Epenthesis: Clustering Time Series Streams Requires Ignoring Some Data
Authors:
- Thanawin RakthanmanonTRThanawin Rakthanmanon
- Eamonn J. KeoghEKEamonn J. Keogh
- Stefano LonardiStefano Lonardi
- Scott EvansSEScott Evans
- 1 December 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15504786,p. 547-556
Abstract
Given the pervasiveness of time series data in all human endeavors, and the ubiquity of clustering as a data mining application, it is somewhat surprising that the problem of time series clustering from a single stream remains largely unsolved. Most work on time series clustering considers the clustering of individual time series, e.g., gene expression profiles, individual heartbeats or individual gait cycles. The few attempts at clustering time series streams have been shown to be objectively incorrect in some cases, and in other cases shown to work only on the most contrived datasets by carefully adjusting a large set of parameters. In this work, we make two fundamental contributions. First, we show that the problem definition for time series clustering from streams currently used is inherently flawed, and a new definition is necessary. Second, we show that the Minimum Description Length (MDL) framework offers an efficient, effective and essentially parameter-free method for time series clustering. We show that our method produces objectively correct results on a wide variety of datasets from medicine, zoology and industrial process analyses.Keywords
This publication has 19 references indexed in Scilit:
- A database-based framework for gesture recognitionPersonal and Ubiquitous Computing, 2010
- Hierarchical, Parameter-Free Community Discovery2008
- Querying and mining of time series dataProceedings of the VLDB Endowment, 2008
- Pattern-based time-series subsequence clustering using radial distribution functionsKnowledge and Information Systems, 2008
- MicroRNA Target Detection and Analysis for Genes Related to Breast Cancer Using MDLcompressEURASIP Journal on Bioinformatics and Systems Biology, 2007
- Making clustering in delay-vector space meaningfulKnowledge and Information Systems, 2006
- Discovery of Time-Series Motif from Multi-Dimensional Data Based on MDL PrincipleMachine Learning, 2005
- Model Selection Using Information Theory and the MDL PrincipleSociological Methods & Research, 2004
- MDL-BASED CONTEXT-FREE GRAPH GRAMMAR INDUCTION AND APPLICATIONSInternational Journal on Artificial Intelligence Tools, 2004
- Clustering words with the MDL principle1996