Clustering Variable Length Sequences by Eigenvector Decomposition Using HMM
| Citation: |
Porikli, F.M., "Clustering Variable Length Sequences by Eigenvector Decomposition Using Hmm", International Workshop on Structural and Syntactic Pattern Recognition, ISSN: 0307-9743, Vol 3138/2004, pp. 352, August 2004 (Lecture Notes in Computer Science) |
| MERL Report: | TR2004-085 |
We present a novel clustering method using HMM parameter space and eigenvector decomposition. Unlike the existing methods, our algorithm can cluster both constant and variable length sequences without requiring normalization of data. We show that the number of clusters governs the number of eigenvectors used to span the feature similarity space. We are thus able to automatically compute the optimal number of clusters. We successfully show that the proposed method accurately clusters variable length sequences for various scenarios.
