CA2024382C - Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer - Google Patents

Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer

Info

Publication number
CA2024382C
CA2024382C CA002024382A CA2024382A CA2024382C CA 2024382 C CA2024382 C CA 2024382C CA 002024382 A CA002024382 A CA 002024382A CA 2024382 A CA2024382 A CA 2024382A CA 2024382 C CA2024382 C CA 2024382C
Authority
CA
Canada
Prior art keywords
feature
predictor
value
values
sets
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002024382A
Other languages
English (en)
French (fr)
Other versions
CA2024382A1 (en
Inventor
Arthur Nadas
David Nahamoo
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2024382A1 publication Critical patent/CA2024382A1/en
Application granted granted Critical
Publication of CA2024382C publication Critical patent/CA2024382C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L15/18—Speech classification or search using natural language modelling
    • G10L15/183—Speech classification or search using natural language modelling using context dependencies, e.g. language models
    • G10L15/19—Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules
    • G10L15/197—Probabilistic grammars, e.g. word n-grams

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Probability & Statistics with Applications (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Machine Translation (AREA)
CA002024382A 1989-10-26 1990-08-31 Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer Expired - Fee Related CA2024382C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US427,420 1989-10-26
US07/427,420 US5263117A (en) 1989-10-26 1989-10-26 Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer

Publications (2)

Publication Number Publication Date
CA2024382A1 CA2024382A1 (en) 1991-04-27
CA2024382C true CA2024382C (en) 1994-08-02

Family

ID=23694801

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002024382A Expired - Fee Related CA2024382C (en) 1989-10-26 1990-08-31 Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer

Country Status (4)

Country Link
US (1) US5263117A (oth)
EP (1) EP0424665A2 (oth)
JP (1) JPH0756675B2 (oth)
CA (1) CA2024382C (oth)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5745649A (en) * 1994-07-07 1998-04-28 Nynex Science & Technology Corporation Automated speech recognition using a plurality of different multilayer perception structures to model a plurality of distinct phoneme categories
US5680509A (en) * 1994-09-27 1997-10-21 International Business Machines Corporation Method and apparatus for estimating phone class probabilities a-posteriori using a decision tree
US5729656A (en) 1994-11-30 1998-03-17 International Business Machines Corporation Reduction of search space in speech recognition using phone boundaries and phone ranking
AU5738296A (en) * 1995-05-26 1996-12-11 Applied Language Technologies Method and apparatus for dynamic adaptation of a large vocab ulary speech recognition system and for use of constraints f rom a database in a large vocabulary speech recognition syst em
US5822730A (en) * 1996-08-22 1998-10-13 Dragon Systems, Inc. Lexical tree pre-filtering in speech recognition
US5864819A (en) * 1996-11-08 1999-01-26 International Business Machines Corporation Internal window object tree method for representing graphical user interface applications for speech navigation
US6167377A (en) * 1997-03-28 2000-12-26 Dragon Systems, Inc. Speech recognition language models
US6418431B1 (en) * 1998-03-30 2002-07-09 Microsoft Corporation Information retrieval and speech recognition based on language models
US6304773B1 (en) 1998-05-21 2001-10-16 Medtronic Physio-Control Manufacturing Corp. Automatic detection and reporting of cardiac asystole
US6865528B1 (en) 2000-06-01 2005-03-08 Microsoft Corporation Use of a unified language model
US7031908B1 (en) * 2000-06-01 2006-04-18 Microsoft Corporation Creating a language model for a language processing system
US6859774B2 (en) * 2001-05-02 2005-02-22 International Business Machines Corporation Error corrective mechanisms for consensus decoding of speech
US7711570B2 (en) * 2001-10-21 2010-05-04 Microsoft Corporation Application abstraction with dialog purpose
US8229753B2 (en) 2001-10-21 2012-07-24 Microsoft Corporation Web server controls for web enabled recognition and/or audible prompting
US7133856B2 (en) * 2002-05-17 2006-11-07 The Board Of Trustees Of The Leland Stanford Junior University Binary tree for complex supervised learning
US7292982B1 (en) 2003-05-29 2007-11-06 At&T Corp. Active labeling for spoken language understanding
US8301436B2 (en) * 2003-05-29 2012-10-30 Microsoft Corporation Semantic object synchronous understanding for highly interactive interface
US7200559B2 (en) 2003-05-29 2007-04-03 Microsoft Corporation Semantic object synchronous understanding implemented with speech application language tags
US8160883B2 (en) 2004-01-10 2012-04-17 Microsoft Corporation Focus tracking in dialogs

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4181813A (en) * 1978-05-08 1980-01-01 John Marley System and method for speech recognition
JPS57211338A (en) * 1981-06-24 1982-12-25 Tokyo Shibaura Electric Co Tatal image diagnosis data treating apparatus
JPS58115497A (ja) * 1981-12-28 1983-07-09 シャープ株式会社 音声認識方法
US4658429A (en) * 1983-12-29 1987-04-14 Hitachi, Ltd. System and method for preparing a recognition dictionary
JPS60262290A (ja) * 1984-06-08 1985-12-25 Hitachi Ltd 情報認識システム
US4759068A (en) * 1985-05-29 1988-07-19 International Business Machines Corporation Constructing Markov models of words from multiple utterances
FR2591005B1 (fr) * 1985-12-04 1988-01-08 Thomson Csf Procede d'identification de structure arborescentes dans des images numeriques et son application a un dispositif de traitement d'images
US4719571A (en) * 1986-03-05 1988-01-12 International Business Machines Corporation Algorithm for constructing tree structured classifiers
US4852173A (en) * 1987-10-29 1989-07-25 International Business Machines Corporation Design and construction of a binary-tree system for language modelling

Also Published As

Publication number Publication date
EP0424665A2 (en) 1991-05-02
CA2024382A1 (en) 1991-04-27
JPH0756675B2 (ja) 1995-06-14
US5263117A (en) 1993-11-16
EP0424665A3 (oth) 1994-01-12
JPH03147079A (ja) 1991-06-24

Similar Documents

Publication Publication Date Title
CA2024382C (en) Method and apparatus for finding the best splits in a decision tree for a language model for a speech recognizer
Lukatela et al. Automatic and pre-lexical computation of phonology in visual word identification
KR101780760B1 (ko) 가변길이 문맥을 이용한 음성인식
Sebestyen Pattern recognition by an adaptive process of sample set construction
US20080319753A1 (en) Technique for training a phonetic decision tree with limited phonetic exceptional terms
CN110556130A (zh) 语音情绪识别方法、装置及存储介质
US7742918B1 (en) Active learning for spoken language understanding
EP0535380B1 (en) Speech coding apparatus
Knopoff et al. Information theory for musical continua
WO2004049240A1 (en) Method and device for determining and outputting the similarity between two data strings
JPH0713594A (ja) 音声合成において音声の質を評価するための方法
CN115438129B (zh) 结构化数据的分类方法、装置及终端设备
US6286012B1 (en) Information filtering apparatus and information filtering method
Fordyce et al. Prosody prediction for speech synthesis using transformational rule-based learning.
US20210201888A1 (en) Computer-Implemented Phoneme-Grapheme Matching
Kello et al. Scale-free networks in phonological and orthographic wordform lexicons
US20060277045A1 (en) System and method for word-sense disambiguation by recursive partitioning
JPH0555039B2 (oth)
CN113806475B (zh) 信息回复方法、装置、电子设备和存储介质
CN113111234B (zh) 基于正则表达式的处警警情类别确定方法和装置
EP0420825A2 (en) A method and equipment for recognising isolated words, particularly for very large vocabularies
Khaleel et al. Efficient Stochastic Error Injection for Optimizing Large Language Models in Arabic Spelling Correction
WO1991007729A2 (en) Improvements in methods and apparatus for signature verification
Yelland Word recognition and lexical access
CN119106146B (zh) 一种基于自然语言处理的思维导图生成方法、装置和系统

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed