Time-series data mining

P Esling, C Agon - ACM Computing Surveys (CSUR), 2012 - dl.acm.org
In almost every scientific field, measurements are performed over time. These observations
lead to a collection of organized data called time series. The purpose of time-series data …

Alignment-free sequence comparison—a review

S Vinga, J Almeida - Bioinformatics, 2003 - academic.oup.com
Motivation: Genetic recombination and, in particular, genetic shuffling are at odds with
sequence comparison by alignment, which assumes conservation of contiguity between …

A symbolic representation of time series, with implications for streaming algorithms

J Lin, E Keogh, S Lonardi, B Chiu - Proceedings of the 8th ACM SIGMOD …, 2003 - dl.acm.org
The parallel explosions of interest in streaming data, and data mining of time series have
had surprisingly little intersection. This is in spite of the fact that time series data are typically …

Experiencing SAX: a novel symbolic representation of time series

J Lin, E Keogh, L Wei, S Lonardi - Data Mining and knowledge discovery, 2007 - Springer
Many high level representations of time series have been proposed for data mining,
including Fourier transforms, wavelets, eigenwaves, piecewise polynomial models, etc …

Clustering of time-series subsequences is meaningless: implications for previous and future research

E Keogh, J Lin - Knowledge and information systems, 2005 - Springer
Given the recent explosion of interest in streaming data and online algorithms, clustering of
time-series subsequences, extracted via a sliding window, has received much attention. In …

Probabilistic discovery of time series motifs

B Chiu, E Keogh, S Lonardi - Proceedings of the ninth ACM SIGKDD …, 2003 - dl.acm.org
Several important time series data mining problems reduce to the core task of finding
approximately repeated subsequences in a longer time series. In an earlier work, we …

[PDF][PDF] Finding motifs in time series

J Lonardi, P Patel - Proc. of the 2nd Workshop on Temporal …, 2002 - sfb876.tu-dortmund.de
The problem of efficiently locating previously known patterns in a time series database (ie,
query by content) has received much attention and may now largely be regarded as a …

[BOOK][B] Statistical methods in bioinformatics: an introduction

WJ Ewens, GR Grant - 2005 - Springer
Advances in computers and biotechnology have had a profound impact on biomedical
research, and as a result complex data sets can now be generated to address extremely …

Finding surprising patterns in a time series database in linear time and space

E Keogh, S Lonardi, BY Chiu - Proceedings of the eighth ACM SIGKDD …, 2002 - dl.acm.org
The problem of finding a specified pattern in a time series database (ie query by content)
has received much attention and is now a relatively mature field. In contrast, the important …

[BOOK][B] Diffusion maps and geometric harmonics

SS Lafon - 2004 - search.proquest.com
The purpose of this thesis is twofold. First we investigate the problem of finding meaningful
geometric descriptions of data sets. The approach that we propose is based upon diffusion …