A novel low-complexity HMM similarity measure

IEEE Signal Processing Letters

Volumn 18, Issue 2, 2011, Pages 87-90

  Sahraeian, Sayed Mohammad Ebrahim ^a   Yoon, Byung Jun ^a  

^a Texas AandM University   (United States)

Author keywords

Hidden Markov model (HMM) similarity measure; HMM comparison; semi Markov random walk

Indexed keywords

GOODNESS OF MATCHES; HMM COMPARISON; KULLBACK-LEIBLER DIVERGENCE; LOW-COMPLEXITY; MATRIX; MONTE CARLO SIMULATION; RANDOM WALK; SEMI-MARKOV; SIMILARITY MEASURE; SIMILARITY SCORES;

OBJECT RECOGNITION; RANDOM PROCESSES;

HIDDEN MARKOV MODELS;

EID: 78650566867     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2010.2096417     Document Type: Article

References (15)

1. B.-H. Juang and L. R. Rabiner, "A probabilistic distance measure for hidden Markov models," AT&T Tech. J., vol. 64, no. 2, pp. 391-408, 1985.
2. M. Do, "Fast approximation of kullback-leibler distance for dependence trees and hidden Markov models," IEEE Signal Process. Lett., vol. 10, no. 4, pp. 115-118, Apr. 2003.
3. M. Do and M. Vetterli, "Rotation invariant texture characterization and retrieval using steerable wavelet-domain hidden Markov models," IEEE Trans. Multimedia, vol. 4, no. 4, pp. 517-527, Dec. 2002.
4. L.Chen and H. Man, "Fast schemes for computing similarities between Gaussian HMMs and their applications in texture image classification," EURASIP J. Appl. Signal Process., vol. 2005, pp. 1984-1993, 2005.
5. C. Bahlmann and H. Burkhardt, "Measuring HMM similarity with the bayes probability of error and its application to online handwriting recognition," in Proc. 6th ICDAR, 2001, pp. 406-411.
6. J. Soding, "Protein homology detection by HMM-HMM comparison," Bioinformatics, vol. 21, no. 7, pp. 951-960, 2005.
7. J. Silva and S. Narayanan, "Upper bound kullback-leibler divergence for transient hidden Markov models," IEEE Trans. Signal Process., vol. 56, no. 9, pp. 4176-4188, Sep. 2008.
8. S. Kullback, Information Theory and Statistics. New York: Wiley, 1958.
9. R. B. Lyngsø, C. N. S. Pedersen, and H. Nielsen, "Metrics and similarity measures for hidden Markov models," in Proc. Seventh Int. Conf. Intelligent Systems for Molecular Biology, 1999, pp. 178-186.
10. J. Zeng, J. Duan, and C. Wu, "A new distance measure for hidden Markov models," Exp. Syst. Applicat., vol. 37, no. 2, pp. 1550-1555, 2010.
11. S. M. Ross, Stochastic Processes, 2nd ed. New York: Wiley, 1996.
12. S. V. N. Vishwanathan, N. N. Schraudolf, R. Kondor, and K. M. Borg-wardt, "Graph kernels," J. Mach. Learn. Res., vol. 11, pp. 1201-1242, Apr. 2010.
13. M. Basseville, "Distance measures for signal processing and pattern recognition," Signal Process., vol. 18, no. 4, pp. 349-369, 1989.
14. L. Lee, "Measures of distributional similarity," in 37th Annu. Meeting Assoc. Computational Linguistics, 1999, pp. 25-32.
15. N. Hurley and S. Rickard, "Comparing measures of sparsity," IEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4723-4741, Oct. 2009.