Speech Recognition Algorithms Using Weighted Finite-State Transducers

Speech Recognition Algorithms Using Weighted Finite-State Transducers PDF

Author: Takaaki Hori

Publisher: Springer Nature

Published: 2022-05-31

Total Pages: 161

ISBN-13: 3031025628

DOWNLOAD EBOOK →

This book introduces the theory, algorithms, and implementation techniques for efficient decoding in speech recognition mainly focusing on the Weighted Finite-State Transducer (WFST) approach. The decoding process for speech recognition is viewed as a search problem whose goal is to find a sequence of words that best matches an input speech signal. Since this process becomes computationally more expensive as the system vocabulary size increases, research has long been devoted to reducing the computational cost. Recently, the WFST approach has become an important state-of-the-art speech recognition technology, because it offers improved decoding speed with fewer recognition errors compared with conventional methods. However, it is not easy to understand all the algorithms used in this framework, and they are still in a black box for many people. In this book, we review the WFST approach and aim to provide comprehensive interpretations of WFST operations and decoding algorithms to help anyone who wants to understand, develop, and study WFST-based speech recognizers. We also mention recent advances in this framework and its applications to spoken language processing. Table of Contents: Introduction / Brief Overview of Speech Recognition / Introduction to Weighted Finite-State Transducers / Speech Recognition by Weighted Finite-State Transducers / Dynamic Decoders with On-the-fly WFST Operations / Summary and Perspective

Finite-state Language Processing

Finite-state Language Processing PDF

Author: Emmanuel Roche

Publisher: MIT Press

Published: 1997

Total Pages: 494

ISBN-13: 9780262181822

DOWNLOAD EBOOK →

Finite-state devices, such as finite-state automata, graphs, and finite-state transducers, have been present since the emergence of computer science and are extensively used in areas as various as program compilation, hardware modeling, and database management. Although finite-state devices have been known for some time in computational linguistics, more powerful formalisms such as context-free grammars or unification grammars have typically been preferred. Recent mathematical and algorithmic results in the field of finite-state technology have had a great impact on the representation of electronic dictionaries and on natural language processing, resulting in a new technology for language emerging out of both industrial and academic research. This book presents a discussion of fundamental finite-state algorithms, and constitutes an approach from the perspective of natural language processing.

Finite-State Text Processing

Finite-State Text Processing PDF

Author: Kyle Gorman

Publisher: Springer Nature

Published: 2022-06-01

Total Pages: 140

ISBN-13: 3031021797

DOWNLOAD EBOOK →

Weighted finite-state transducers (WFSTs) are commonly used by engineers and computational linguists for processing and generating speech and text. This book first provides a detailed introduction to this formalism. It then introduces Pynini, a Python library for compiling finite-state grammars and for combining, optimizing, applying, and searching finite-state transducers. This book illustrates this library's conventions and use with a series of case studies. These include the compilation and application of context-dependent rewrite rules, the construction of morphological analyzers and generators, and text generation and processing applications.

Determinization of String-to-string/weight Finite State Transducers in Speech Recognition

Determinization of String-to-string/weight Finite State Transducers in Speech Recognition PDF

Author: Jun Qiu

Publisher:

Published: 2000

Total Pages: 200

ISBN-13:

DOWNLOAD EBOOK →

"The advantages and disadvantages of these algorithms have been discussed and analyzed. Special attention has been paid to the DSSW_determinization . The DSSW_determinization can be applied to the determinization of both determinizable and non-determinizable transducers, and it has a very low memory cost compared with that of the SSW_determinization and PSSW_determinization." --

Springer Handbook of Speech Processing

Springer Handbook of Speech Processing PDF

Author: Jacob Benesty

Publisher: Springer Science & Business Media

Published: 2007-11-28

Total Pages: 1170

ISBN-13: 3540491252

DOWNLOAD EBOOK →

This handbook plays a fundamental role in sustainable progress in speech research and development. With an accessible format and with accompanying DVD-Rom, it targets three categories of readers: graduate students, professors and active researchers in academia, and engineers in industry who need to understand or implement some specific algorithms for their speech-related products. It is a superb source of application-oriented, authoritative and comprehensive information about these technologies, this work combines the established knowledge derived from research in such fast evolving disciplines as Signal Processing and Communications, Acoustics, Computer Science and Linguistics.

Formal Languages and Applications

Formal Languages and Applications PDF

Author: Carlos Martin-Vide

Publisher: Springer

Published: 2013-03-09

Total Pages: 612

ISBN-13: 3540398864

DOWNLOAD EBOOK →

Formal Languages and Applications provides a comprehensive study-aid and self-tutorial for graduates students and researchers. The main results and techniques are presented in an readily accessible manner and accompanied by many references and directions for further research. This carefully edited monograph is intended to be the gateway to formal language theory and its applications, so it is very useful as a review and reference source of information in formal language theory.

Handbook of Weighted Automata

Handbook of Weighted Automata PDF

Author: Manfred Droste

Publisher: Springer Science & Business Media

Published: 2009-09-18

Total Pages: 614

ISBN-13: 3642014925

DOWNLOAD EBOOK →

The purpose of this Handbook is to highlight both theory and applications of weighted automata. Weighted finite automata are classical nondeterministic finite automata in which the transitions carry weights. These weights may model, e. g. , the cost involved when executing a transition, the amount of resources or time needed for this,or the probability or reliability of its successful execution. The behavior of weighted finite automata can then be considered as the function (suitably defined) associating with each word the weight of its execution. Clearly, weights can also be added to classical automata with infinite state sets like pushdown automata; this extension constitutes the general concept of weighted automata. To illustrate the diversity of weighted automata, let us consider the following scenarios. Assume that a quantitative system is modeled by a classical automaton in which the transitions carry as weights the amount of resources needed for their execution. Then the amount of resources needed for a path in this weighted automaton is obtained simply as the sum of the weights of its transitions. Given a word, we might be interested in the minimal amount of resources needed for its execution, i. e. , for the successful paths realizing the given word. In this example, we could also replace the “resources” by “profit” and then be interested in the maximal profit realized, correspondingly, by a given word.