A disk-aware algorithm for time series motif discovery

A disk-aware algorithm for time series motif discovery,10.1007/s10618-010-0176-8,Data Mining and Knowledge Discovery,Abdullah Mueen,Eamonn J. Keogh,Qi

A disk-aware algorithm for time series motif discovery   (Citations: 1)
BibTex | RIS | RefWorks Download
Time series motifs are sets of very similar subsequences of a long time series. They are of interest in their own right, and are also used as inputs in several higher-level data mining algorithms including classification, clustering, rule-discovery and summarization. In spite of extensive research in recent years, finding time series motifs exactly in massive databases is an open problem. Previous efforts either found approximate motifs or considered relatively small datasets residing in main memory. In this work, we leverage off previous work on pivot-based indexing to introduce a disk-aware algorithm to find time series motifs exactly in multi-gigabyte databases which contain on the order of tens of millions of time series. We have evaluated our algorithm on datasets from diverse areas including medicine, anthropology, computer networking and image processing and show that we can find interesting and meaningful motifs in datasets that are many orders of magnitude larger than anything considered before.
Journal: Data Mining and Knowledge Discovery - DATAMINE , vol. 22, no. 1-2, pp. 73-105, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...Time series motif discovery is an active research topic [1,8,11,12]...
    • ...Existing motif discovery approaches in time series are either approximate[1,16,10,14] or exact[8,12,11]...
    • ...Recently, Mueen et. al. in [12,11] propose algorithm to find the exact motifs efficiently by limiting the motifs to just pairs of time series that are very similar to each other...

    Dhaval Patelet al. Lag Patterns in Time Series Databases

Sort by: