Title
State-space dynamics distance for clustering sequential data
Abstract
This paper proposes a novel similarity measure for clustering sequential data. We first construct a common state space by training a single probabilistic model with all the sequences in order to get a unified representation for the dataset. Then, distances are obtained attending to the transition matrices induced by each sequence in that state space. This approach solves some of the usual overfitting and scalability issues of the existing semi-parametric techniques that rely on training a model for each sequence. Empirical studies on both synthetic and real-world datasets illustrate the advantages of the proposed similarity measure for clustering sequences.
Year
DOI
Venue
2010
10.1016/j.patcog.2010.11.018
Pattern Recognition
Keywords
DocType
Volume
state space,data clustering,probabilistic model,empirical study
Journal
44
Issue
ISSN
Citations 
5
Pattern Recognition
3
PageRank 
References 
Authors
0.37
18
3
Name
Order
Citations
PageRank
Darío García-García1244.41
Emilio Parrado-Hernández213011.16
Fernando Diaz-de-Maria391.21