Back to Search Start Over

A novel HMM distance measure with state alignment.

Authors :
Yang, Nan
Leung, Cheuk Hang
Yan, Xing
Source :
Pattern Recognition Letters. Oct2024, Vol. 186, p314-321. 8p.
Publication Year :
2024

Abstract

In this paper, we introduce a novel distance measure that conforms to the definition of a semi-distance, for quantifying the similarity between Hidden Markov Models (HMMs). This distance measure is not only easier to implement, but also accounts for state alignment before distance calculation, ensuring correctness and accuracy. Our proposed distance measure presents a significant advancement in HMM comparison, offering a more practical and accurate solution compared to existing measures. Numerical examples that demonstrate the utility of the proposed distance measure are given for HMMs with continuous state probability densities. In real-world data experiments, we employ HMM to represent the evolution of financial time series or music. Subsequently, leveraging the proposed distance measure, we conduct HMM-based unsupervised clustering, demonstrating promising results. Our approach proves effective in capturing the inherent difference in dynamics of financial time series, showcasing the practicality and success of the proposed distance measure. • We introduce a novel semi-distance measure for comparing two HMMs. • Our measures are easy to compute, with a pivotal state alignment step. • They lead to meaningful HMM comparison and subsequent practical clustering. • We capture intricate dynamics of financial time series through clustering. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01678655
Volume :
186
Database :
Academic Search Index
Journal :
Pattern Recognition Letters
Publication Type :
Academic Journal
Accession number :
181191372
Full Text :
https://doi.org/10.1016/j.patrec.2024.10.018