Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications
Identifieur interne : 002659 ( Istex/Curation ); précédent : 002658; suivant : 002660Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications
Auteurs : Frederic Maire [Australie] ; Frank Wathne [Australie] ; Alain Lifchitz [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2003.
English descriptors
- KwdEn :
- Algorithm, Automaton, Compression algorithm, Deterministic automata, Dynamic programming, Edge automata, Equivalence, Equivalence relation, Equivalence relations, Equivalent nodes, Experimental results, Fewer labels, Frederic maire, Heuristic, Lexical constraint, Lexicon, Node, Node automata, Nodes transitions, Original automaton, Posteriori probability, Similar nodes, Speech recognition, Trie, Viterbi, Viterbi algorithm.
- Teeft :
- Algorithm, Automaton, Compression algorithm, Deterministic automata, Dynamic programming, Edge automata, Equivalence, Equivalence relation, Equivalence relations, Equivalent nodes, Experimental results, Fewer labels, Frederic maire, Heuristic, Lexical constraint, Lexicon, Node, Node automata, Nodes transitions, Original automaton, Posteriori probability, Similar nodes, Speech recognition, Trie, Viterbi, Viterbi algorithm.
Abstract
Abstract: Most on-line cursive handwriting recognition systems use a lexical constraint to help improve the recognition performance. Traditionally, the vocabulary lexicon is stored in a trie (automaton whose underlying graph is a tree). In a previous paper, we showed that non-deterministic automata were computationally more efficient than tries. In this paper, we propose a new method for constructing incrementally small non-deterministic automata from lexicons. We present experimental results demonstrating a significant reduction in the number of labels in the automata. This reduction yields a proportional speed-up in HMM based lexically constrained pattern recognition systems.
Url:
DOI: 10.1007/978-3-540-24581-0_39
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002659
Links to Exploration step
ISTEX:CECAFC410222450FEA08E9FC69FC4660A368F8DBLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications</title>
<author><name sortKey="Maire, Frederic" sort="Maire, Frederic" uniqKey="Maire F" first="Frederic" last="Maire">Frederic Maire</name>
<affiliation wicri:level="1"><mods:affiliation>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: f.maire@qut.edu.au</mods:affiliation>
<country wicri:rule="url">Australie</country>
</affiliation>
</author>
<author><name sortKey="Wathne, Frank" sort="Wathne, Frank" uniqKey="Wathne F" first="Frank" last="Wathne">Frank Wathne</name>
<affiliation wicri:level="1"><mods:affiliation>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane</wicri:regionArea>
</affiliation>
<affiliation><mods:affiliation>E-mail: frankwathne@hotmail.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: frankwathne@hotmail.com</wicri:noCountry>
</affiliation>
</author>
<author><name sortKey="Lifchitz, Alain" sort="Lifchitz, Alain" uniqKey="Lifchitz A" first="Alain" last="Lifchitz">Alain Lifchitz</name>
<affiliation wicri:level="1"><mods:affiliation>Laboratoire d’Informatique de Paris 6, Université P6 & CNRS (UMR 7606), 8, rue du Capitaine Scott, F-75015, Paris, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratoire d’Informatique de Paris 6, Université P6 & CNRS (UMR 7606), 8, rue du Capitaine Scott, F-75015, Paris</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: alain.lifchitz@lip6.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:CECAFC410222450FEA08E9FC69FC4660A368F8DB</idno>
<date when="2003" year="2003">2003</date>
<idno type="doi">10.1007/978-3-540-24581-0_39</idno>
<idno type="url">https://api.istex.fr/document/CECAFC410222450FEA08E9FC69FC4660A368F8DB/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002659</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002659</idno>
<idno type="wicri:Area/Istex/Curation">002659</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications</title>
<author><name sortKey="Maire, Frederic" sort="Maire, Frederic" uniqKey="Maire F" first="Frederic" last="Maire">Frederic Maire</name>
<affiliation wicri:level="1"><mods:affiliation>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: f.maire@qut.edu.au</mods:affiliation>
<country wicri:rule="url">Australie</country>
</affiliation>
</author>
<author><name sortKey="Wathne, Frank" sort="Wathne, Frank" uniqKey="Wathne F" first="Frank" last="Wathne">Frank Wathne</name>
<affiliation wicri:level="1"><mods:affiliation>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane, Australia</mods:affiliation>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Smart Devices Laboratory, Faculty of Information Technology, Queensland University of Technology, 2 George Street, GPO Box 2434, Q4001, Brisbane</wicri:regionArea>
</affiliation>
<affiliation><mods:affiliation>E-mail: frankwathne@hotmail.com</mods:affiliation>
</affiliation>
</author>
<author><name sortKey="Lifchitz, Alain" sort="Lifchitz, Alain" uniqKey="Lifchitz A" first="Alain" last="Lifchitz">Alain Lifchitz</name>
<affiliation wicri:level="1"><mods:affiliation>Laboratoire d’Informatique de Paris 6, Université P6 & CNRS (UMR 7606), 8, rue du Capitaine Scott, F-75015, Paris, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratoire d’Informatique de Paris 6, Université P6 & CNRS (UMR 7606), 8, rue du Capitaine Scott, F-75015, Paris</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: alain.lifchitz@lip6.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2003</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithm</term>
<term>Automaton</term>
<term>Compression algorithm</term>
<term>Deterministic automata</term>
<term>Dynamic programming</term>
<term>Edge automata</term>
<term>Equivalence</term>
<term>Equivalence relation</term>
<term>Equivalence relations</term>
<term>Equivalent nodes</term>
<term>Experimental results</term>
<term>Fewer labels</term>
<term>Frederic maire</term>
<term>Heuristic</term>
<term>Lexical constraint</term>
<term>Lexicon</term>
<term>Node</term>
<term>Node automata</term>
<term>Nodes transitions</term>
<term>Original automaton</term>
<term>Posteriori probability</term>
<term>Similar nodes</term>
<term>Speech recognition</term>
<term>Trie</term>
<term>Viterbi</term>
<term>Viterbi algorithm</term>
</keywords>
<keywords scheme="Teeft" xml:lang="en"><term>Algorithm</term>
<term>Automaton</term>
<term>Compression algorithm</term>
<term>Deterministic automata</term>
<term>Dynamic programming</term>
<term>Edge automata</term>
<term>Equivalence</term>
<term>Equivalence relation</term>
<term>Equivalence relations</term>
<term>Equivalent nodes</term>
<term>Experimental results</term>
<term>Fewer labels</term>
<term>Frederic maire</term>
<term>Heuristic</term>
<term>Lexical constraint</term>
<term>Lexicon</term>
<term>Node</term>
<term>Node automata</term>
<term>Nodes transitions</term>
<term>Original automaton</term>
<term>Posteriori probability</term>
<term>Similar nodes</term>
<term>Speech recognition</term>
<term>Trie</term>
<term>Viterbi</term>
<term>Viterbi algorithm</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: Most on-line cursive handwriting recognition systems use a lexical constraint to help improve the recognition performance. Traditionally, the vocabulary lexicon is stored in a trie (automaton whose underlying graph is a tree). In a previous paper, we showed that non-deterministic automata were computationally more efficient than tries. In this paper, we propose a new method for constructing incrementally small non-deterministic automata from lexicons. We present experimental results demonstrating a significant reduction in the number of labels in the automata. This reduction yields a proportional speed-up in HMM based lexically constrained pattern recognition systems.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Asie/explor/AustralieFrV1/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002659 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 002659 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Asie |area= AustralieFrV1 |flux= Istex |étape= Curation |type= RBID |clé= ISTEX:CECAFC410222450FEA08E9FC69FC4660A368F8DB |texte= Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications }}
This area was generated with Dilib version V0.6.33. |