Learning patterns of states in time series by genetic programming

被引：0
作者：
Xie, Feng [1 ]
Song, Andy [1 ]
Ciesielski, Vic [1 ]
机构：
[1] RMIT University, Melbourne, 3001, VIC
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8886卷
关键词：
Genetic Programming; Pattern Recognition; Time Series;
D O I：
10.1007/978-3-319-13563-2_32
中图分类号：
学科分类号：
摘要：
A state in time series can be referred as a certain signal pattern occurring consistently for a long period of time. Learning such a pattern can be useful in automatic identification of the time series state for tasks like activity recognition. In this study we showcase the capability of our GP-based time series analysis method on learning different types of states from multi-channel stream input. This evolutionary learning method can handle relatively complex scenarios using only raw inputs requiring no features. The method performed very well on both artificial time series and real world human activity data. It can be competitive comparing with classical learning methods on features. © Springer International Publishing Switzerland 2014.
引用
收藏
页码：371 / 382
页数：11
相关论文
共 13 条
  • [1] Bernad D.J., Finding patterns in time series: A dynamic programming approach, Advances in Knowledge Discovery and Data Mining, (1996)
  • [2] Brooks R.R., Ramanathan P., Sayeed A.M., Distributed target classification and tracking in sensor networks, Proceedings of the IEEE, 91, 8, pp. 1163-1171, (2003)
  • [3] Chan K.-P., Fu A.W.-C., Efficient time series matching by wavelets, Proceedings of the 15th International Conference on Data Engineering, pp. 126-133, (1999)
  • [4] Englehart K., Hudgins B., Parker P.A., Stevenson M., Classification of the myoelectric signal using time-frequency based representations, Medical Engineering & Physics, 21, 6, pp. 431-438, (1999)
  • [5] Garrett D., Peterson D.A., Anderson C.W., Thaut M.H., Comparison of linear, nonlinear, and feature selection methods for eeg signal classification, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 11, 2, pp. 141-144, (2003)
  • [6] Nanopoulos A., Alcock R., Manolopoulos Y., Feature-based classification of timeseries data, International Journal of Computer Research, 10, 3, (2001)
  • [7] Ralanamahatana C., Lin J., Gunopulos D., Keogh E., Vlachos M., Das G., Mining time series data, Data Mining and Knowledge Discovery Handbook, pp. 1069-1103, (2005)
  • [8] Rasoul Safavian S., David Landgrebe. A survey of decision tree classifier methodology. IEEE Transactions on Systems, Man, and Cybernetics, 21, 3, pp. 660-674, (1991)
  • [9] Subasi A., Eeg signal classification using wavelet feature extraction and a mixture of expert model, Expert Systems with Applications, 32, 4, pp. 1084-1093, (2007)
  • [10] Way M.J., Scargle J.D., Ali K.M., Srivastava A.N., Advances in Machine Learning and Data Mining for Astronomy, (2012)
12