Identifying predictive multi-dimensional time series motifs: An application to severe weather prediction

Data Mining and Knowledge Discovery

Volumn 22, Issue 1-2, 2011, Pages 232-258

  McGovern, Amy ^c   Rosendahl, Derek H ^a   Brown, Rodger A ^b   Droegemeier, Kelvin K ^a  

^a UNIVERSITY OF OKLAHOMA   (United States)

^b NATIONAL SEVERE STORMS LABORATORY   (United States)

^c NONE

Author keywords

Multi dimensional; Severe weather; Temporal data mining

Indexed keywords

EXTREME VALUE; LOW-ALTITUDE; MOTION CAPTURE; MULTI-DIMENSIONAL; PREDICTION ALGORITHMS; REAL WORLD DATA; SEVERE WEATHER; SUPERCELL THUNDERSTORMS; TEMPORAL DATA MINING; TEMPORAL ORDERING; TEMPORAL SEQUENCES; TIME-SERIES MOTIFS;

ALGORITHMS; DATA MINING; ROTATION; THUNDERSTORMS; TIME SERIES;

FORECASTING;

EID: 78651352893     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-010-0193-7     Document Type: Article

References (45)

1. E Adlerman KK Droegemeier 2005 The dependence of numerically simulated cyclic esocyclogenesis upon environmental vertical wind shear Mon Weather Rev 133 3595 3623 10.1175/MWR3039.1
2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Bocca JB, Jarke M, Zaniolo C (eds) Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, Morgan Kaufmann, pp 487-499
3. Brotzge J, Droegemeier KK, McLaughlin DJ (2006) Collaborative adaptive sensing of the atmosphere (CASA): new radar system for improving analysis and forecasting of surface weather conditions. J Transp Res Board (1948), pp 145-151
4. Burgess DW, Donaldson RJ Jr, Desrochers PR (1993) The tornado: its structure, dynamics, prediction, and hazards, vol 79, American Geophysical Union, chap Tornado detection and warning by radar, pp 203-221
5. Cheng H, Tan PN (2008) Semi-supervised learning with data calibration for long-term time series forecasting. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 133-141
6. Chiu B, Keogh E, Lonardi S (2003) Probabilistic discovery of time series motifs. In: In the 9th ACM SIGKDD international conference on knowledge discovery and data mining, Washington, DC, pp 493-498
7. Das G, Lin K, Mannila H, Renganathan G, Smyth P (1998) Rule discovery from time series. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, New York, NY, pp 16-22
8. Denton A (2005) Kernel-density-based clustering of time series subsequences using a continuous random-walk noise model. In: Proceedings of the fifth IEEE international conference on data mining, pp 122-129
9. Donaldson RJ Jr, Dyer RM, Kraus MJ (1975) An objective evaluator of techniques for predicting severe weather events. In: Preprints: ninth conference on severe local storms, American Meteorological Society, pp 321-326
10. Faloutsos C, Jagadish HV, Mendelzon AO, Milo T (1997) A signature technique for similarity-based queries. In: Proceedings of compression and complexity of sequences, pp 2-20
11. Goldin D, Mardales R, Nagy G (2006) In search of meaning for time series subsequence clustering: matching algorithms based on a new distance measure. In: Proceedings of the 15th ACM international conference on information and knowledge management, pp 347-356
12. Hu M, Xue M, Brewster K, Gao J (2004) Prediction of Fort Worth tornadic thunderstorms using 3DVAR and cloud analysis with WSR-88D Level-II data. In: 11th Conference on aviation, range, aerospace and 22nd conference on severe local storms, American Meteorological Society, Electronically published, Paper J1.2
13. Idé T (2006) Why does subsequence time-series clustering produce sine waves? Lecture Notes in Computer Science. Springer, Berlin/Heidelberg
14. JT Johnson PL MacKeen A Witt ED Mitchell GJ Stumpf MD Eilts KW Thomas 1998 The storm cell identification and tracking algorithm: an enhanced WSR-88D algorithm Weather Forecast 13 2 263 276 10.1175/1520-0434(1998)013<0263: TSCIAT>2.0.CO;2
15. Kahveci T, Singh A, Gürel A (2002) Similarity searching for multi-attribute sequences. In: Proceedings of the international conference on scientific and statistical database management, pp 175-184
16. Kasetty S, Stafford C, Walker GP, Wang X, Keogh E (2008) Real-time classification of streaming sensor data. In: Proceedings of the 20th IEEE international conference on tools with artificial intelligence
17. Keogh E, Lin J, Truppel W (2003) Clustering of time series subsequences is meaningless: implications for past and future research. In: Proceedings of the 3rd IEEE international conference on data mining, pp 115-122
18. Keogh E, Lin J, Fu A (2005) HOT SAX: efficiently finding the most unusual time series subsequence. In: Proceedings of the 5th IEEE international conference on data mining (ICDM 2005), Houston, Texas, pp 226-233
19. Lee SL, Chun SJ, Kim DH, Lee JH, Chung CW (2000) Similarity search for multidimensional data sequences. In: Proceedings of the IEEE international conference on data engineering, pp 599-608
20. Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, pp 2-11
21. J Lin E Keogh W Li 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
22. A McGovern D Jensen 2008 Optimistic pruning for multiple instance learning Pattern Recognit Lett 29 9 1252 1260 10.1016/j.patrec.2008.01.024
23. McGovern A, Supinie T, Gagne II DJ, Troutman N, Collier M, Brown RA, Basara J, Williams J (2010) Understanding severe weather processes through spatiotemporal relational random forests. In: 2010 NASA conference on intelligent data understanding (to appear)
24. McGovern A, Rosendahl DH, Kruger A, Beaton MG, Brown RA, Droegemeier KK (2007) Anticipating the formation of tornadoes through data mining. In: Preprints of the Fifth conference on artificial intelligence and its applications to environmental sciences at the american meteorological society annual meeting, American Meteorological Society, San Antonio, TX, Paper 4.3A
25. McGovern A, Hiers N, Collier M, Gagne II DJ, Brown RA (2008) Spatiotemporal relational probability trees. In: Proceedings of the 2008 IEEE international conference on data mining, Pisa, Italy, pp 935-940
26. Mueen A, Keogh E, Zhu Q, Cash S, Westover B (2009) Exact discovery of time series motifs. In: Proceedings of the SIAM international conference on data mining, pp 473-484
27. Oates T (1999) Identifying distinctive subsequences in multivariate time series by clustering. In: Proceedings of the Fifth international conference on knowledge discovery and data mining, pp 322-326
28. Oates T, Cohen PR (1996) Searching for structure in multiple streams of data. In: Proceedings of the thirteenth international conference on machine learning, Morgan Kaufmann, pp 346-354
29. Oates T, Jensen D, Cohen PR (1998) Discovering rules for clustering and predicting asynchronous events. In: Predicting the future: AI approaches to time series workshop, AAAI-98, pp 73-79
30. FJ Provost P Domingos 2003 Tree induction for probability-based ranking Mach Learn 52 199 215 1039.68105 10.1023/A:1024099825458
31. Rosendahl DH (2008) Identifying precursors to strong low-level rotation within numerically simulated supercell thunderstorms: a data mining approach. Master's thesis, School of Meteorology, University of Oklahoma
32. JT Schaefer 1990 The critical success index as an indicator of warning skill Weather Forecast 5 4 570 575 10.1175/1520-0434(1990)005<0570: TCSIAA>2.0.CO;2 1044070
33. Shieh J, Keogh E (2009) iSAX: Indexing and mining terabyte sized time series. In: Proceedings of the IEEE international conference on data mining
34. Supinie T, McGovern A, Williams J, Abernethy J (2009) Spatiotemporal relational random forests. In: Proceedings of the IEEE international conference on data mining (ICDM) workshop on spatiotemporal data mining, p electronically published
35. Tanaka Y, Uehara K (2003) Discover motifs in multi-dimensional time-series using the principal component analysis and the mdl principle. In: Proceedings of the third international conference on machine learning and data mining in pattern recognition (MLDM 2003), pp 252-265
36. M Vlachos M Hadjielefheriou D Gunopulos E Keogh 2006 Indexing multidimensional time-series Int J Very Large Data Bases 15 1 1 20 10.1007/s00778-004-0144-2
37. GI Webb 1995 OPUS: an efficient admissible algorithm for unordered search J Artif Intell Res 3 431 465 0900.68180
38. Xi X, Keogh E, Wei L, Mafra-Neto A (2007) Finding motifs in database of shapes. In: Proceedings of the SIAM international conference on data mining
39. M Xue KK Droegemeier V Wong 2000 The advanced regional prediction system (ARPS)-a multiscale nonhydrostatic atmospheric simulation and prediction model. Part I: model dynamics and verification Meteorol Atmos Phys 75 161 193 10.1007/s007030070003
40. M Xue KK Droegemeier V Wong A Shapiro K Brewster F Carr D Weber Y Liu D Wang 2001 The advanced regional prediction system (ARPS)-a multiscale nonhydrostatic atmospheric simulation and prediction tool. Part II: model physics and applications Meteorol Atmos Phys 76 134 165 10.1007/s007030170027
41. M Xue D Wang J Gao K Brewster KK Droegemeier 2003 The advanced regional prediction system (ARPS), storm-scale numerical weather prediction and data assimilation Meteorol Atmos Phys 82 139 170 10.1007/s00703-001-0595-6
42. Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 947-956
43. Yin J, Gaber MM (2008) Clustering distibutied time series in sensor networks. In: Proceedings of the IEEE international conference on data mining, pp 678-687
44. Zaki MJ (2001) Spade: An efficient algorithm for mining frequent sequences. Mach Learn 42(1/2):31-60, special issue on unsupervised learning
45. Zaki MJ, Parimi N, De N, Gao F, Phoophakdee B, Urban J, Chaoji V, Hasan MA, Salem S (2005) Towards generic pattern mining. In: International conference on formal concept anaysis