A new distance measure for hidden Markov models

作者：Zeng Jianping^*; Duan Jiangjiao; Wu Chengrong

来源：Expert Systems with Applications, 2010, 37(2): 1550-1555.

DOI：10.1016/j.eswa.2009.06.063

• Hidden Markov models
• Distance measure
• Stationary probability distribution
• Cumulative probability distribution function

Hidden Markov model (HMM) has been found useful in modeling complex time series in various applications. An appropriate distance measure between two HMMs is of theoretical interests and it is also important in HMM-based applications. Kullback-Leibler (KL) and modified KL are usually used as distance measures between two HMMs However. these measures do not satisfy the necessary properties of a distance measure. such as the triangle inequality A novel distance measure. which is based on the HMM stationary cumulative distribution function, is proposed to discriminate two HMMs it is proved that the measure can fulfill the properties requirements The distance measure is evaluated by making comparisons to KL distance in experiments on a series of models. Also clustering oil both synthesized data and real world data is performed with the new distance and KL distance, respectively. The results show that the proposed distance is more effective and reasonable in discriminating HMMs.

• 出版日期2010-3
• 单位复旦大学