A Run Length Transformation for Discriminating Between Auto Regressive Time Series

Journal of Classification

Volumn 31, Issue 2, 2014, Pages 154-178

  Bagnall, Anthony ^a   Janacek, Gareth ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Run length distribution, Auto regressive model approximation; Time series classification

Indexed keywords

EID: 84904555167     PISSN: 01764268     EISSN: 14321343     Source Type: Journal    
DOI: 10.1007/s00357-013-9135-6     Document Type: Article

References (35)

1. ABRAHAM, Z., and TAN, P. (2010), "An Integrated Framework for Simultaneous Classification and Regression of Time-Series Data", in Proceedings of the SIAM International Conference on Data Mining, SDM 2010, pp. 653-664.
2. AGRAWAL, R., FALOUTSOS, C., and SWAMI, A. (1993), "Efficient Similarity Search in Sequence Databases", in Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, Chicago, also in Lecture Notes in Computer Science 730, Springer Verlag, pp. 169-184.
3. BAGNALL, A., and JANACEK, G. (2004), "Clustering Time Series from ARMA Models with Clipped Data", Machine Learning, 58(2), 151-178.
4. BAGNALL, A., RATANAMAHATANA, C., KEOGH, E., LONARDI, S., and JANACEK, G. (2006), "A Bit Level Representation for Time Series Data Mining with Shape Based Similarity", Data Mining and Knowledge Discovery Journal, 13(1), 11-40.
5. BAGNALL, A., DAVIS, L., HILLS, J., and LINES, J. (2012), "Transformation Based Ensembles for Time Series Classification", in Proceedings of the International Conference on Data Mining, SDM 2012, pp. 307-318.
6. BOJANCZYK, A. W., BRENT, R. P., and De HOOG, F. R., (1995), "A Weakly Stable algorithm for General Toeplitz Systems", Numerical Algorithms, 10, 225-244.
7. BOX, G., JENKINS, G., and REINSEL, G., (2008), Time Series Analysis, Forecasting and Control (4th ed.), John Wiley and Sons.
8. BUZA, K., NANOPOULOS, A., and SCHMIDT-THIEME, L. (2011), "Fusion of Similarity Measures for Time Series Classification", in Proceedings of the 6th International Conference on Hybrid Artificial Intelligent Systems, also in Lecture Notes in Computer Science 6679, Springer Verlag, pp. 253-261.
9. CORDUAS, M., and PICCOLO, D. (2008), "Time Series Clustering and Classification by the Autoregressive Metric", Computational Statistics and Data Analysis, 52(4), 1860-1872.
10. COX, T., and COX, M. (2000), "A General Weighted Two-Way Dissimilarity Coefficient", Journal of Classification, 17(1), 101-121.
11. DENG, H., RUNGER, G., TUV, E., and VLADIMIR, M. (2013), "A Time Series Forest for Classification and Feature Extraction", Information Sciences, 239, 142-153.
12. DING, H., TRAJCEVSKI, G., SCHEUERMANN, P., WANG, X., and KEOGH, E. (2008), "Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measure", in Proceedings of the 34th International Conference on Very Large Data Bases (VLDB), pp. 1542-1552.
13. DOUZAL-CHOUAKRIA, A., and AMBLARD, C. (2012), "Classification Trees for Time Series", Pattern Recognition, 45(3), 1076-1091.
14. DOUZAL-CHOUAKRIA, A., DIALLO, A., and GIROUD, F. (2010), "A Random-Periods Model for the Comparison of a Metrics Efficiency to Classify Cell-Cycle Expressed Genes", Pattern Recognition Letters, 31(12), 1608-1617.
15. DURBIN, J. (1960), "The Fitting of Time Series Models", Review of the International Statistical Institute, 28(4), 233-243.
16. GOWER, J. C. (1971), "A General Coefficient of Similarity and Some of its Properties", Biometrics, 27(4), 857-871.
17. HE, S., and KEDEM, B. (1990), "The Zero-Crossing Rate of Autoregressive Processes and Its Link to Unit Roots", Journal of Time Series Analysis, 11(3), 201-213.
18. JEONG, Y., JEONG, M., and OMITAOMU, O. (2011), "Weighted Dynamic Time Warping for Time Series Classification", Pattern Recognition, 44(9), 2231-2240.
19. KALPAKIS, K., GADA, D., and PUTTANGUNTA, V. (2001), "Distance Measures for Effective Clustering of ARIMA Time-Series", in IEEE Proceedings of the International Conference on Data Mining (ICDM), San Jose CA, pp. 273-280.
20. KEOGH, E., and FOLIAS, T., "The UCR Time SeriesDataMining Archive", http://www. cs. ucr. edu/~eamonn/time_series_data/.
21. LIAO, T. W. (2005), "Clustering of Time Series Data: A Survey", Pattern Recognition, 38(11), 1857-1874.
22. LINES, J., DAVIS, L., HILLS, J., and BAGNALL, A. (2012), "A Shapelet Transform for Time Series Classification", in Proceedings of the 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Beijing, China, pp. 289-297.
23. MAHARAJ, E. A. (2000), Clusters of Time Series, Journal of Classification, 17, 297-314.
24. MAHARAJ, E. A. (1999), "Comparison and Classification of Stationary Multivariate Time Series", Pattern Recognition, 32(7), 1129-1138.
25. MAHARAJ, E. A. (1996), "A Significance Test for Classifying ARMA Models", Journal of Statistical Computation and Simulation, 54(4), 305-331.
26. PENG, C. K., MIETUS, J. E., LIU, Y., KHALSA, G., DOUGLAS, P. S., BENSON, H., and GOLDBERGER, A. L. (1999), "Exaggerated Heart Rate Oscillations During Two Meditation Techniques", International Journal of Cardiology, 70(2), 101-107.
27. PHYSIONET, "PhysioBank's Data Archive", http://www. physionet. org/.
28. PICCOLO, D. (1990), "A Distance Measure for Classifying ARIMA Models", Journal of Time Series Analysis, 11(2), 153-164.
29. QAIRUNNISA, S., CHANDRASHEKAR, M., REVATHI, M., KONDAM, A., MADHURI, B. A., and SUESH, M. (2012), "A Study on Modulation on Cardiovascular Response to Yoga Training", International Journal of Biological and Medical Research, 3(2), 1662-1666.
30. RATANAMAHATANA, C., and KEOGH, E. (2005), "Three Myths About Dynamic Time Warping Data Mining", in Proceedings of the SIAM International Conference on Data Mining, DSM 2005, pp. 506-510.
31. RODRIGUEZ, J., ALONSO, C., and MAESTRO, J. (2005), "Support Vector Machines of Interval-Based Features for Time Series Classification", Knowledge-Based Systems 18, pp. 171-178.
32. VAN WYK, B., VAN WYK, M., and QI, G. (2009), "Difference Histograms: A New Tool for Time Series Analysis Applied to Bearing Fault Diagnosis", Pattern Recognition Letters, 30(6), 595-599.
33. WITTEN, I., FRANK, L., and HALL, M., (2011), Data Mining: Practical Machine Learning Tools and Techniques (3rd Ed.), San Francisco: Morgan Kaufmann.
34. WU, Y., AGRAWAL, D., and EL ABBADI, A. (2000), "A Comparison of DFT and DWT Based Similartiy Search in Time-Series Databases", in Proceedings of the 9th International Conference on Information Knowledge Management, McLean VA, NewYork: ACM Press, pp. 488-495.
35. YE, L., and KEOGH, E. (2009), "Time Series Shapelets: A New Primitive for Data Mining", in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, New York: ACM Press, pp. 947-956.