Time series shapelets: A novel technique that allows accurate, interpretable and fast classification

Data Mining and Knowledge Discovery

Volumn 22, Issue 1-2, 2011, Pages 149-182

  Ye, Lexiang ^a   Keogh, Eamonn ^a  

^a University of California Riverside   (United States)

Author keywords

Classification; Data mining; Decision tree; Time series

Indexed keywords

CLASSIFICATION; CLASSIFICATION ACCURACY; CLASSIFICATION ALGORITHM; CLASSIFICATION RESULTS; DATA SETS; DIVERSE DOMAINS; EMPIRICAL EVALUATIONS; EMPIRICAL EVIDENCE; FAST CLASSIFICATION; LARGE-SCALE DATASETS; NEAREST NEIGHBOR ALGORITHM; NEAREST NEIGHBORS; NOVEL TECHNIQUES; TIME AND SPACE; TIME SERIES SUBSEQUENCES;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DECISION TREES; TIME SERIES;

DATA MINING;

EID: 78651360823     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-010-0179-5     Document Type: Article

References (32)

1. Anon (1525) Founders' and benefectors' book of Tewkesbury Abbey, in Latin England. www.bodley.ox.ac.uk/dept/scwmss/wmss/medieval/mss/top/glouc/d/002.htm
2. Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. AAAI-94 workshop on knowledge discovery in databases, Seattle, Washington, 31 July 1994
3. Breiman L, Friedman J, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth, Belmont, CA
4. R Briandet EK Kemsley RH Wilson 1996 Discrimination of arabica and robusta in instant coffee by fourier transform infrared spectroscopy and chemometrics Food Chem 44 1 170 174 10.1021/jf950305a
5. Chiu B, Keogh E, Lonardi S (2003) Probabilistic discovery of time series motifs. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, Washington, DC, 24-27 Aug 2003. KDD '03, ACM, New York, NY, pp 493-498
6. CMU Graphics Lab Motion Capture Database http://mocap.cs.cmu.edu/
7. Ding H, Trajcevski G, Scheuermann P, Wang X, Keogh E (2008) Querying and mining of time series data: experimental comparison of representations and distance measures. In: Proceedings of the VLDB endowment, Aug 2008, vol 1, 2. pp 1542-1552
8. Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. ACM SIGMOD Record 23, June 1994, vol 2. pp 419-429
9. Geurts P (2001) Pattern extraction for time series classification. In: Raedt LD, Siebes A (eds) Proceedings of the 5th European conference on principles of data mining and knowledge discovery, Sept 03-05, 2001 (Lecture notes in computer science), vol 2168. Springer-Verlag, London, pp 115- 127
10. Gramm J, Guo J, Niedermeier R (2003) On exact and approximation algorithms for distinguishing substring selection. In: Proceedings of 14th fundamentals of computation theory (Lecture notes in computer science), vol 2751. Springer-Verlag, London, pp 963-971
11. Jeffery C (2005) http://public.lanl.gov/eads/datasets/emp/index.html
12. MK Jeong JC Lu X Huo B Vidakovic D Chen 2006 Wavelet-based data reduction techniques for process fault detection Technometrics 48 1 26 40 10.1198/004017005000000553 2236525
13. Kadous MW (1999) Learning comprehensible descriptions of multivariate time series. In: Bratko I, Dzeroski S (eds) Proceedings of the sixteenth international conference on machine learning, June 27-30, 1999. Morgan Kaufmann Publishers, San Francisco, CA, pp 454-463
14. Keogh E, Kasetty S (2002) On the need for time series data mining benchmarks: a survey and empirical demonstration. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining, Edmonton, Alberta, Canada, 23-26 July 2002. KDD '02. ACM, New York, NY, pp 102-111
15. E Keogh CA Ratanamahatana 2005 Exact indexing of dynamic time warping knowledge Inf Syst 7 3 358 386
16. Keogh E, Wei L, Xi X, Lee S, Vlachos M (2006) LB-Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: Dayal U, Whang K, Lomet D, Alonso G, Lohman G, Kersten M, Cha SK, Kim Y (eds) Proceedings of the 32nd international conference on very large data bases, Seoul, Korea, 12-15 Sept 2006. Very large data bases. VLDB Endowment, pp 882-893
17. Koschorreck W, Werner W (eds) (1981) Facsimile edition with commentary: Kommentar zum faksimile des codex manesse: Die grosse Heidelberger Liederhandschrift
18. Lang W, Morse M, Patel JM (2009) Dictionary-based compression for long time-series similarity. IEEE transactions on knowledge and data engineering, 15 Oct 2009
19. J Lin E Keogh L Wei S Lonardi 2007 Experiencing SAX: a novel symbolic representation of time series Data Min Knowl Discov 15 2 107 144 10.1007/s10618-007-0064-z 2409783
20. AM Martinez AC Kak 2001 PCA versus LDA IEEE Trans Patt Anal Mach Intel 23 2 228 233 10.1109/34.908974
21. Montagu JA (1840) A guide to the study of heraldry. W. Pickering, London. www.archive.org/details/guidetostudyofhe00montuoft
22. Rodríguez JJ, Alonso CJ (2004) Interval and dynamic time warping-based decision trees. In: Proceedings of the 2004 ACM symposium on applied computing, Nicosia, Cyprus, March 14-17, 2004. SAC '04. ACM, New York, NY, pp 548-552
23. Roverso D (2000) Multivariate temporal classification by windowed wavelet decomposition and recurrent neural networks. In: 3rd ANS international topical meeting on nuclear plant instrumentation, control and human-machine interface, 2000
24. SL Salzberg 1997 On comparing classifiers: pitfalls to avoid and a recommended approach Data Min Knowl Discov 1 317 327 10.1023/A:1009752403260
25. Veloso A, Meira W, Zaki MJ (2006) Lazy associative classification. In: Proceedings of the sixth international conference on Data mining, Dec 18-22, 2006. ICDM. IEEE Computer Society, Washington, DC, pp 645-654
26. Wikipedia description of coffee: http://en.wikipedia.org/wiki/Coffee
27. F Wilcoxon 1945 Individual comparisons by ranking methods Biometrics 1 80 83 10.2307/3001968
28. Wilson RH, Goodfellow BG (1994) Mid-infrared spectroscopy. Spectroscopic Techniques for Food Analysis
29. Xi X, Keogh E, Shelton C, Wei L, Ratanamahatana CA (2006) Fast time series classification using numerosity reduction. In: Proceedings of the 23rd international conference on machine learning, Pittsburgh, Pennsylvania, June 25-29, 2006. ICML '06, vol 148. ACM, New York, NY, pp 1033- 1040
30. Yamada Y, Suzuki E, Yokoi H, Takabayashi K (2003) Decision-tree induction from time-series data based on a standard example split test. In: Proceedings of the 20th international conference on machine learning, pp 840-847
31. Ye L (2009) The time series shapelet Webpage. www.cs.ucr.edu/~lexiangy/ shapelet.html
32. Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, Paris, France, June 28 to July 01 2009. KDD '09. ACM, New York, NY, pp 947-956