Abstract

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 on 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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.