Back to Search
Start Over
A novel HMM distance measure with state alignment.
- 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]
- Subjects :
- *HIDDEN Markov models
*TIME series analysis
*DENSITY of states
Subjects
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