Abstract
A state in time series is time series data stream maintaining a certain pattern over a period of time, for example, holding a steady value, being above a certain threshold and oscillating regularly. Automatic learning and discovery of these patterns of time series states can be useful in a range of scenarios of monitoring and classifying stream data, for example, activity recognition based on body sensor readings. In this study, we present our genetic programming (GP)-based time series analysis method on learning various types of states from multi-channel data streams. This evolutionary learning method can handle relatively complex scenarios using only raw input. This method does not require prior knowledge of the relationships between channels. It does not require manually defined feature to be constructed. The evaluation using both artificial and real-world multi-channel time series data shows that this method on raw input can outperform classic learning methods on pre-defined features. The analysis shows patterns can be discovered by the GP method.
Similar content being viewed by others
Notes
Note, too few of time points is not sufficient for both event detection and state detection.
Data can be downloaded at http://yallara.cs.rmit.edu.au/~s3268719/AR/data.html.
This is not the typical leave-one-out validation method.
References
Aha D, Kibler D (1991) Instance-based learning algorithms. Mach Learn 6:37–66
Ando S, Suzuki E (2014) Discriminative learning on exemplary patterns of sequential numerical data. In: 2014 IEEE international conference on data mining (ICDM), pp 1–10
Berndt DJ, Clifford J (1996) Finding patterns in time series: a dynamic programming approach. In: Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) Advances in knowledge discovery and data mining. American Association for Artificial Intelligence, Menlo Park, CA
Brooks RR, Ramanathan P, Sayeed AM (2003) Distributed target classification and tracking in sensor networks. Proc IEEE 91(8):1163–1171
Chan K-P, Fu AW-C (1999) Efficient time series matching by wavelets. In: Proceedings of 15th international conference on data engineering. IEEE, pp 126–133
Eads DR, Hill D, Davis S, Perkins SJ, Ma J, Porter RB, Theiler JP (2002) Genetic algorithms and support vector machines for time series classification. In: Applications and science of neural networks, fuzzy systems, and evolutionary computation. Proc. SPIE 4787, pp 74–85
Englehart K, Hudgins B, Parker PA, Stevenson M (1999) Classification of the myoelectric signal using time-frequency based representations. Med Eng Phys 21(6):431–438
Freund Y, Schapire RE (1996) Experiments with a new boosting algorithm. In: Thirteenth international conference on machine learning. Morgan Kaufmann, San Francisco, pp 148–156
Garrett D, Peterson DA, Anderson CW, Thaut MH (2003) Comparison of linear, nonlinear, and feature selection methods for EEG signal classification. IEEE Trans Neural Syst Rehabil Eng 11(2):141–144
Holte RC (1993) Very simple classification rules perform well on most commonly used datasets. Mach Learn 11:63–91
John GH, Langley P (1995) Estimating continuous distributions in Bayesian classifiers. In: Eleventh conference on uncertainty in artificial intelligence. Morgan Kaufmann, San Mateo, pp 338–345
Nanopoulos A, Alcock R, Manolopoulos Y (2001) Feature-based classification of timeseries data. Int J Comput Res 10:49–61
Quinlan R (1993) C4.5: Programs for machine learning. Morgan Kaufmann, San Mateo
Ralanamahatana, C, Lin J, Gunopulos D, Keogh E, Vlachos M, Das G (2005) Mining time series data. In: Data mining and knowledge discovery handbook, pp 1069–1103
Safavian SR, Landgrebe D (1991) A survey of decision tree classifier methodology. IEEE Trans Syst Man Cybern 21(3):660–674
Subasi A (2007) Eeg signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst Appl 32(4):1084–1093
Wang L, Wang Z, Liu S (2016) An effective multivariate time series classification approach using echo state network and adaptive differential evolution algorithm. Expert Syst Appl 43:237–249
Way MJ, Scargle JD, Ali KM, Srivastava AN (2012) Advances in machine learning and data mining for astronomy. CRC Press, Boca Raton
Xie F, Song A, Ciesielski V (2012) Event detection in time series by genetic programming. In: 2012 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8
Xie F, Song A, Ciesielski V (2014) Genetic programming based activity recognition on a smartphone sensory data benchmark. In: 2014 IEEE congress on evolutionary computation (CEC). IEEE, pp 2917–2924
Xing Z, Pei J, Keogh E (2010a) A brief survey on sequence classification. ACM SIGKDD Explor Newsl 12(1):40–48
Xing Z, Pei J, Keogh E (2010b) A brief survey on sequence classification. SIGKDD Explor Newsl 12(1):40–48
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by B. Xue and A. G. Chen.
Rights and permissions
About this article
Cite this article
Song, A., Xie, F. & Ciesielski, V. Learning patterns of states from multi-channel time series using genetic programming. Soft Comput 20, 3915–3925 (2016). https://doi.org/10.1007/s00500-016-2127-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-016-2127-9