Data-free metrics for Dirichlet and generalized Dirichlet mixture-based HMMs – A practical study. (January 2019)

• Record Type: Journal Article
• Authors: Epaillard, Elise; Bouguila, Nizar
• Is Part Of: Pattern recognition. Volume 85(2019:Jan.)
• Page Start: 207
• Page End: 219
• Publication Date: 2019-01
• Subjects: Hidden Markov models -- Similarity measure -- Dirichlet -- Generalized Dirichlet; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2018.08.013
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: Proposition of a new similarity measure for Dirichlet and generalized Dirichlet HMMs (two variants). Not trivial generalization of existing parametric similarity measure. Proposition of quality scores for performance characterization of the similarity measures. Extensive experiments on synthetic data highlighting the performance on different aspects of the newly proposed and state-of-the-art measures. Illustration of newly proposed similarity measure performance on real-world data sets. Abstract: Approaches to design metrics between hidden Markov models (HMM) can be divided into two classes: data-based and parameter-based. The latter has the clear advantage of being deterministic and faster but only a very few similarity measures that can be applied to mixture-based HMMs have been proposed so far. Most of these metrics apply to the discrete or Gaussian HMMs and no comparative study have been led to the best of our knowledge. With the recent development of HMMs based on the Dirichlet and generalized Dirichlet distributions for proportional data modeling, we propose to design three new parametric similarity measures between these HMMs. Extensive experiments on synthetic data show the reliability of these new measures where the existing ones fail at giving expected results when some parameters vary. Illustration on real data show the clustering capability of these measures and their potential applications.