Pattern Recognition in Time Series

Advances in Machine Learning and Data Mining for Astronomy

Volumn , Issue , 2012, Pages 617-645

  Lin, Jessica ^a   Williamson, Sheri ^a   Borne, Kirk D ^b   DeBarr, David ^c  

^a Krasnow Institute for Advanced Study   (United States)

^b GEORGE MASON UNIVERSITY   (United States)

^c MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85138378442     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/b11822-22     Document Type: Chapter

References (100)

1. R. Agrawal, C. Faloutsos, and A. N. Swami. Efficient similarity search in sequence databases. In Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms (FODO '93), David B. Lomet (Ed.). Springer-Verlag, London, UK, pp. 69-84, 1993.
2. R. Agrawal, G. Psaila, E. L. Wimmers, and M. Zait. Querying shapes of histories. In Proceedings of the 21st International Conference on Very Large Databases. Zurich, Switzerland. pp. 502-514, September 11-15, 1995.
3. M. J. Aitkenhead and A. J. S. McDonald, A neural network face recognition system, Engineering Applications of Artificial Intelligence, 16(3), 167-176, 2003.
4. C. Alcock, R. A. Allsman, D. R. Alves, T. S. Axelrod, A. C. Becker, D. P. Bennett, K. H. Cook et al. The MACHO project: Microlensing detection efficiency. ApJS, 136, 439, 2001.
5. M. Amini, R. Jalili, and H. R. Shahriari. RT-UNNID: A practical solution to real-time network-based intrusion detection using unsupervised neural networks, Computers and Security, 25(6), 459-468, 2006.
6. P. Bakalov, M. Hadjieleftherious, and V. J. Tsotras. Time relaxed spatiotemporal trajectory. In Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. Bremen, Germany. November 4-5, 2005.
7. J. S. Bloom, D. L. Starr, N. R. Butler, P. Nugent, M. Rischard, D. Eads, and D. Poznanski. Towards a real-time transient classification engine. Astronomische Nachrichten, 329(3), 284-287, 2008.
8. K. D. Borne. A machine learning classification broker for the LSST transient database. Astronomische Nachrichten, 329, 255, 2008.
9. P. Bradley, U. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. In Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining. New York, NY, pp. 9-15, August 27-31, 1998.
10. D. M. Bramich, S. Vidrih, L. Wyrzykowski, J. A. Munn, H. Lin, N. W. Evans, M. C. Smith et al. Light and motion in SDSS Stripe 82: The catalogues. Monthly Notices of the Royal Astronomical Society, 386, 887-902, 2008.
11. A. Camerra, T. Palpanas, J. Shieh, and E. Keogh, iSAX 2.0: Indexing and mining one billion time series, ICDM, IEEE International Conference on Data Mining, pp. 58-67, 2010.
12. N. Castro and P. J. Azevedo. Multiresolution motif discovery in time series. SDM, 665-676, 2010.
13. K. Chan and A. W. Fu. Efficient time series matching by wavelets. In Proceedings of the 15th IEEE International Conference on Data Engineering. Sydney, Australia. pp. 126-133, March 23-26, 1999.
14. V. Chandola, D. Cheboli, and V. Kumar. Detecting Anomalies in a Timeseries Database. CS TechnicalReport 09-004, January 2009, Computer Science Department, University of Minnesota.
15. W. A. Chaovalitwongse and P. M. Pardalos. On the time series support vector machine using dynamic time warping kernel for brain activity classification. Cybernetics and Sys. Anal., 44(1), 125-138, 2008.
16. L. Chen and R. Ng. On the marriage of Lp-norms and edit distance. In Proceedings of the Thirtieth International Conference on Very Large Data Bases-Volume 30 (VLDB’04), pp. 792-803, 2004.
17. L. Chen. Similarity search over time series and trajectory data. Ph.D. Dissertation. University of Waterloo, Waterloo, Ont., Canada, Canada, AAINR03008, 2005.
18. J. S. Chen, Y. S. Moon, and H.W. Yeung. Palmprint authentication using time series. In Proceedings of the 5th International Conference on Audio-and Video-Based Biometric Person Authentication. Hilton Rye Town, NY. July 20-22, 2005.
19. B. Chiu, E. Keogh, and S. Lonardi. Probabilistic discovery of time series motifs. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Washington, DC, August 24-27, 2003). KDD '03. ACM Press, New York, pp. 493-498.
20. A. A. Collister and O. Lahav. ANNz: Estimating photometric redshifts using artificial neural networks, Publ. Astron. Soc. Pac. 116:345-351, 2004.
21. C. Cortes, K. Fisher, D. Pregibon, and A. Rogers. Hancock: A language for extracting signatures fromdata streams. InACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 9-17, 2000.
22. M. Crochemore, A. Czumaj, L. Gasjeniec, S. Jarominek, T. Lecroq, W. Plandowski, and W. Rytter. Speeding up two string-matching algorithms. Algorithmica, 12, 247-267, 1994.
23. D. Dasgupta and S. Forrest. Novelty detection in time series data using ideas from immunology. In Proceedings of the 8th International Conference on Intelligent Systems. Denver, CO, June 24-26, 1999.
24. G. Dede and M. H. Sazli. Speech recognition with artificial neural networks. Digital Signal Processing, 20(3), 763-768, 2010.
25. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1), pp. 1-38, 1977.
26. K. Deng, A. Moore, and M. Nechyba. Learning to recognize time series: Combining ARMA models with memory-based learning. IEEE International Symposium on Computational Intelligence in Robotics and Automation, 1, 246-250, 1997.
27. A. A. Desai. Gujarati handwritten numeral optical character reorganization through neural network. Pattern Recognition, 43(7), 2582-2589, 2010.
28. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh. Querying and mining of time series data: Experimental comparison of representations and distance measures. Proceedings of the VLDB Endowment, 1(2), 1542-1552, 2008.
29. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification, 2nd Edition, Wiley-Interscience, New York, NY.
30. D. Eads, D. Hill, S. Davis, S. Perkins, J. Ma, R. Porter, and J. Theiler. Genetic algorithms and support vector machines for time series classification. Proc. SPIE 4787, pp. 74-85, July, 2002.
31. C. Faloutsos, M. Ranganathan, and Y. Manolopulos. Fast subsequence matching in time-series databases. SIGMOD Record, 23, 419-429, 1994.
32. A. Garg. Microlensing candidate selection and detection efficiency for the Super MACHO Dark Matter search. PhD Thesis. Harvard University, 2008.
33. X. Ge and P. Smyth. Deformable Markov model templates for time-series pattern matching. In Proceedings of the 6th ACM SIGKDD. Boston, MA, pp. 81-90, August 20-23, 2000.
34. P. Geurts. Pattern extraction for time series classification. In Proceedings of the 5th European Conference on Principles of DataMining and Knowledge Discovery. Freiburg, Germany, pp. 115-127, 2001.
35. A. L. Goldberger, L. Amaral, L. Glass, J. M. Hausdorff, P. Ch. Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C. K. Peng, and H. E. Stanley. PhysioBank, PhysioToolkit, and PhysioNet: Circulation, 101(23), e215-e220. Discovery, 1(3), 1997.
36. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2000.
37. B. Hugueney. Adaptive segmentation-based symbolic representation of time series for better modeling and lower bounding distance measures. In Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases. Berlin, Germany, pp. 545-552, September 18-22, 2006.
38. M. Kadous. Australian Sign Language Signs (High Quality) Data Set. The UCI KDD Archive, 26 February 2002.
39. N. Kaiser. Pan-STARRS: A wide-field optical survey telescope array. Proceedings of the SPIE, 5489, 11-22, 2004.
40. A. Kampouraki, G. Manis, and C. Nikou. Heartbeat time series classification with support vector machines. IEEETransactions on InformationTechnology in Biomedicine, 13(4), 512-518, 2009.
41. K. Kalpakis, D. Gada, and V. Puttagunta. Distance measures for effective clustering of ARIMA time-series. In Proceedings of the 2001 IEEE International Conference on Data Mining. San Jose, CA, pp. 273-280, November 29-December 2, 2001.
42. E. Keogh and M. Pazzani. An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In Proceedings of the 4th International Conference on Knowledge Discovery and DataMining. New York, NY, pp. 239-241, August 27-31, 1998.
43. E. Keogh, J. Lin, and W. Truppel. Clustering of Time Series Subsequences is Meaningless:Implications for Past and Future Research. Knowledge and Information Systems (KAIS), Springer-Verlag, New York.
44. E. Keogh, K. Chakrabarti, and M. Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. In Proceedings of ACM SIGMOD Conference on Management of Data. Santa Barbara, pp. 151-162, May 21-24, 2001.
45. E. Keogh and S. Kasetty. Onthe need for time series data mining benchmarks:Asurvey and empirical demonstration. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery. Edmonton, Alberta, Canada, pp. 102-111, 2002.
46. E. Keogh. Exact indexing of dynamic time warping. In Proceedings of the 28th International Conference on Very Large Data Bases. Hong Kong, China, August 20-23, 2002.
47. E. Keogh, S. Lonardi, and B. Chiu. Finding surprising patterns in a time series database in linear time and space. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada, pp. 550-556, July 23-26, 2002.
48. E. Keogh, S. Lonardi, and C. A. Ratanamahatana. Towards parameter-free data mining. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Seattle, WA, USA, KDD’04, August 22-25, 2004.
49. E. Keogh. Tutorial in SIGKDD 2004. Data Mining and Machine Learning in Time Series Databases, http://www.cs.ucr.edu/~eamonn/tutorials.html.
50. E. Keogh, J. Lin, and A. W. Fu. HOT SAX: Efficiently finding the most unusual time series subsequence. In Proceedings of the 5th IEEE International Conference on Data Mining. Houston, TX, pp. 226-233, November 27-30, 2005.
51. E. Keogh, X. Xi, L. Wei, and C. A. Ratanamahatana. The UCR Time Series Classification/Clustering Homepage, 2006, www.cs.ucr.edu/~eamonn/time_series_data/
52. E. Keogh, J. Lin, and A. Fu. Finding the most unusual time series subsequence: Algorithms and applications. Knowledge and Information Systems (KAIS). Springer-Verlag, 2006.
53. K-J. Kim and S-B. Cho. Evolutionary ensemble of diverse artificial neural networks using speciation. Neurocomputing, 71(7-9), Progress in Modeling, Theory, and Application of Computational Intelligence-15th European Symposium on Artificial Neural Networks 2007, 15th European Symposium on Artificial Neural Networks 2007, pp. 1604-1618, March 2008.
54. V. M. Krasnopolsky. Reducing uncertainties in neural network Jacobians and improving accuracy of neural network emulations with NN ensemble approaches, Neural Networks 20(4), Computational Intelligence in Earth and Environmental Sciences, 454-461, 2007.
55. Lawrence, C. and Reilly, A. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51, 1990.
56. M. Li and P. Vitanyi. An Introduction to Kolmogorov Complexity and Its Applications, 2nd Edition, Springer Verlag, New York, 1997.
57. T. W. Liao. Clustering of time series data-A survey. Pattern Recognition, 38(11), 1857-1874, 2005.
58. J. Lin, E. Keogh, P. Patel, and S. Lonardi. Finding Motifs in Time Series, the 2nd Workshop on Temporal Data Mining, the 8th ACM International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada, pp. 53-68, 2002.
59. J. Lin, M. Vlachos, E. Keogh, and D. Gunopulos. Iterative incremental clustering of time series. IX Conference on Extending Database Technology (EDBT), March 14-18, 2004.
60. J. Lin, E. J. Keogh, and L. Wei. Stefano lonardi: Experiencing SAX: A novel symbolic representation of time series. Data Mining and Knowledge Discovery, 15(2), 107-144, 2007.
61. J. Lin and Y. Li. Finding structural similarity in time series using bag-of-patterns representation. In Proceedings of the 21st International Congress on Scientific and Statistical Database Management. New Orleans, LA, June 2-4, 2009.
62. R. Lippmann. An introduction to computing with neural nets. ASSPMagazine, IEEE, 4(2), 4-22, 1987.
63. B. Lkhagva, Y. Suzuki, and K. Kawagoe. New time series data representation ESAX for financial applications. In Proceedings of the 22nd International Conference on Data EngineeringWorkshops. Atlanta, GA, p. 115, April 3-8, 2006.
64. LSST Science Collaborations and LSST Project, LSST Science Book, version 2.0, arXiv:0912.0201, http://www.lsst.org/lsst/scibook, 2009.
65. P. Marteau. Time warp edit distance with stiffness adjustment for time series matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(2), 306-318, 2009.
66. A. McGovern, D. H. Rosendahl, R. A. Brown, and K. K. Droegemeier. Identifying predictive multi-dimensional time series motifs: An application to severe weather prediction. Data Mining and Knowledge Discovery, 22(1), 232-258, 2011.
67. J. McQueen, Some methods for classification and analysis of multivariate observation. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, L. Le Cam and J. Neyman (Eds.), University of California Press, Berkeley, CA. Vol. 1, pp. 281-297.
68. F. L. Minku and Teresa B. Ludermir. Clustering and co-evolution to construct neural network ensembles: An experimental study. Neural Networks, 21(9), 2008.
69. D. Minnen, T. Starner, I. Essa, and C. Isbell. Activity discovery: sparse motifs from multivariate time series. Snowbird Learning Workshop, Snowbird, Utah, April 4-7, 2006.
70. D. Minnen, C. L. Isbell, I. Essa, and T. Starner. Discovering multivariate motifs using subsequence density estimation and greedy mixture learning. Twenty-Second Conf. on Artificial Intelligence (AAAI-07), Vancouver, B.C., July 22-26, 2007.
71. F. Morchen and A. Ultsch. Optimizing time series discretization for knowledge discovery. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Chicago, IL, pp. 660-665, August 21-24, 2005.
72. A. Mueen, E. Keogh, Q. Zhu, S. Cash, and B. Westover. Exact discovery of time series motifs. In Proceedings of the 2009 SIAM International Conference on Data Mining (SDM09), Sparks, NV, April 30-May 2, 2009.
73. A. Mueen and E. Keogh. Online discovery and maintenance of time series motifs. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10), 2010.
74. K. Murakami, Y. Yano, S. Doki, and S. Okuma. Behavior extraction from a series of obObserved Robot motion. In Proceedings of JSME Conference on Robotics and Mechatronics. Nagoya, Japan, June, 2004.
75. A. Nanopoulos, R. Alcock, and Y. Manolopoulos. Feature-based classification of time-series data. In Information Processing and Technology, N. Mastorakis and S. D. Nikolopoulos (Eds.), Nova Science Publishers, Commack, NY, 49-61, 2001.
76. R. Olszewski. Generalized Feature Extraction for Structural PatternRecognition inTime-Series Data. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, 2001.
77. D. Preston, Pavlos Protopapas, Carla Brodley. Event discovery in time series. SDM 2009.
78. D. A. Pomerleau. ALVINN: An Autonomous Land Vehicle in a Neural Network. Technical Report CMU-CS-89-107, Carnegie Mellon Univ., 1989.
79. F. Pouget, G. Urvoy-Keller, and M. Dacier. Time signature to detect multi-headed stealthy attack tools. In Proceedings of the 18th Annual FIRST Conference. Baltimore, MD, June 25-30, 2006.
80. M. Radovanovic, A. Nanopoulos, and M. Ivanovic. Time-series classification in many intrinsic dimensions. SDM, 677-688, 2010.
81. C. A. Ratanamahatana and E. Keogh. Making time-series classification more accurate using learned constraints. In Proceedings of SIAM International Conference on Data Mining (SDM '04), Lake Buena Vista, FL, April 22-24, 2004, pp. 11-22, 2004.
82. A. Rau et al. Exploring the optical transient sky with the palomar transient factory. Publications of the Astronomical Society of the Pacific, 886, 1334-1351, 2009.
83. U. Rebbapragada, P. Protopapas, C. E. Brodley, and C. R. Alcock. Finding anomalous periodic time series. Machine Learning, 74(3), 281-313, 2009.
84. J. J. Rodríguez, C. J. Alonso, and J. A. Maestro. Support vector machines of intervalbased features for time series classification. Knowledge-Based Systems, 18(4-5), 171-178, 2005.
85. P. P. Rodrigues, J. Gama, and J. P. Pedroso. ODAC: Hierarchical clustering of time series data streams. Proc. Sixth SIAM International Conf. DataMining, 499-503, 2006.
86. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65(6), 386-408, 1958.
87. G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Commun. ACM, 19(11), 613-620, 1975.
88. J. Shieh and E. Keogh. iSAX: Indexing and mining terabyte sized time series. In Proceedings of the 14thACMSIGKDDInternationalConference onKnowledgeDiscovery and Data Mining (KDD '08). ACM, New York, NY, USA, 623-631, 2008.
89. D. Starr, J. Bloom, and J. Brewer. Realtime astronomical time-series classification and broadcast pipeline. In Proceedings of the 7th Python in Science Conference, 2008.
90. M. K. Szymanski. The optical gravitational lensing experiment. Internet Access to the OGLE Photometry Data Set: OGLE-II BVI maps and I-band data. Acta Astronomica, 55, 43-57, 2005.
91. H. Tang and S. S. Liao. Discovering original motifs with different lengths from time series. Knowlege-Based Systems, 21(7), 666-671, 2008.
92. V. Vapnik. Estimating the values of function at given points. Statistical Learning Theory, Wiley-Interscience, New York, 1998.
93. M. Vlachos, D. Gunopoulos, and G. Kollios. Discovering similar multidimensional trajectories. In Proceedings of the 18th International Conference on Data Engineering, (ICDE’02), 2002.
94. X. Wang, K. Smith, and R. Hyndman. Characteristic-based clustering for time series data. Data Mining and Knowledge Discovery, 13(3), 335-364, 2006.
95. T. Wang, J.-S. Huang, and Q.-S. Gu. Photometric redshifts of galaxies from SDSS and 2MASS. Research in Astronomy and Astrophysics, 9(4), 390-400, 2009.
96. L. Wei and E. Keogh. Semi-supervised time series classification. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '06). ACM, New York, NY, USA, pp. 748-753, 2006.
97. Dragomir Yankov, Eamonn Keogh, and Umaa Rebbapragada. 2008. Disk aware discord discovery: finding unusual time series in terabyte sized datasets. Knowledge and Information Systems 17, 241-262, November 2008.
98. B. K. Yi and C. Faloutsos. Fast time sequence indexing for arbitrary Lp norms. In Proceedings of the 26th InterenationalConference onVery LargeDatabases. Cairo, Egypt, pp. 385-394, September 10-14, 2000.
99. Z-H. Zhou, J. Wu, and W. Tang. Ensembling neural networks: Many could be better than all. Artificial Intelligence, 137(1-2), 239-263, 2002.
100. X. Zhu. Semi-supervised learning literature survey. Technical Report, no. 1530, Computer Sciences, University of Wisconsin-Madison, 2005.