State-space dynamics distance for clustering sequential data

Pattern Recognition

Volumn 44, Issue 5, 2011, Pages 1014-1022

  García García, Darío ^a   Parrado Hernández, Emilio ^a   Diaz De Maria, Fernando ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Clustering; Hidden Markov models; Sequential data

Indexed keywords

CLUSTERING; DATA SETS; EMPIRICAL STUDIES; OVERFITTING; PROBABILISTIC MODELS; REAL-WORLD DATASETS; SCALABILITY ISSUE; SEMIPARAMETRIC; SEQUENTIAL DATA; SIMILARITY MEASURE; STATE SPACE; TRANSITION MATRICES;

HIDDEN MARKOV MODELS;

EID: 78651329531     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.11.018     Document Type: Article

References (26)

1. R. Xu, and D. Wunsch II Survey of clustering algorithms IEEE Trans. Neural Networks 16 3 2005 645 678
2. A. Ng, M. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems 2002
3. U. von Luxburg, A tutorial on spectral clustering, Statistics and Computing 17(4) (2007).
4. T.W. Liao Clustering of time series dataa survey Pattern Recognition 38 11 2005 1857 1874 10.1016/j.patcog.2005.01.025 URL: 〈 http://www. sciencedirect.com/science/article/B6V14-4G7G4BP-2/2/ 8e96ce614dd47a4a84c6712bd0c43022 〉
5. L. Rabiner A tutorial on hidden Markov models and selected applications in speech recognition Proc. IEEE 77 2 1989 257 286
6. P. Smyth, Clustering sequences with hidden Markov models, in: Advances in Neural Information Processing Systems, vol. 9, 1997, pp. 648654.
7. D. Garca-Garca, E. Parrado-Hernndez, and F. Daz-de-Mara A new distance measure for model-based sequence clustering IEEE Trans. Pattern Anal. Mach. Intell. 31 7 2009 1325 1331 10.1109/TPAMI.2008.268
8. A. Panuccio, M. Bicego, V. Murino, A hidden Markov model-based approach to sequential data clustering, in: Proceedings of the Joint IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition, 2002, pp. 734742.
9. F. Porikli, Clustering variable length sequences by eigenvector decomposition using HMM, in: Proceedings of the International Workshop on Structural and Syntactic Pattern Recognition, Lisbon, Portugal, 2004, pp. 352360.
10. J. Yin, and Q. Yang Integrating hidden Markov models and spectral analysis for sensory time series clustering Fifth IEEE International Conference on Data Mining 2005
11. T. Jebara, Y. Song, K. Thadani, Spectral clustering and embedding with hidden Markov models, in: Proceedings of the 18th European Conference on Machine Learning (ECML), Warsaw, Poland, 2007.
12. J. Alon, S. Sclaroff, G. Kollios, and V. Pavlovic Discovering clusters in motion time-series data Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'03) 2003
13. T. Oates, L. Firoiu, and P. Cohen Using dynamic time warping to bootstrap HMM-based clustering of time series Sequence LearningParadigms, Algorithms, and Applications 2001 Springer-Verlag London, UK 35 52
14. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
15. M. Belkin, and P. Niyogi Laplacian eigenmaps and spectral techniques for embedding and clustering Advances in Neural Information Processing Systems 14 2001 MIT Press 585 591
16. G. Golub, and C. Van Loan Matrix Computations 1989 John Hopkins University Press
17. A. Bhattacharyya, On a measure of divergence between two statistical populations defined by their probability distributions, Bull. Calcutta Math Soc., 1943
18. A. Szlam, R. Coifman, and M. Maggioni A general framework for adaptive regularization based on diffusion processes J. Mach. Learn. Res. 9 9 2008 1711 1739
19. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition IEEE Trans. Acoust. Speech Signal Process. 26 1 1978 43 49
20. C.M. Bishop Pattern Recognition and Machine Learning 2006 Springer
21. M. Ramoni, P. Sebastiani, and P. Cohen Bayesian clustering by dynamics Mach. Learn. 47 1 2002 91 121 doi: http://dx.doi.org/10.1023/A:1013635829250
22. C. Blake, C. Merz, UCI Repository of machine learning databases, University of California, Irvine, Department of Information and Computer Sciences 〈 http://www.ics.uci.edu/~mlearn/MLRepository.html 〉.
23. S. Hettich, S. Bay, The UCI KDD Archive, University of California, Irvine, Department of Information and Computer Science 〈 http://kdd.ics.uci.edu 〉.
24. G. Sanguinetti, J. Laidler, and N.D. Lawrence Automatic determination of the number of clusters using spectral algorithms IEEE Workshop on Machine Learning for Signal Processing 2005 55 60 doi: 10.1109/MLSP.2005.1532874. URL 〈 http://dx.doi.org/10.1109/MLSP.2005.1532874 〉
25. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, Advances in Neural Information Processing Systems, 2004, pp. 16011608.
26. D. Garca-Garca, E. Parrado-Hernndez, and F.D. de Mara Sequence segmentation via clustering of subsequences International Conference on Machine Learning and Applications (ICMLA) 2009