TSclust: An R package for time series clustering

Journal of Statistical Software

Volumn 62, Issue 1, 2014, Pages 1-43

  Montero, Pablo ^a   Vilar, José A ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Clustering; Dissimilarity measure; Time series data; Validation indices

Indexed keywords

EID: 84920439414     PISSN: 15487660     EISSN: None     Source Type: Journal    
DOI: 10.18637/jss.v062.i01     Document Type: Article

References (75)

1. Alonso AM, Berrendero JR, Hernandez A, Justel A (2006). “Time Series Clustering Based on Forecast Densities." Computational Statistics & Data Analysis, 51, 762-776.
2. Amari S (2007). “Integration of Stochastic Models by Minimizing α-Divergence." Neural Computation, 19(10), 2780-2796.
3. Bagnall AJ, Janacek G, de la Iglesia B, Zhang M (2003). “Clustering Time Series from Mixture Polynomial Models with Discretised Data." In Proceedings of the 2nd Australasian Data Mining Workshop, pp. 105-120.University of Technology Sydney.
4. Batista GEAPA, Wang X, Keogh EJ (2011). “A Complexity-Invariant Distance Measure for Time Series." In Proceedings of the Eleventh SIAM International Conference on Data Mining, SDM'11, pp. 699-710.SIAM, Mesa.
5. Berndt DJ, Clifford J (1994). “Using Dynamic Time Warping to Find Patterns in Time Series." In KDD Workshop, pp. 359-370.
6. Bohte Z, Cepar D, Košmelj K (1980). “Clustering of Time Series." In MM Barritt, D Wishart (eds.), COMPTSTAT 80, Proceedings in Computational Statistics, pp. 587-593.Physica- Verlag, Heidelberg.
7. Brandmaier AM (2011). Permutation Distribution Clustering and Structural Equation Model Trees. Ph.D. thesis, Universität des Saarlandes, Saarbrücken, Germany.
8. Brandmaier AM (2014). Pdc: Permutation Distribution Clustering. R package version 1.0.1, URL http://CRAN.R-project.org/package=pdc.
9. Brock G, Pihur V, Datta S, Datta S (2008). “ClValid: An R Package for Cluster Validation." Journal of Statistical Software, 25(4), 1-22.URL http://www.jstatsoft.org/v25/i04/.
10. Caiado J, Crato N, Peña D (2006). “A Periodogram-Based Metric for Time Series Classification." Computational Statistics & Data Analysis, 50(10), 2668-2684.
11. Casado de Lucas D (2010). Classification Techniques for Time Series and Functional Data. Ph.D. thesis, Universidad Carlos III de Madrid.
12. Chan FK, Fu AW (1999). “Efficient Time Series Matching by Wavelets." In Proceedings of 15th International Conference on Data Engineering (ICDE '99), pp. 126-133.
13. Chan FK, Fu AW, Yu C (2003). “Haar Wavelets for Efficient Similarity Search of Time- Series: With and without Time Warping." IEEE Transactions on Knowledge and Data Engineering, 15(3), 686-705.
14. Cilibrasi R, Vitányi PMB (2005). “Clustering by Compression." IEEE Transactions on Information Theory, 51, 1523-1545.
15. Constantine W, Percival D (2014). Wmtsa: Wavelet Methods for Time Series Analysis. R package version 2.0-0, URL http://CRAN.R-project.org/package=wmtsa.
16. Corduas M (2010). “Mining Time Series Data: A Selective Survey." In F Palumbo, CN Lauro, MJ Greenacre (eds.), Data Analysis and Classification, Studies in Classification, Data Analysis, and Knowledge Organization, pp. 355-362. Springer-Verlag.
17. Daw CS, Finney CEA, Tracy ER (2003). “A Review of Symbolic Analysis of Experimental Data." Review of Scienti_c Instruments, 74(2), 915-930.
18. Ding H, Trajcevski G, Scheuermann P, Wang X, Keogh E (2008). “Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures." Proceedings of the VLDB Endowment, 1(2), 1542-1552.
19. Douzal Chouakria A, Nagabhushan PN (2007). “Adaptive Dissimilarity Index for Measuring Time Series Proximity." Advances in Data Analysis and Classification, 1(1), 5-21.
20. D'Urso P, Maharaj EA (2009). “Autocorrelation-Based Fuzzy Clustering of Time Series." Fuzzy Sets and Systems, 160(24), 3565-3589.
21. Eiter T, Mannila H (1994). “Computing Discrete Fréchet Distance." Technical report, Technische Universität Wien.
22. Fan J, Gijbels I (1996). Local Polynomial Modelling and Its Applications. Monographs on Statistics and Applied Probability, 66.Chapman & Hall.
23. Fan J, Kreutzberger E (1998). “Automatic Local Smoothing for Spectral Density Estimation." Scandinavian Journal of Statistics, 25(2), 359-369.
24. Fan J, Zhang W (2004).”Generalised Likelihood Ratio Tests for Spectral Density."Biometrika, 91(1), 195-209.
25. Fréchet MM (1906). “Sur Wuelques Points du Calcul Fonctionnel." Rendiconti del Circolo Matematico di Palermo (1884-1940), 22(1), 1-72.
26. Fu TC (2011). “A Review on Time Series Data Mining." Engineering Applications of Artificial Intelligence, 24(1), 164-181.
27. Galeano P, Peña D (2000). “Multivariate Analysis in Vector Time Series." Resenhas do Instituto de Matemática e Estatística da Universidade de São Paulo, 4(4), 383-403.
28. Gavrilov M, Anguelov D, Indyk P, Motwani R (2000). “Mining the Stock Market: Which Measure is Best?" In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'00, pp. 487-496.ACM.
29. Genolini C (2014). longitudinalData: Longitudinal Data. R package version 2.2, URL http://CRAN.R-project.org/package=longitudinalData.
30. Giorgino T (2009).”Computing and Visualizing Dynamic TimeWarping Alignments in R: The dtw Package." Journal of Statistical Software, 31(7), 1-24.URL http://www.jstatsoft.org/v31/i07/.
31. Golay X, Kollias S, Stoll G, Meier D, Valavanis A, Boesiger P (2005). “A New Correlation- Based Fuzzy Logic Clustering Algorithm for fMRI." Magnetic Resonance in Medicine, 40(2), 249-260.
32. Hennig C (2014). fpc: Flexible Procedures for Clustering. R package version 2.1-9, URL http://CRAN.R-project.org/package=fpc.
33. Kakizawa Y, Shumway RH, Taniguchi M (1998). “Discrimination and Clustering for Multivariate Time Series." Journal of the American Statistical Association, 93(441), 328-340.
34. Kalpakis K, Gada D, Puttagunta V (2001). “Distance Measures for Effective Clustering of ARIMA Time-Series." In N Cercone, TY Lin, X Wu (eds.), Proceedings 2001 IEEE International Conference on Data Mining, pp. 273-280.
35. Keogh E (2014). “The SAX (Symbolic Aggregate approXimation)." Accessed 2014-04-22, URL http://www.cs.ucr.edu/∼eamonn/SAX.htm.
36. Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2000). “Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases." Journal of Knowledge and Information Systems, 3(3), 263-286.
37. Keogh E, Kasetty S (2003). “On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration." Data Mining and Knowledge Discovery, 7(4), 349-371.
38. Keogh E, Lonardi S, Ratanamahatana CA (2004). “Towards Parameter-Free Data Mining." In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'04, pp. 206-215.ACM, New York.
39. Keogh E, Lonardi S, Ratanamahatana CA, Wei L, Lee SH, Handley J (2007). “Compression- Based Data Mining of Sequential Data." Data Mining and Knowledge Discovery, 14(1), 99-129.
40. Keogh E, Zhu Q, Hu B, Hao Y, Xi X, Wei L, Ratanamahatana CA (2011). “The UCR Time Series Classification/Clustering Homepage." URL http://www.cs.ucr.edu/∼eamonn/time_series_data/.
41. Kovacić ZJ (1998). “Classification of Time Series with Applications to the Leading Indicator Selection." In Data Science, Classification, and Related Methods - Proceedings of the Fifth Conference of the International Federation of Classification Societies (IFCS-96), Kobe, Japan, March 27-30, 1996, pp. 204-207.Springer-Verlag.
42. Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H (2001). “An Information-Based Sequence Distance and Its Application to Whole Mitochondrial Genome Phylogeny." Bioinformatics, 17(2), 149-154.
43. Li M, Chen X, Li X, Ma B, Vitányi PMB (2004). “The Similarity Metric." IEEE Transactions on Information Theory, 50(12), 3250-3264.
44. Li M, Vitányi P (2007). An Introduction to Kolmogorov Complexity and Its Applications. Text and Monographs in Computer Science. Springer-Verlag.
45. Liao TW (2005). “Clustering of Time Series Data: A Survey." Pattern Recognition, 38(11), 1857-1874.
46. Lin J, Keogh E, Lonardi S, Chiu B (2003). “A Symbolic Representation of Time Series, with Implications for Streaming Algorithms." In Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD'03, pp. 2-11.ACM, New York.
47. Lin J, Keogh E, Wei L, Lonardi S (2007). “Experiencing SAX: A Novel Symbolic Representation of Time Series." Data Mining and Knowledge Discovery, 15(2), 107-144.
48. Lin J, Li Y (2009). “Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation." In Proceedings of the 21st International Conference on Scientific and Statistical Database Management, SSDBM 2009, pp. 461-477.Springer-Verlag, Berlin. ISBN 978-3-642-02278-4.
49. Maechler M, Rousseeuw P, Struyf A, Hubert M, Hornik K (2014). cluster: Cluster Analysis Basics and Extensions. R package version 1.15.3, URL http://CRAN.R-project.org/package=cluster.
50. Maharaj EA (1996).”A Significance Test for Classifying ARMAModels." Journal of Statistical Computation and Simulation, 54(4), 305-331.
51. Maharaj EA (2000). “Clusters of Time Series." Journal of Classification, 17(2), 297-314.
52. Maharaj EA (2002). “Comparison of Non-stationary Time Series in the Frequency Domain." Computational Statistics & Data Analysis, 40(1), 131-141.
53. Nieweglowski L (2013). clv: Cluster Validation Techniques. R package version 0.3-2.1, URL http://CRAN.R-project.org/package=clv.
54. Oates T, Firoiu L, Cohen PR (1999). “Clustering Time Series with Hidden Markov Models and Dynamic Time Warping." In Proceedings of the IJCAI-99 Workshop on Neural, Symbolic and Reinforcement Learning Methods for Sequence Learning, pp. 17-21.
55. Ojeda Cabrera JL (2012). Locpol: Kernel Local Polynomial Regression. R package version 0.6- 0, URL http://CRAN.R-project.org/package=locpol.
56. Percival DB, Walden AT (2006). Wavelet Methods for Time Series Analysis. Cambridge University Press.
57. Pértega S, Vilar JA (2010). “Comparing Several Parametric and Nonparametric Approaches to Time Series Clustering: A Simulation Study." Journal of Classification, 27(3), 333-362.
58. Piccolo D (1990). “A Distance Measure for Classifying ARIMA Models." Journal of Time Series Analysis, 11(2), 153-164.
59. Popivanov I, Miller RJ (2002). “Similarity Search over Time-Series Data Using Wavelets." In Proceedings of the 18th International Conference on Data Engineering, pp. 212-221.
60. Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012). “Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping." In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '12, pp. 262-270.ACM, New York.
61. Ramoni M, Sebastiani P, Cohen P (2002). “Bayesian Clustering by Dynamics." Machine Learning, 47(1), 91-121.
62. R Core Team (2014). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. URL http://www.R-project.org/.
63. Ruppert D, Sheather SJ, Wand MP (1995). “An Effective Bandwidth Selector for Local Least Squares Regression." Journal of the American Statistical Association, 90(432), 1257-1270.
64. Sankoff D, Kruskal JB (1983). Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison Wesley.
65. Sculley D, Brodley CE (2006). “Compression and Machine Learning: A New Perspective on Feature Space Vectors." In Proceedings of the Data Compression Conference, DCC'06, pp. 332-332. IEEE Computer Society, Washington.
66. Shumway RH, Unger AN (1974). “Linear Discriminant Functions for Stationary Time Series." Journal of the American Statistical Association, 69, 948-956.
67. Smyth P (1997). “Clustering Sequences with Hidden Markov Models." In Advances in Neural Information Processing Systems, pp. 648-654. MIT Press.
68. Struzik ZR, Siebes A (1999). “The Haar Wavelet in the Time Series Similarity Paradigm." In Principles of Data Mining and Knowledge Discovery - Proceedings of the Third European Conference, PKDD-99, Prague, Czech Republic, September 15-18, 1999, pp. 12-22.Springer-Verlag.
69. Tan PN, Steinbach M, Kumar V (2006). Introduction to Data Mining. Pearson Addison Wesley.
70. Tong H, Yeung I (2000). “On Tests for Self-Exciting Threshold Autoregressive-Type Non- Linearity in Partially Observed Time Series." Journal of the Royal Statistical Society C, 40(1), 43-62.
71. Vilar JA, Alonso AM, Vilar JM (2010). “Non-Linear Time Series Clustering Based on Non- Parametric Forecast Densities." Computational Statistics & Data Analysis, 54(11), 2850-2865.
72. Vilar JA, Pértega S (2004). “Discriminant and Cluster Analysis for Gaussian Stationary Processes: Local Linear Fitting Approach." Journal of Nonparametric Statistics, 16(3-4), 443-462.
73. Wand M (2014). Kern Smooth: Functions for Kernel Smoothing for Wand & Jones (1995). R package version 2.23-13, URL http://CRAN.R-project.org/package=KernSmooth.
74. Yi BK, Faloutsos C (2000). “Fast Time Sequence Indexing for Arbitrary Lp Norms." In Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00, pp. 385-394.Morgan Kaufmann Publishers, San Francisco.
75. Zhang H, Ho TB, Zhang Y, Lin MS (2006). “Unsupervised Feature Extraction for Time Series Clustering Using Orthogonal Wavelet Transform." Informatica, 30(3), 305-319.