Structural hidden Markov models using a relation of equivalence: Application to automotive designs

Data Mining and Knowledge Discovery

Volumn 12, Issue 1, 2006, Pages 79-96

  Bouchaffra, D ^a   Tan, J ^a  

^a Oakland University   (United States)

Author keywords

Hidden Markov models; Local structures; Relation of equivalence; Statistical decoding; Structural decoding

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; STATISTICAL METHODS;

HIDDEN MARKOV MODELS; LOCAL STRUCTURES; RELATION OF EQUIVALENCE; STATISTICAL DECODING; STRUCTURAL DECODING;

MARKOV PROCESSES;

EID: 32844467091     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-005-0020-8     Document Type: Article

References (27)

1. Asai, S., Hayamizu, K., and Handa, H. 1993. Prediction of protein secondary structures by hidden markov models. Computer Application in the Biosciences (CABIOS), 9(2):141-146.
2. Bartolucci, F. and Besag, J. 2002. A recursive algorithm for markov random fields. Biometrika, 89(3):724-730.
3. Baum, L. and Petrie, T. 1966. Statistical inference for probabilistic functions of finite state markov chain. Ann. Math. Stat., 37:1554-1563.
4. Bellman, R. 1961. On the approximation of curves by line segments using dynamic programming. Communication of the ACM, (4(6)).
5. Bouchaffra, D., Govindaraju, V., and Srihari, S. 1999. Postprocessing of recognized strings using nonstationary Markovian models. IEEE Transactions: Pattern Analysis and Machine Intelligence, 21(10).
6. Bouchaffra, D. and Tan, J. 2004. The concept of structural hidden markov models: Application to mining customers' preferences for automotive designs. In 17th international conference on pattern recognition, (icpr). Cambridge, United Kingdom.
7. Cai, J. and Liu, Z. 1999. Integration of structural and statistical information for unconstrained handwritten numeral recognition. EEE Transactions: Pattern Analysis and Machine Intelligence, 21(3).
8. Churchill, G. 1989. Stochastic models for heterogeneous DNA sequences. Bulletin of Mathematical Biology, (51):79-94.
9. Duda, R., Hart, P., and Stork, D. 2001. Pattern classification, New York: Wiley.
10. Eddy, S. 1998. Profile Hidden Markov models. Bioinformatics, 14(9):755-763.
11. Efron, B. 1982. In the jackknife, the bootstrap and other resampling plans. SIAM.
12. Fan, G. and Xia, X. 2001. Improved hidden markov models in the wavelet-domain. IEEE Transactions on Signal Processing, 49(1).
13. Fellbaum, C. 1998. Wordnet: an electronic lexical database. Bradford Book.
14. Fodor, J. and Pylyshyn, Z.W. 1988. Connectionism and cognitive architecture: a critical analysis. Cognition, (28):3-71.
15. Freeman, H. 1961. On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput., EC-10, 260-268.
16. Gales, J. 2000. Cluster adaptive training of hidden markov models. IEEE Transactions on Speech and Audio Processing, 8(4).
17. Geman, S., Bienenstock, E., Geman, S., and Potter, D. 2004. Compositionality, MDL priors, and object recognition (Tech. Rep.). Division of Applied Mathematics, Brown University.
18. Gemignani, M. 1990. Elementary topology, second edition. New York: Dover Publications, Inc.
19. Hernandez-Hernandez, D., Marcus, S., and Fard, P. 1999 May. Analysis of a risk-sensitive control problem for hidden markov chains. IEEE Transactions on Automatic Control, 44(5):1093.
20. Kim, D. and Bang, S. 2000. A handwritten numeral character classification using tolerant rough set. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(9).
21. Krogh, A., Brown, M., Mian, I., Sjolander, K., and Haussler, D. 1994. Hidden markov models in computational biology: Applications to Protein Modeling. J. Mol. Biol. 235:1501-1531.
22. Li, J., Najmi, A., and Gray, R. 2000 Feb. Image classification by a two-dimensional hidden markov model. IEEE Transactions on Signal Processing, 482(2):517.
23. Rabiner, L. and Juang, B. 1993. Fundamentals of speech recognition. Prentice Hall.
24. Ripley, B. 1996. Pattern recognition and neural networks. Cambridge University Press.
25. Sanches, I. 2000 Sept. Noise-compensated hidden markov models. IEEE Transactions on Speech and Audio Processing, 8(5).
26. Zhou, J. and Chen, D. 2002 November. The subsystem of the fuzzed rough sets based on equivalence class. In Proceedings of the First International Conference on Machine Learning and Cybernetics. Beijing.
27. Zhu, W. and Frias, J. 2004 May. Stochastic context-free grammars and hidden markov models for modeling of bursty channels. IEEE Transactions on Vehicular Technology, 53(3).