Publication
ICPR 2006
Conference paper

An interweaved HMM/DTW approach to robust time series clustering

View publication

Abstract

We introduce an approach for model-based sequence clustering that addresses several drawbacks of existing algorithms. The approach uses a combination of Hidden Markov Models (HMMs) for sequence estimation and Dynamic Time Warping (DTW) for hierarchical clustering, with interlocking steps of model selection, estimation and sequence grouping. We demonstrate experimentally that the algorithm can effectively handle sequences of widely varying lengths, unbalanced cluster sizes, as well as outliers. © 2006 IEEE.

Date

Publication

ICPR 2006

Authors

Topics

Share