Clustering time series from ARMA models with clipped data

KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2004, Pages 49-58

  Bagnall, A J ^a   Janacek, G J ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

ARMA; Clustering; Time series

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA MINING; MATHEMATICAL MODELS; REGRESSION ANALYSIS; ROBOTICS; SIGNAL PROCESSING; SPEECH RECOGNITION; THEORY;

ARMA; AUTOREGRESSIVE MOVING AVERAGE (ARMA); CLUSTERING; EXPERIMENTATION;

TIME SERIES ANALYSIS;

EID: 12244286336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1014052.1014061     Document Type: Conference Paper

References (37)

1. H. Akaike. Likelihood of a model and information criteria. Journal of Econometrics, 16:3-14, 1981.
2. A. J. Bagnall and G. Janacek. Clustering time series from ARMA models with clipped data. Technical Report CMP-C04-01, School of Computing Sciences, University of East Anglia, 2004.
3. A. J. Bagnall, G. Janacek, B. d. Iglesia, and M. Zhang. Clustering time series from mixture polynomial models with discretised data. In Proceedings of the second Australasian Data Mining Workshop, pages 105-120, 2003.
4. Z. Bar-Joseph, G. Gerber, D. Gifford, T. Jaakkola, and I. Simon. A new approach to analyzing gene expression time series data. In Proceedings of The Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB), pages 39-48, 2002.
5. R. Blender, K. Fraedrich, and F. Lunkeit. Identification of cyclone-track regimes in the north atlantic. Quart J. Royal Meteor. Soc., (123):727-741, 1997.
6. P. Broerson and S. de Waele. Empirical time series and maximum likelihood estimation. In Proc 2nd IEEE Benelux Signal Processing Symposium, 2000.
7. J. P. Burg. Maximum entropy spectral analysis, presented at 37th meeting of the Society of Exploration Geophysicists, Oklahoma City, 1967.
8. I. V. Cadez, D. Heckerman, C. Meek, P. Smyth, and S. White. Visualization of navigation patterns on a web site using model-based clustering. In Knowledge Discovery and Data Mining, pages 280-284, 2000.
9. G. Das, D. Gunopulos, and H. Mannila. Finding similar time series. In Principles of Data Mining and Knowledge Discovery, pages 88-100, 1997.
10. E. Dermatas and G. Kokkinakis. Algorithm for clustering continuous density HMM by recognition error. IEEE Tr. On Speech and Audio Processing, 4(3):231-234, 1996.
11. R. F. Galan, S. Sachse, G.G. Galizia and A. V.M. Herz. Odor-driven attractor dynamics in the antennal lobe allow for simple and rapid olfactory pattern classification. Neural Computation, 16(5):999-1012, 2004.
12. S. Gaffney and P. Smyth. Curve clustering with random effects regression mixtures. In C. M. Bishop and B. J. Frey, editors, Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, 2003.
13. A. B. Geva and D. H. Kerem. Fuzzy and Neuro-Fuzzy Systems in Medicine, chapter 3. Brain state identification and forecasting of acute pathology using unsupervised fuzzy clustering of EEC temporal patterns. CRC Press, 1998.
14. E. J. Godolphin. A direct representation for the large-sample maximum likelihood estimator of a gaussian autoregressive-moving average process. Biometrika, 71(2):281-289, 1984.
15. M. Halkidi, Y. Batistakis, and M. Vazirgiannis. On clustering validation techniques. Journal of Intelligent Information Systems, 17(2-3):107-145, 2001.
16. T. Hastie, R. Tibshirani, and J. Friedman. The elements of statistical learning: Data mining, inference, and prediction. Springer-Verlag, 2001.
17. HiGEM. High Resolution Global Environment and Modelling, http://www.higem.nerc.ac.ok/index.php.
18. G. J. Janacek. Practical Time Series. Ellis Horwood, 2001.
19. K. Kalpakis. Distance measures for clustering time series. http://www.csee.umbc.edu/kalpakis.
20. K. Kalpakis, D. Gada, and V. Puttagunta. Distance measures for effective clustering of ARIMA time-series. In Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM'01), pages 273-280, 2001.
21. B. Kedem. Estimation of the parameters in stationary autoregressive processes after hard limiting. Journal of the American Statistical Association, 75:146-153, 1980.
22. B. Kedem and E. Slud. On goodness of fit of time series models: An application of higher order crossings. Biometrika, 68:551-556, 1991.
23. E. Keogh and T. Folias. The ucr time series data mining archive. http://www.cs.ucr.edu/eamonn/TSDMA/.
24. E. Keogh and S. Kasetty. On the need for time series data mining benchmarks: A survey and empirical demonstration. Data Mining and Knowledge Discovery, 7(4):349-371, 2003.
25. K. Kosmelj and V. Batagelj. Cross-sectional approach for clustering time varying data. Journal of Classification, 7:99-109, 1990.
26. J. Lin, E. Keogh, S. Lonardi, and B. Chiu. 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, pages 2-11. ACM Press, 2003.
27. E. A. Maharaj. A significance test for classifying ARMA models. Journal of Statistical Computation and Simulation, 54:305-331, 1996.
28. E. A. Maharaj. Clusters of time series. Journal of Classification, 17:297-314, 2000.
29. T. Oates, L. Firoiu, and P. R. Cohen. Using dynamic time warping to bootstrap HMM-based clustering of time series. Lecture Notes in Computer Science, 1828:35-52, 2001.
30. P. Ormerod and C. Mounfield. Localised structures in the temporal evolution of asset prices. In New Approaches to Financial Economics. Santa Fe Conference, 2000.
31. D. K. Pauler. The Schwarz criterion and related methods for normal linear models. Biometrika,85(1):13-27, 1998.
32. D. Piccolo. A distance measure for classifying ARIMA models. Journal of Time Series Analysis, 11(2):153-164, 1990.
33. M. Ramoni, P. Sebastiani, and P. Cohen. Bayesian clustering by dynamics. Machine Learning, 47(1):91-121, 2002.
34. P. Smyth. Clustering sequences with hidden markov models. In M. C. Mozer, M. I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems, volume 9, page 648. The MIT Press, 1997.
35. P. Tong and H. Dabas. Cluster of time series models: An example. Journal of Applied Statistics, 17:187-198, 1990.
36. Y. Xiong and D.-Y. Yeung. Mixtures of ARMA models for model-based time series clustering. In Proceedings of the IEEE International Conference on Data Mining (ICDM'02), 2002.
37. S. Zhong and J. Ghosh. Scalable, balanced model-based clustering. In Proceedings of SIAM Int. Conf. on Data Mining, 2003.