Time series classification based on triadic time series motifs

It is of great significance to identify the characteristics of time series to qualify their similarity. We define six types of triadic time-series motifs and investigate the motif occurrence profiles extracted from logistic map, chaotic logistic map, chaotic Henon map, chaotic Ikeda map, hyperchaotic generalized Henon map and hyperchaotic folded-tower map. Based on the similarity of motif profiles, we further propose to estimate the similarity coefficients between different time series and classify these time series with high accuracy. We further apply the motif analysis method to the UCR Time Series Classification Archive and provide evidence of good classification ability for some data sets. Our analysis shows that the proposed triadic time series motif analysis performs better than the classic dynamic time wrapping method in classifying time series for certain data sets investigated in this work.

[1]  Eamonn J. Keogh,et al.  Semi-Supervision Dramatically Improves Time Series Clustering under Dynamic Time Warping , 2016, CIKM.

[2]  Lijian Wei,et al.  Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures , 2017 .

[3]  Lucas Lacasa,et al.  Sequential visibility-graph motifs. , 2015, Physical review. E.

[4]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[5]  Zhao Dong,et al.  Comment on “Network analysis of human heartbeat dynamics” [Appl. Phys. Lett. 96, 073703 (2010)] , 2010 .

[6]  Danuta Makowiec,et al.  Ordinal pattern statistics for the assessment of heart rate variability , 2013 .

[7]  Z. Shao.  Network analysis of human heartbeat dynamics , 2010 .

[8]  José Amigó,et al.  Permutation Complexity in Dynamical Systems , 2010 .

[9]  Eamonn J. Keogh,et al.  Experimental comparison of representation methods and distance measures for time series data , 2010, Data Mining and Knowledge Discovery.

[10]  Jie Liu,et al.  COMPARISON OF DIFFERENT DAILY STREAMFLOW SERIES IN US AND CHINA, UNDER A VIEWPOINT OF COMPLEX NETWORKS , 2010 .

[11]  Hojjat Adeli,et al.  New diagnostic EEG markers of the Alzheimer’s disease using visibility graph , 2010, Journal of Neural Transmission.

[12]  Jun Wang,et al.  Generalizing DTW to the multi-dimensional case requires an adaptive approach , 2016, Data Mining and Knowledge Discovery.

[13]  Eamonn J. Keogh,et al.  Speeding up similarity search under dynamic time warping by pruning unpromising alignments , 2018, Data Mining and Knowledge Discovery.

[14]  Eamonn J. Keogh,et al.  Establishing the provenance of historical manuscripts with a novel distance measure , 2013, Pattern Analysis and Applications.

[15]  Lucas Lacasa,et al.  Sequential motif profile of natural visibility graphs. , 2016, Physical review. E.

[16]  McgovernAmy,et al.  Identifying predictive multi-dimensional time series motifs , 2011 .

[17]  Marcel Ausloos,et al.  Correlation measure to detect time series distances, whence economy globalization , 2008 .

[18]  Haizhou Li,et al.  A tree-construction search approach for multivariate time series motifs discovery , 2010, Pattern Recognit. Lett..

[19]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[20]  Eamonn J. Keogh,et al.  Exploiting a novel algorithm and GPUs to break the ten quadrillion pairwise comparisons barrier for time series motifs and joins , 2017, Knowledge and Information Systems.

[21]  Eamonn J. Keogh,et al.  Reliable early classification of time series based on discriminating the classes over time , 2016, Data Mining and Knowledge Discovery.

[22]  Eamonn J. Keogh,et al.  Online discovery and maintenance of time series motifs , 2010, KDD.

[23]  Zhi-Qiang Jiang,et al.  Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks , 2008, 0812.2099.

[24]  Eamonn J. Keogh,et al.  Time series joins, motifs, discords and shapelets: a unifying view that exploits the matrix profile , 2017, Data Mining and Knowledge Discovery.

[25]  Wen-Jie Xie,et al.  Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus the Hurst index , 2010, 1012.3850.

[26]  Eamonn J. Keogh,et al.  The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances , 2016, Data Mining and Knowledge Discovery.

[27]  Wen-Jie Xie,et al.  Triadic time series motifs , 2018, EPL (Europhysics Letters).

[28]  Eamonn J. Keogh,et al.  Extracting Optimal Performance from Dynamic Time Warping , 2016, KDD.

[29]  Duong Tuan Anh,et al.  Discovery of time series $$k$$k-motifs based on multidimensional index , 2016 .

[30]  Wen-Jie Xie,et al.  Tetradic motif profiles of horizontal visibility graphs , 2018, Commun. Nonlinear Sci. Numer. Simul..

[31]  Eamonn J. Keogh,et al.  Exact Discovery of Time Series Motifs , 2009, SDM.

[32]  Emily A. Fogarty,et al.  Visibility network of United States hurricanes , 2009 .

[33]  Eamonn J. Keogh,et al.  Classification of streaming time series under more realistic assumptions , 2015, Data Mining and Knowledge Discovery.

[34]  Miguel A. F. Sanjuán,et al.  Permutation complexity of spatiotemporal dynamics , 2010 .

[35]  Michael Small,et al.  Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems. , 2015, Chaos.

[36]  Germain Forestier,et al.  Judicious setting of Dynamic Time Warping's window width allows more accurate classification of time series , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[37]  Amit K. Roy-Chowdhury,et al.  Quantitative Analysis of Live-Cell Growth at the Shoot Apex of Arabidopsis thaliana: Algorithms for Feature Measurement and Temporal Alignment , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[38]  Geoffrey I. Webb,et al.  Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm , 2015, Knowledge and Information Systems.

[39]  Elsa Ferreira Gomes,et al.  Classifying Urban Sounds using Time Series Motifs , 2015 .

[40]  Daniel P. W. Ellis,et al.  Exploring Low Cost Laser Sensors to Identify Flying Insect Species , 2015, J. Intell. Robotic Syst..

[41]  Mathieu Sinn,et al.  Ordinal analysis of time series , 2005 .

[42]  Eamonn J. Keogh,et al.  VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series , 2018, SIGMOD Conference.

[43]  J. Kurths,et al.  Complex network approaches to nonlinear time series analysis , 2019, Physics Reports.

[44]  Eamonn J. Keogh,et al.  Accelerating the dynamic time warping distance measure using logarithmetic arithmetic , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[45]  Eamonn J. Keogh,et al.  Accelerating the discovery of unsupervised-shapelets , 2015, Data Mining and Knowledge Discovery.

[46]  E NicholsonAnn,et al.  Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm , 2016 .

[47]  M. Small,et al.  Multiscale ordinal network analysis of human cardiac dynamics , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[48]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[49]  Zhi-Qiang Jiang,et al.  Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices , 2009, 0910.2524.

[50]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Michael Small,et al.  Constructing ordinal partition transition networks from multivariate time series , 2017, Scientific Reports.

[52]  Amy McGovern,et al.  Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction , 2010, Data Mining and Knowledge Discovery.

[53]  Eamonn J. Keogh,et al.  Probabilistic discovery of time series motifs , 2003, KDD '03.

[54]  Geoffrey I. Webb,et al.  Dynamic Time Warping Averaging of Time Series Allows Faster and More Accurate Classification , 2014, 2014 IEEE International Conference on Data Mining.

[55]  Yue Yang,et al.  Visibility graph approach to exchange rate series , 2009 .

[56]  J. M. Amigó,et al.  Permutation complexity of interacting dynamical systems , 2013, 1305.1735.

[57]  L. Kocarev,et al.  The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems , 2005, nlin/0503044.

[58]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[59]  Germain Forestier,et al.  Optimizing dynamic time warping’s window width for time series data mining applications , 2018, Data Mining and Knowledge Discovery.