The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2005 vol.27)
pp: 1026-1039
Enrique Vidal , IEEE Computer Society
ABSTRACT
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
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.
CITATION
Frank Thollard, Colin de la Higuera, Enrique Vidal, Rafael C. Carrasco, "Probabilistic Finite-State Machines-Part II", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.27, no. 7, pp. 1026-1039, July 2005, doi:10.1109/TPAMI.2005.148
99 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool