Issue No. 07 - July (2009 vol. 31)
Darío García-García , University Carlos III of Madrid, Madrid
Emilio Parrado Hernández , University Carlos III of Madrid, Madrid
Fernando Díaz-de María , University Carlos III of Madrid, Madrid
We review the existing alternatives for defining model-based distances for clustering sequences and propose a new one based on the Kullback-Leibler divergence. This distance is shown to be especially useful in combination with spectral clustering. For improved performance in real-world scenarios, a model selection scheme is also proposed.
Clustering, sequential data, similarity measures.
Darío García-García, Emilio Parrado Hernández, Fernando Díaz-de María, "A New Distance Measure for Model-Based Sequence Clustering", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 31, no. , pp. 1325-1331, July 2009, doi:10.1109/TPAMI.2008.268