Similarity-based classification of sequences using hidden Markov models

Pattern Recognition

Volumn 37, Issue 12, 2004, Pages 2281-2291

  Bicego, Manuele ^a,c   Murino, Vittorio ^a   Figueiredo, Mário A T ^b  

^a UNIVERSITY OF VERONA   (Italy)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c UNIVERSITY OF SASSARI   (Italy)

Author keywords

2D shape recognition; Distance based classification; Face classification; Hidden Markov models; Matching pursuit; Maximum likelihood classification

Indexed keywords

CODES (SYMBOLS); MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; PATTERN MATCHING; PROBLEM SOLVING; STANDARDS; VECTORS;

2D SHAPE RECOGNITION; DISTANCE-BASED CLASSIFICATION; FACE CLASSIFICATION; HIDDEN MARKOV MODELS; MATCHING PURSUIT;

FACE RECOGNITION;

EID: 12344268029     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(04)00162-1     Document Type: Article

References (29)

1. L.R. Rabiner A tutorial on hidden Markov models and selected applications in speech recognition Proc. IEEE 77 2 1989 257 286
2. L.E. Baum, T.E. Petrie, G. Soules, and N. Weiss A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains Ann. Math. Stat. 41 1 1970 164 171
3. L.E. Baum An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes Inequality 3 1970 1 8
4. R. Durbin, S. Eddy, A. Krogh, and G.J. Mitchison Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids 1998 Cambridge University Press Cambridge
5. R. Hughey, and A. Krogh Hidden Markov model for sequence analysis extension and analysis of the basic method Comput. Appl. Biosci. 12 1996 95 107
6. J. Hu, M.K. Brown, and W. Turin HMM based online handwriting recognition IEEE Trans. Pattern Anal. Mach. Intell. 18 10 1996 1039 1045
7. S. Eickeler, A. Kosmala, and G. Rigoll Hidden Markov model based continuous online gesture recognition Proceedings of International Conference on Pattern Recognition Vol. 2 1998 1206 1208
8. T. Jebara, and A. Pentland Action reaction learning automatic visual analysis and synthesis of interactive behavior Proceedings of International Conference on Computer Vision Systems 1999
9. A.K. Jain, and D. Zongker Representation and recognition of handwritten digits using deformable templates IEEE Trans. Pattern Anal. Mach. Intell. 19 12 1997 1386 1391
10. T. Graepel, R. Herbrich, P. Bollmann-Sdorra, and K. Obermayer Classification on pairwise proximity data D. Cohn M. Kearns S. Solla Advances in Neural Information Processing Vol. 11 1999 MIT Press Cambridge, MA 438 444
11. D.W. Jacobs, and D. Weinshall Classification with nonmetric distances image retrieval and class representation IEEE Trans. Pattern Anal. Mach. Intell. 22 6 2000 583 600
12. E. Pekalska, and R.P.W. Duin Automatic pattern recognition by similarity representations Electron. Lett. 37 3 2001 159 160
13. E. Pekalska, P. Paclik, and R.P.W. Duin A generalized kernel approach to dissimilarity-based classification J. Mach. Learning Res. 2 2 2002 175 211
14. E. Pekalska, and R.P.W. Duin Dissimilarity representations allow for building good classifiers Pattern Recogn. Lett. 23 8 2002 943 956
15. P. Smyth Clustering sequences with hidden Markov models M. Mozer M. Jordan T. Petsche Advances in Neural Information Processing Vol. 9 1997 MIT Press Cambridge, MA 648 654
16. A. Panuccio, M. Bicego, and V. Murino A hidden Markov model-based approach to sequential data clustering T. Caelli A. Amin R.P.W. Duin M. Kamel D. de Ridder Structural, Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Science Vol. 2396 2002 Springer Berlin 734 742
17. K. Fukunaga Introduction to Statistical Pattern Recognition 2nd Edition 1990 Academic Press New York
18. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2nd Edition 2001 Wiley New York
19. I.T. Jollife Principal Component Analysis 1986 Springer New York
20. S. Mallat, and Z. Zhang Matching pursuit with time-frequency dictionaries IEEE Trans. Signal Process. 41 12 1993 3397 3415
21. V. Vapnik Statistical Learning Theory 1998 Wiley New York
22. E. Pekalska, and R.P.W. Duin Spatial representation of dissimilarity data via lower-complexity linear and non linear mappings T. Caelli A. Amin R.P.W. Duin M. Kamel D. de Ridder Structural, Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Science Vol. 2396 2002 Springer Berlin 488 497
23. E. Pekalska, and R.P.W. Duin Prototype selection for finding efficient representations of dissimilarity data Proceedings of the International Conference on Pattern Recognition Vol. 3 2002 37 40
24. M. Bicego, and V. Murino Investigating Hidden Markov models' capabilities in 2D shape classification IEEE Trans. Pattern Anal. Mach. Intell. 26 2 2004 281 286
25. R.A. Fisher The use of multiple measurements in taxonomic problems Ann. Eugenics 7 1936 179 188 Republished in Contributions to Mathematical Statistics, Wiley, New York, 1950
26. P. Vincent, and Y. Bengio Kernel matching pursuit Mach. Learning 48 1 2002 165 187
27. V.V. Kohir, U.B. Desai, Face recognition using DCT-HMM approach, Proceedings of the Workshop on Advances in Facial Image Analysis and Recognition Technology (AFIART), Freiburg, Germany, 1998.
28. T.B. Sebastian, P.N. Klein, B.B. Kimia, Recognition of shapes by editing Shock graphs, Proceedings of International Conference on Computer Vision, 2001, pp. 755-762.
29. M. Bicego, V. Murino, 2D shape recognition by hidden Markov models, Proceedings of the International Conference on Image Analysis and Processing, 2001, pp. 20-24.