On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical  Demonstration

On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration (2002)

Cached

Download Links

by Eamonn Keogh , Shruti Kasetty

Venue:	SIGKDD'02
Citations:	169 - 41 self

BibTeX

@INPROCEEDINGS{Keogh02onthe,
    author = {Eamonn Keogh and Shruti Kasetty},
    title = {On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration},
    booktitle = {SIGKDD'02},
    year = {2002},
    pages = {102--111},
    publisher = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

... mining time series data. Literally hundreds of papers have introduced new algorithms to index, classify, cluster and segment time series. In this work we make the following claim. Much of this work has very little utility because the contribution made (speed in the case of indexing, accuracy in the case of classification and clustering, model accuracy in the case of segmentation) offer an amount of "improvement" that would have been completely dwarfed by the variance that would have been observed by testing on many real world datasets, or the variance that would have been observed by changing minor (unstated) implementation details. To illustrate our point

Citations

372	Fast subsequence matching in time-series databases - Faloutsos, Ranganathan, et al. - 1994
359	Efficient Similarity Search In Sequence Databases - Agrawal, Faloutsos, et al. - 1993
185	Locally adaptive dimensionality reduction for indexing large time series databases - Chakrabarti, Keogh, et al.
185	C.A.: Exact indexing of dynamic time warping - Keogh, Ratanamahatana - 2005
182	Fast similarity search in the presence of noise, scaling and translation in time-series databases - Agrawal, Lin, et al. - 1995
170	Efficient Time Series Matching by Wavelets - Chan, Fu - 1999
156	Efficient retrieval of similar time sequences under time warping - Yi, Jagadish, et al. - 1998
128	Similarity-based queries for time series data - Rafiei, Mendelzon - 1997
123	Fast Time Sequence Indexing for Arbitrary Lp Norms - Yi, Faloutsos - 2000
120	Rule discovery from time series - Das, Lin, et al. - 1998
114	An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback - Keogh, Pazzani - 1998
102	Finding patterns in time series: A dynamic programming approach - Berndt, Clifford - 1996
97	Querying shapes of histories - Agrawal, Psaila, et al. - 1995
93	On similarity queries for time-series data: Constraint specification and implementation - Goldin, Kanellakis - 1995
92	Efficiently supporting ad hoc queries in large datasets of time sequences - Korn, Jagadish, et al. - 1997
90	A probabilistic approach to fast pattern matching in time series databases - Keogh, Smyth - 1997
81	Finding similar time series - Das, Gunopulos, et al. - 1997
77	Event detection from time series data - Guralnik, Srivastava - 1999
68	Approximate queries and representations for large data sequences - Shatkay, Zdonik - 1996
52	Machine Learning as an Experimental Science - Kibler, Langley - 1988
50	Identifying representative trends in massive time series data sets using sketches - Indyk, Koudas, et al. - 2000
50	Similarity search over time series data using wavelets - Popivanov - 2002
48	Efficient retrieval of similar time sequences using DFT - Rafiei, Mendelzon - 1998
47	Deformable Markov model templates for time-series pattern matching - Ge, Smyth
47	Distance measures for effective clustering of ARIMA time-series - Kalpakis, Gada, et al.
45	Variable Length Queries for Time Series Data - Kahveci, Singh - 2001
45	FALCON: feedback adaptive loop for content-based retrieval - Wu, Faloutsos, et al. - 2000
44	Similarity search for multidimensional data sequences - Lee, Chun, et al. - 2000
42	Fast time-series searching with scaling and shifting - Chu, Wong - 1999
42	Efficient pruning methods for separate-and-conquer rule learning systems - Cohen - 1993
41	Twelve Ways to Fool the Masses When Giving Performance Results on Parallel Computers”, Supercomputing Review - Bailey - 1991
41	A comparison of dft and dwt based similarity search in time-series databases - Wu, Agrawal, et al. - 2000
38	Approximate nearest neighbor searching in multimedia databases - Ferhatosmanoglu, Tuncel, et al. - 2001
36	Pattern extraction for time series classification - Geurts - 2001
35	Mining the stock market: which measure is best - Gavrilov, Anguelov, et al. - 2000
35	Efficient search for similar subsequence of different lengths - Park, Chu, et al.
35	An index-based approach for similarity search supporting time warping in large sequence databases - Kim, Park, et al. - 2001
34	Matching and indexing sequences of different lengths - Bozkaya, Yazdani, et al. - 1997
34	Supporting fast search in time series for movement patterns in multiples scales - Qu, Wang, et al. - 1998
33	Supporting content-based searches on time series via approximation - Wang, Wang - 2000
30	Mining of concurrent text and time series - Lavrenko, Schmill, et al. - 2000
26	Adaptive query processing for time-series data - Huang, Yu - 1999
25	A signature technique for similarity-based queries - Faloutsos, Jagadish, et al.
20	Fast retrieval of similar subsequences in long sequence databases - Park, Lee, et al. - 1999
19	Interactive interpretation of Kohonen maps applied to curves - Debregeas, Hebrail - 1998
18	Segment-based approach for subsequence searches in sequence databases - Park, Kim, et al. - 2001
17	MALM: A Framework for Mining Sequence Databases at Multiple Abstraction Levels - Li, Yu, et al. - 1997
17	The haar wavelet transform in the time series similarity paradigm - Struzik, Siebes - 1999
13	Mining for similarities in aligned time series using wavelets - Huntala, Karkkainen, et al. - 1999
12	HotBits: Genuine random numbers, generated by radioactive decay - Walker