+ All Categories
Home > Documents > Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information...

Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information...

Date post: 17-Dec-2015
Category:
Upload: paul-byrd
View: 214 times
Download: 2 times
Share this document with a friend
Popular Tags:
48
Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions in Speech Recognition and Understanding Reference: * J. M. Baker et al., “Research developments and directions in speech recognition and understanding, Part 1,” IEEE Signal Processing Magazine, vol. 26, no. 3, pp. 75-80, 2009. 2009/09/05 @ JCMG, NTU
Transcript
Page 1: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

Hung-Shin LeeDep. of Electronic Engineering, National Taiwan University

Institute of Information Science, Academia Sinica

Research Developments and Directions in Speech Recognition

and Understanding

Reference:

* J. M. Baker et al., “Research developments and directions in speech recognition and understanding, Part 1,” IEEE Signal Processing Magazine, vol. 26, no. 3, pp. 75-80, 2009.

2009/09/05 @ JCMG, NTU

Page 2: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

2

Off-Topic

• “Conditional Random Fields (CRF)” will be presented in my next turn– C. M. Bishop, Pattern Recognition and Machine Learning,

Springer, 2006.– C. Sutton and A. McCallum, “An introduction to conditional

random fields for relational learning,” Introduction to Statistical Relational Learning, MIT Press, 2007.

– Rahul Gupta, “Conditional random fields,” Dept. of Computer Science and Engg., IIT Bombay, India.

Page 3: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

3

Outline

• Introduction

• Significant Developments in Speech Recognition and Understanding

• Grand Challenges: Major Potential Programs Of Research

• Improving Infrastructure for Future ASR Research

Page 4: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

4

Introduction (1/2)

• It is important to identify promising future research directions– Especially those that have not been adequately pursued or

funded in the past

• Purposes of this article:– To advance research– To elicit from the human language technology (HLT)

community a set of well-considered directions or rich areas for future research that could lead to major paradigm shifts in the field of automatic speech recognition (ASR) and understanding

Introduction

Page 5: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

5

Introduction (2/2)

• Part 1:– Focuses on historically significant developments in the ASR

area, including several major research efforts that were guided by different funding agencies

– Suggests general areas in which to focus research

• Part 2:– Explores in more detail several new avenues holding promise

for substantial improvements in ASR performance– The cross-disciplinary research and dealing with realistic tasks

are entailed

Introduction

Page 6: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

6

Outline

• Introduction

• Significant Developments in Speech Recognition and Understanding

• Grand Challenges: Major Potential Programs Of Research

• Improving Infrastructure for Future ASR Research

Page 7: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

7

Significant Developments• ASR still remains far from being a solved problem

– Despite its many achievements since the mid-1970s– We expect that further research and development will enable

us to create increasingly powerful systems, deployable on a worldwide basis

• Five highlights of major developments in ASR① Infrastructure② Knowledge representation③ Models and algorithms④ Search⑤ Metadata

Page 8: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

8

Infrastructure (1/3)• Hardware

– Moore’s Law – ASR researchers were enabled to run increasingly complex

algorithms in sufficiently short time frames to make great progress since 1975

– e.g., meaningful experiments that can be done in less than a day

Significant Developments

Page 9: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

9

Infrastructure (2/3)

• Corpora– The availability of common speech corpora has been critical,

allowing the creation of complex systems of ever increasing capabilities

– Speech is a highly variable signal, characterized by many parameters, and thus large corpora are critical in modeling it well enough for automated systems to achieve proficiency

– Sources: National Institute of Science and Technology (NIST), the Linguistic Data Consortium (LDC)

Significant Developments

Page 10: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

10

Infrastructure (3/3)

• Benchmark evaluations and standards– Nurtured by NIST and others

• Research tools– Carnegie-Mellon University Language Model (CMULM) toolkit– Hidden Markov Model Toolkit (HTK)– Sphinx, and Stanford Research Institute Language Modeling

(SRILM)

• Extensive research support– The U.S. Department of Defense Advanced Research Projects

Agency (DARPA) and others

Significant Developments

Page 11: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

11

Knowledge Representation (1/3)

• Speech signal representations– Perceptually motivated mel-frequency cepstral coefficients

(MFCC) and perceptual linear prediction (PLP) coefficients– Normalizations via cepstral mean subtraction (CMS), relative

spectral (RASTA) filtering, and vocal tract length normalization (VTLN)

• Graph representations– Allow multiple sources of knowledge to be incorporated into

a common probabilistic framework

Significant Developments

Page 12: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

12

Knowledge Representation (2/3)

• Graph representations - Noncompositional methods– Multiple speech streams– Multiple probability estimators– Multiple recognition systems combined at the hypothesis

level (e.g., Recognition Output Voting Error Reduction (ROVER)

– Multipass systems with increasing constraints (bigram versus four-gram, within word dependencies versus cross-word, etc.)

Significant Developments

Page 13: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

13

Knowledge Representation (3/3)

• Multiple algorithms– Feature-based transformations: heteroscedastic linear

discriminant analysis (HLDA)– feature-space minimum phone error (fMPE)– Neural net-based features (Tandem) *

* H. Hermansky et al., “Tandem connectionist feature extraction for conventional HMM systems,” in Proc. IEEE ICASSP, Istanbul, Turkey, June 2000, vol. 3, pp. 1635-1638.

Significant Developments

Page 14: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

14

Models and Algorithms (1/3)

• Statistical methods: stochastic processing with hidden Markov models (HMMs)– The most significant paradigm shift for speech-recognition

progress– Introduced in the early 1970s *

• The expectation maximization (EM) algorithm and the forward-backward or Baum-Welch algorithm have been the principal means by which the HMMs are trained from data

* H. Poor, An Introduction to Signal Detection and Estimation (Springer Texts in Electrical Engineering), J. Thomas, Ed. New York: Springer-Verlag, 1988.

What’s the diff. between EM and BW?

Significant Developments

Page 15: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

15

Models and Algorithms (2/3)

• N-gram language models have proved remarkably powerful and resilient

• Decision trees have been widely used to categorize sets of features, such as pronunciations from training data

• Statistical discriminative training techniques are typically based on utilizing maximum mutual information (MMI) and the minimum-error model parameters

Significant Developments

Page 16: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

16

Models and Algorithms (3/3)

• Deterministic approaches include corrective training * and some neural network techniques

• Adaptation:– to accommodate a wide range of variable conditions for the

channel, environment, speaker, vocabulary, topic domain, etc.– Training can take place on the basis of small amounts of data

from new tasks or domains that provide additional training material

– Maximum a posteriori probability (MAP) estimation– Maximum likelihood linear regression (MLLR)– Eigenvoices

* L. R. Bahl et al, “Estimating hidden Markov model parameters so as to maximize speech recognition accuracy,” IEEE Trans. Speech Audio Processing, vol. 1, no. 1, pp. 77–83, 1993

Significant Developments

Page 17: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

17

Search

• Key decoding or search strategies– Stack decoding (A* search)

• Derived from communications and information theory– Viterbi or N-best search

• Broadly applied to search alternative hypotheses• Derives from dynamic programming in the 1950s and was

subsequently used in speech applications from the 1960s to the 1980s and beyond

Significant Developments

Page 18: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

18

Metadata

• Automatic determination for sentence and speaker segmentation as well as punctuation has become a key feature in some processing systems

• Starting in the early 1990s, audio indexing and mining have enabled high-performance automatic topic detection and tracking, as well as applications for language and speaker identification

Metadata: data about data

Significant Developments

Page 19: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

19

Outline

• Introduction

• Significant Developments in Speech Recognition and Understanding

• Grand Challenges: Major Potential Programs Of Research

• Improving Infrastructure for Future ASR Research

Page 20: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

20

Grand Challenges

• Definitions:– Ambitious but achievable three-to five year research program

initiatives that will significantly advance the state of the art in speech recognition and understanding

• Six potential programs① Everyday audio② Rapid portability to emerging languages③ Self-adaptive language capabilities④ Detection of rare, key events⑤ Cognition-derived speech and language systems⑥ Spoken-language comprehension

Page 21: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

21

Everyday Audio (1/3)

• A wide range of speech, speaker, channel, and environmental conditions that people typically encounter and routinely adapt to in responding and recognizing speech signals

• Difficulties– ASR systems deliver significantly degraded performance

when they encounter audio signals that differ from the limited conditions under which they were originally developed and trained

Grand Challenges

Page 22: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

22

Everyday Audio (2/3)

• Goals:– To Create and develop systems that would be much more

robust against variability and shifts in acoustic environments, reverberation, external noise sources, communication channels, speaker characteristics, and language characteristics

– To deliver accurate and useful speech transcripts automatically under many more environments and diverse circumstances than is now possible, thereby enabling many more applications

Grand Challenges

Page 23: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

23

Everyday Audio (3/3)

• Synergies– Natural-language processing– Information retrieval– Cognitive science

Grand Challenges

Page 24: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

24

Rapid Portability to Emerging Languages (1/3)

• The language models in today’s state-of-the-art ASR systems are using a large collection of domain-specific speech and text examples

• Difficulties:– For many languages, this set of language resources is often

not readily available

• Goals:– To create spoken-language technologies that are rapidly

portable

Grand Challenges

Page 25: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

25

Rapid Portability to Emerging Languages (2/3)

• To prepare for rapid development of such spoken-language systems, a new paradigm is needed to study speech and acoustic units that are more language-universal than language-specific phones– Cross-language acoustic modeling of speech and acoustic

units for a new target language– Cross-lingual lexical modeling of word pronunciations for new

language– Cross-lingual language modeling

Grand Challenges

Page 26: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

26

Rapid Portability to Emerging Languages (3/3)

• Adaptation– Cross-language features, such as language clustering and

universal acoustic modeling, could be utilized to facilitate rapid adaptation of acoustic and language models

– Bootstrapping techniques are also keys to building preliminary systems

• The minimum amount of supervised label information required to create a reasonable system?

• Synergies– Machine translation– Natural-language processing– Information retrieval

Grand Challenges

Page 27: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

27

Self-Adaptive Language Capabilities (1/4)

• State-of-the-art systems for speech transcription, speaker verification, and language identification are all based on statistical models estimated from labeled training data

• Difficulties:– Environments change– Contrast with humans

• Goals:– To create self-adaptive (or self-learning) speech technology

Grand Challenges

Page 28: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

28

Self-Adaptive Language Capabilities (2/4)

• There is a need for learning at all levels of speech and language processing– To cope with changing environments, non-speech sounds,

speakers, pronunciations, dialects, accents, words, meanings, and topics

– To name but a few sources of variation over the lifetime of a deployed system

– The system would engage in automatic pattern discovery, active learning, and adaptation

Grand Challenges

Page 29: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

29

Self-Adaptive Language Capabilities (3/4)

• Research in this area must address both the learning of new models and the integration of such models into preexisting knowledge sources– An important aspect of learning is being able to discern when

something has been learned and how to apply the result– Learning from multiple concurrent modalities may also be

necessary– Exploitation of unlabeled or partially labeled data would be

necessary for such learning

Grand Challenges

Page 30: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

30

Self-Adaptive Language Capabilities (4/4)

• Synergies– Natural-language processing– Information retrieval– Cognitive science

Grand Challenges

Page 31: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

31

Detection of Rare, Key Events (1/4)

• Difficulties:– Current ASR systems have difficulty in handling unexpected--

and thus often the most information-rich-- lexical items• Interjections• Foreign• Out-of-vocabulary words

– A common outcome in this situation is that high-value terms are overconfidently misrecognized as some other common and similar-sounding word

• Goals:– To create systems that reliably detect when they do not know

a valid word

Grand Challenges

Page 32: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

32

Detection of Rare, Key Events (2/4)

• A clue to the occurrence of such error events is the mismatch between an analysis of a purely sensory signal unencumbered by prior knowledge often encoded in a language model

• A key component of this research would therefore be the development of novel confidence measures and accurate models of uncertainty based on the discrepancy between sensory evidence and a priori beliefs

Grand Challenges

Page 33: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

33

Detection of Rare, Key Events (3/4)

• A natural sequel to detection of such events would be to transcribe them phonetically when the system is confident that its word hypothesis is unreliable and to devise error-correction schemes

• One immediate application that such detection would enable is subword (e.g., phonetic) indexing and search of speech regions where the system suspects the presence of errors

Grand Challenges

Page 34: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

34

Detection of Rare, Key Events (4/4)

• Synergies– Natural-language processing– Information retrieval

Grand Challenges

Page 35: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

35

Cognition-derived Speech and Language Systems (1/3)

• The focus of this project would be to understand and emulate relevant human capabilities and to incorporate these strategies into automatic speech systems

• Difficulties– It is not possible to predict and collect separate data for any

and all types of speech, topic domains, etc., it is important to enable automatic systems to learn and generalize even from single instances (episodic learning) or limited samples of data, so that new or changed signals (e.g., accented speech, noise adaptation) could be correctly understood

Grand Challenges

Page 36: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

36

Cognition-derived Speech and Language Systems (2/3)

• An additional impetus for looking now at how the brain processes speech and language is provided by the dramatic improvements made over the last several years in the field of brain and cognitive science– Especially with regard to the cortical imaging of speech and

language processing– It is now possible to follow instantaneously the different

paths and courses of cortical excitation as a function of differing speech and language stimuli

Grand Challenges

Page 37: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

37

Cognition-derived Speech and Language Systems (3/3)

• Goals:– To understand how significant cortical information processing

capabilities beyond signal processing are achieved– to leverage that knowledge in our automated speech and

language systems

• The ramifications of such an understanding could be very far-reaching

• Synergies– Brain and cognitive science– natural-language processing– Information retrieval

Grand Challenges

Page 38: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

38

Spoken-Language Comprehension (1/3)

• To achieve a broad level of speech-understanding capabilities, it is essential that the speech research community explore building language comprehension systems that could be improved by the gradual accumulation of knowledge and language skills– Comparing an ASR system with the speech performance of

children less than ten years of age in listening-comprehension skill

• Goals:– To help develop technologies that enable language

comprehension

Grand Challenges

Page 39: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

39

Spoken-Language Comprehension (2/3)

• It is clear such evaluations would emphasize the accurate detection of information-bearing elements in speech rather than basic word error rate

• Four key research topics need to be explored① Partial understanding of spoken and written materials, with

a focused attention on information-bearing components② Sentence segmentation and name entry extraction from

given test passages③ Information retrieval from the knowledge sources acquired

in the learning phase④ Representation and database organization of knowledge

sources

Grand Challenges

Page 40: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

40

Spoken-Language Comprehension (3/3)

• Collaboration between speech and language processing communities is a key element to the potential success of such a program

• The outcomes of this research could provide a paradigm shift for building domain-specific language understanding systems and significantly affect the education and learning communities

Grand Challenges

Page 41: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

41

Outline

• Introduction

• Significant Developments in Speech Recognition and Understanding

• Grand Challenges: Major Potential Programs Of Research

• Improving Infrastructure for Future ASR Research

Page 42: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

42

Improving Infrastructure forFuture ASR Research

① Creation of High-quality Annotated Corpora

② Novel High-Volume Data Sources

③ Tools for Collecting and Processing Large Quantities of Speech Data

Page 43: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

43

Creation of High-Quality Annotated Corpora (1/4)

• The single simplest, best way to improve recognition performance is to increase the amount of task-relevant training data from which its models are constructed– To capture the tremendous variability inherent in speech– Important in increasing the facility of learning,

understanding, and subsequently automatically recognizing a wide variety of languages

– Critical for transcription within any given language, spoken language machine translation, cross-language information retrieval, etc.

Improving Infrastructure

Page 44: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

44

Creation of High-Quality Annotated Corpora (2/4)

• Well-labeled speech corpora have been the cornerstone on which today’s systems have been developed and evolved– The sine qua non for rigorous comparative system evaluations

and competitive analyses

• About labeling:– Typically at the word level– Some annotation at a finer level (e.g., syllables, phones,

features) is important

Improving Infrastructure

Page 45: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

45

Creation of High-Quality Annotated Corpora (3/4)

• The single most popular speech database available from the Linguistic Data Consortium (LDC) is TIMIT– A very compact acoustic-phonetic database created by MIT

and Texas Instruments– With subword (phonetic) transcriptions

• Other corpora:– Call Home, Switchboard, Wall Street Journal,– Buckeye

Improving Infrastructure

Page 46: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

46

Creation of High-Quality Annotated Corpora (4/4)

• Above the word level– Databases need to be labeled to indicate aspects of emotion,

dialog acts, and semantics– For system training

• We must design ASR systems that are tolerant of labeling errors

Improving Infrastructure

Page 47: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

47

Novel High-Volume Data Sources

• Data sources:– Some of it is of quite variable and often poor quality, such as

user-posted material from YouTube– Better-quality audio materials are reflected in the diverse oral

histories recorded by organizations such as StoryCorps– University course lectures, seminars, and similar material

make up another rich source• Less formal, more spontaneous, and natural form of

speech– “Weak” transcripts (such as closed captioning and subtitles)

• Systems will become more capable in increasing robustness

Improving Infrastructure

Page 48: Hung-Shin Lee Dep. of Electronic Engineering, National Taiwan University Institute of Information Science, Academia Sinica Research Developments and Directions.

48

Tools for Collecting and Processing Large Quantities of Speech Data

• New Web-based tools could be made available to collect, annotate, and then process substantial quantities of speech very cost effectively in many languages

• New initiatives– Digital library technology aiming to scan huge amounts of text

• The Million Book Project– The creation of large scale speech corpora

• The Million Hour Speech Corpus– They will also provide rich resources for strong research into

the fundamental nature of speech and language itself

* J. K. Baker, “Spoken language digital libraries: The million hour speech, project,” in Proc. Int.Conf. Universal Digital Libraries, Invited Paper, Alexandria, Egypt, 2006.

Improving Infrastructure


Recommended