The Community for Technology Leaders
Green Image
Issue No. 07 - July (2005 vol. 27)
ISSN: 0162-8828
pp: 1026-1039
Francisco Casacuberta , IEEE Computer Society
Enrique Vidal , IEEE Computer Society
Probabilistic finite-state machines are used today in a variety of areas in pattern recognition or in fields to which pattern recognition is linked. In Part I of this paper, we surveyed these objects and studied their properties. In this Part II, we study the relations between probabilistic finite-state automata and other well-known devices that generate strings like hidden Markov models and n{\hbox{-}}{\rm grams} and provide theorems, algorithms, and properties that represent a current state of the art of these objects.
Index Terms- Automata, classes defined by grammars or automata, machine learning, language acquisition, language models, language parsing and understanding, machine translation, speech recognition and synthesis, structural pattern recognition, syntactic pattern recognition.
Frank Thollard, Rafael C. Carrasco, Francisco Casacuberta, Enrique Vidal, Colin de la Higuera, "Probabilistic Finite-State Machines-Part II", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 27, no. , pp. 1026-1039, July 2005, doi:10.1109/TPAMI.2005.148
83 ms
(Ver )