DE69816676D1 - System und verfahren zur bestimmung und minimalisierung eines endlichen transducers zur spracherkennung - Google Patents

System und verfahren zur bestimmung und minimalisierung eines endlichen transducers zur spracherkennung

Info

Publication number
DE69816676D1
DE69816676D1 DE69816676T DE69816676T DE69816676D1 DE 69816676 D1 DE69816676 D1 DE 69816676D1 DE 69816676 T DE69816676 T DE 69816676T DE 69816676 T DE69816676 T DE 69816676T DE 69816676 D1 DE69816676 D1 DE 69816676D1
Authority
DE
Germany
Prior art keywords
minimizing
determining
voice recognition
final transducer
transducer
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 - Lifetime
Application number
DE69816676T
Other languages
English (en)
Other versions
DE69816676T2 (de
Inventor
Mehrya Mohri
Fernando Carlos Neves Pereira
Michael Dennis Riley
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.)
AT&T Corp
Original Assignee
AT&T 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 AT&T Corp filed Critical AT&T Corp
Publication of DE69816676D1 publication Critical patent/DE69816676D1/de
Application granted granted Critical
Publication of DE69816676T2 publication Critical patent/DE69816676T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; 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/193—Formal grammars, e.g. finite state automata, context free grammars or word networks
DE69816676T 1997-01-21 1998-01-09 System und verfahren zur bestimmung und minimalisierung eines endlichen transducers zur spracherkennung Expired - Lifetime DE69816676T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US78136897A 1997-01-21 1997-01-21
US781368 1997-01-21

Publications (2)

Publication Number Publication Date
DE69816676D1 true DE69816676D1 (de) 2003-09-04
DE69816676T2 DE69816676T2 (de) 2004-06-03

Family

ID=25122501

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69816676T Expired - Lifetime DE69816676T2 (de) 1997-01-21 1998-01-09 System und verfahren zur bestimmung und minimalisierung eines endlichen transducers zur spracherkennung

Country Status (4)

Country Link
US (2) US6243679B1 (de)
EP (1) EP0854468B1 (de)
CA (1) CA2226233C (de)
DE (1) DE69816676T2 (de)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020116196A1 (en) * 1998-11-12 2002-08-22 Tran Bao Q. Speech recognizer
US6823307B1 (en) * 1998-12-21 2004-11-23 Koninklijke Philips Electronics N.V. Language model based on the speech recognition history
GB9904663D0 (en) * 1999-03-01 1999-04-21 Canon Kk Apparatus and method for generating processor usable data from natural langage input data
JP4636695B2 (ja) * 1999-04-01 2011-02-23 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 音声認識
US7050977B1 (en) 1999-11-12 2006-05-23 Phoenix Solutions, Inc. Speech-enabled server for internet website and method
US7392185B2 (en) * 1999-11-12 2008-06-24 Phoenix Solutions, Inc. Speech based learning/training system using semantic decoding
US7725307B2 (en) 1999-11-12 2010-05-25 Phoenix Solutions, Inc. Query engine for processing voice based queries including semantic decoding
US9076448B2 (en) 1999-11-12 2015-07-07 Nuance Communications, Inc. Distributed real time speech recognition system
US6587844B1 (en) * 2000-02-01 2003-07-01 At&T Corp. System and methods for optimizing networks of weighted unweighted directed graphs
US6944588B2 (en) * 2000-04-03 2005-09-13 Xerox Corporation Method and apparatus for factoring unambiguous finite state transducers
US6711561B1 (en) 2000-05-02 2004-03-23 Iphrase.Com, Inc. Prose feedback in information access system
US6704728B1 (en) * 2000-05-02 2004-03-09 Iphase.Com, Inc. Accessing information from a collection of data
US8478732B1 (en) 2000-05-02 2013-07-02 International Business Machines Corporation Database aliasing in information access system
US6714905B1 (en) * 2000-05-02 2004-03-30 Iphrase.Com, Inc. Parsing ambiguous grammar
US8290768B1 (en) 2000-06-21 2012-10-16 International Business Machines Corporation System and method for determining a set of attributes based on content of communications
US9699129B1 (en) 2000-06-21 2017-07-04 International Business Machines Corporation System and method for increasing email productivity
US6408277B1 (en) 2000-06-21 2002-06-18 Banter Limited System and method for automatic task prioritization
US7024350B2 (en) * 2000-07-20 2006-04-04 Microsoft Corporation Compact easily parseable binary format for a context-free grammer
US8260614B1 (en) * 2000-09-28 2012-09-04 Intel Corporation Method and system for expanding a word graph to a phone graph based on a cross-word acoustical model to improve continuous speech recognition
US7451085B2 (en) * 2000-10-13 2008-11-11 At&T Intellectual Property Ii, L.P. System and method for providing a compensated speech recognition model for speech recognition
US20020077833A1 (en) * 2000-12-20 2002-06-20 Arons Barry M. Transcription and reporting system
US7644057B2 (en) 2001-01-03 2010-01-05 International Business Machines Corporation System and method for electronic communication management
US20020156616A1 (en) * 2001-02-16 2002-10-24 Russell Dale W. Interactive tool for semi-automatic creation of a natural language grammar from a domain model
US7209880B1 (en) 2001-03-20 2007-04-24 At&T Corp. Systems and methods for dynamic re-configurable speech recognition
US7136846B2 (en) 2001-04-06 2006-11-14 2005 Keel Company, Inc. Wireless information retrieval
US7165030B2 (en) * 2001-09-17 2007-01-16 Massachusetts Institute Of Technology Concatenative speech synthesis using a finite-state transducer
US7181386B2 (en) * 2001-11-15 2007-02-20 At&T Corp. Systems and methods for generating weighted finite-state automata representing grammars
US20030115169A1 (en) * 2001-12-17 2003-06-19 Hongzhuan Ye System and method for management of transcribed documents
US6990445B2 (en) * 2001-12-17 2006-01-24 Xl8 Systems, Inc. System and method for speech recognition and transcription
EP1331630A3 (de) 2002-01-07 2006-12-20 AT&T Corp. Systeme und Verfahren zur Erzeugung von gewichteten endlichen Automaten die Grammatiken darstellen
US7289948B1 (en) 2002-01-07 2007-10-30 At&T Corp. Systems and methods for regularly approximating context-free grammars through transformation
US7343372B2 (en) * 2002-02-22 2008-03-11 International Business Machines Corporation Direct navigation for information retrieval
US7240004B1 (en) * 2002-03-04 2007-07-03 At&T Corp. Systems and methods for determining the determinizability of finite-state automata and transducers
US8234115B2 (en) * 2002-03-29 2012-07-31 At&T Intellectual Property Ii, L.P. Systems and methods for determining the N-best strings
US20040064306A1 (en) * 2002-09-30 2004-04-01 Wolf Peter P. Voice activated music playback system
US8959019B2 (en) * 2002-10-31 2015-02-17 Promptu Systems Corporation Efficient empirical determination, computation, and use of acoustic confusability measures
US7346511B2 (en) * 2002-12-13 2008-03-18 Xerox Corporation Method and apparatus for recognizing multiword expressions
AU2003902020A0 (en) * 2003-04-29 2003-05-15 Telstra New Wave Pty Ltd A process for grammatical inference
US20050187913A1 (en) 2003-05-06 2005-08-25 Yoram Nelken Web-based customer service interface
US8495002B2 (en) 2003-05-06 2013-07-23 International Business Machines Corporation Software tool for training and testing a knowledge base
US7003740B2 (en) * 2003-07-16 2006-02-21 Microsoft Corporation Method and apparatus for minimizing weighted networks with link and node labels
US8396712B2 (en) * 2004-08-26 2013-03-12 West Corporation Method and system to generate finite state grammars using sample phrases
WO2006127504A2 (en) * 2005-05-20 2006-11-30 Sony Computer Entertainment Inc. Optimisation of a grammar for speech recognition
US8924212B1 (en) * 2005-08-26 2014-12-30 At&T Intellectual Property Ii, L.P. System and method for robust access and entry to large structured data using voice form-filling
US8195462B2 (en) * 2006-02-16 2012-06-05 At&T Intellectual Property Ii, L.P. System and method for providing large vocabulary speech processing based on fixed-point arithmetic
US8214213B1 (en) * 2006-04-27 2012-07-03 At&T Intellectual Property Ii, L.P. Speech recognition based on pronunciation modeling
US8209175B2 (en) * 2006-06-08 2012-06-26 Microsoft Corporation Uncertainty interval content sensing within communications
US7902447B1 (en) 2006-10-03 2011-03-08 Sony Computer Entertainment Inc. Automatic composition of sound sequences using finite state automata
US8073681B2 (en) 2006-10-16 2011-12-06 Voicebox Technologies, Inc. System and method for a cooperative conversational voice user interface
US20080120092A1 (en) * 2006-11-20 2008-05-22 Microsoft Corporation Phrase pair extraction for statistical machine translation
US7818176B2 (en) 2007-02-06 2010-10-19 Voicebox Technologies, Inc. System and method for selecting and presenting advertisements based on natural language processing of voice-based input
US20080208566A1 (en) * 2007-02-23 2008-08-28 Microsoft Corporation Automated word-form transformation and part of speech tag assignment
US7788095B2 (en) * 2007-11-18 2010-08-31 Nice Systems, Ltd. Method and apparatus for fast search in call-center monitoring
US8140335B2 (en) 2007-12-11 2012-03-20 Voicebox Technologies, Inc. System and method for providing a natural language voice user interface in an integrated voice navigation services environment
US8065300B2 (en) * 2008-03-12 2011-11-22 At&T Intellectual Property Ii, L.P. Finding the website of a business using the business name
US9305548B2 (en) 2008-05-27 2016-04-05 Voicebox Technologies Corporation System and method for an integrated, multi-modal, multi-device natural language voice services environment
US8326637B2 (en) 2009-02-20 2012-12-04 Voicebox Technologies, Inc. System and method for processing multi-modal device interactions in a natural language voice services environment
JP4977163B2 (ja) 2009-03-30 2012-07-18 株式会社東芝 有限状態トランスデューサ決定化装置及び有限状態トランスデューサ決定化方法
US8560318B2 (en) 2010-05-14 2013-10-15 Sony Computer Entertainment Inc. Methods and system for evaluating potential confusion within grammar structure for set of statements to be used in speech recognition during computing event
JP5066242B2 (ja) * 2010-09-29 2012-11-07 株式会社東芝 音声翻訳装置、方法、及びプログラム
JP5554304B2 (ja) 2011-09-16 2014-07-23 株式会社東芝 オートマトン決定化方法、オートマトン決定化装置およびオートマトン決定化プログラム
KR20130059476A (ko) * 2011-11-28 2013-06-07 한국전자통신연구원 음성 인식용 탐색 공간 생성 방법 및 장치
US9934218B2 (en) * 2011-12-05 2018-04-03 Infosys Limited Systems and methods for extracting attributes from text content
US8543398B1 (en) 2012-02-29 2013-09-24 Google Inc. Training an automatic speech recognition system using compressed word frequencies
US8374865B1 (en) 2012-04-26 2013-02-12 Google Inc. Sampling training data for an automatic speech recognition system based on a benchmark classification distribution
US8805684B1 (en) 2012-05-31 2014-08-12 Google Inc. Distributed speaker adaptation
US8571859B1 (en) 2012-05-31 2013-10-29 Google Inc. Multi-stage speaker adaptation
US8554559B1 (en) 2012-07-13 2013-10-08 Google Inc. Localized speech recognition with offload
US20140046651A1 (en) * 2012-08-13 2014-02-13 Xerox Corporation Solution for max-string problem and translation and transcription systems using same
US9123333B2 (en) 2012-09-12 2015-09-01 Google Inc. Minimum bayesian risk methods for automatic speech recognition
US9460088B1 (en) * 2013-05-31 2016-10-04 Google Inc. Written-domain language modeling with decomposition
US10811013B1 (en) 2013-12-20 2020-10-20 Amazon Technologies, Inc. Intent-specific automatic speech recognition result generation
US9922650B1 (en) * 2013-12-20 2018-03-20 Amazon Technologies, Inc. Intent-specific automatic speech recognition result generation
US9189708B2 (en) 2013-12-31 2015-11-17 Google Inc. Pruning and label selection in hidden markov model-based OCR
JP6301664B2 (ja) * 2014-01-31 2018-03-28 株式会社東芝 変換装置、パターン認識システム、変換方法およびプログラム
WO2016044290A1 (en) 2014-09-16 2016-03-24 Kennewick Michael R Voice commerce
US9898459B2 (en) * 2014-09-16 2018-02-20 Voicebox Technologies Corporation Integration of domain information into state transitions of a finite state transducer for natural language processing
US9672810B2 (en) * 2014-09-26 2017-06-06 Intel Corporation Optimizations to decoding of WFST models for automatic speech recognition
CN107003999B (zh) 2014-10-15 2020-08-21 声钰科技 对用户的在先自然语言输入的后续响应的系统和方法
US10614799B2 (en) 2014-11-26 2020-04-07 Voicebox Technologies Corporation System and method of providing intent predictions for an utterance prior to a system detection of an end of the utterance
US10431214B2 (en) 2014-11-26 2019-10-01 Voicebox Technologies Corporation System and method of determining a domain and/or an action related to a natural language input
US9972314B2 (en) 2016-06-01 2018-05-15 Microsoft Technology Licensing, Llc No loss-optimization for weighted transducer
WO2018023106A1 (en) 2016-07-29 2018-02-01 Erik SWART System and method of disambiguating natural language processing requests
KR102580904B1 (ko) * 2016-09-26 2023-09-20 삼성전자주식회사 음성 신호를 번역하는 방법 및 그에 따른 전자 디바이스
CN111651562B (zh) * 2020-06-05 2023-03-21 东北电力大学 一种基于内容地图的科技文献内容深度揭示方法
US20220284190A1 (en) * 2021-03-02 2022-09-08 Microsoft Technology Licensing, Llc Tokenizing alphanumeric text through use of finite state machines

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8906558D0 (en) * 1989-03-22 1989-05-04 British Telecomm Pattern recognition
US5625554A (en) * 1992-07-20 1997-04-29 Xerox Corporation Finite-state transduction of related word forms for text indexing and retrieval
JP2994926B2 (ja) * 1993-10-29 1999-12-27 松下電器産業株式会社 有限状態機械作成方法とパターン照合機械作成方法とこれらを変形する方法および駆動方法
JP3599775B2 (ja) * 1993-04-21 2004-12-08 ゼロックス コーポレイション ハイフネーション規則に関する有限状態符号化システム
JP2704106B2 (ja) * 1993-12-21 1998-01-26 日本電気株式会社 データ信号多重伝送装置用フレーム同期方式
JPH08129603A (ja) * 1994-11-01 1996-05-21 Hitachi Ltd 光学的文字読取り装置

Also Published As

Publication number Publication date
EP0854468B1 (de) 2003-07-30
EP0854468A3 (de) 1998-12-30
CA2226233A1 (en) 1998-07-21
EP0854468A2 (de) 1998-07-22
DE69816676T2 (de) 2004-06-03
US6243679B1 (en) 2001-06-05
US6456971B1 (en) 2002-09-24
CA2226233C (en) 2006-05-09

Similar Documents

Publication Publication Date Title
DE69816676D1 (de) System und verfahren zur bestimmung und minimalisierung eines endlichen transducers zur spracherkennung
DE69522605D1 (de) Verfahren zur Rauschreduktion eines Sprachsignals und zur Detektion des Rauschbereichs
DE69803203D1 (de) Verfahren und vorrichtung zur rauschunterdrückung eines digitalen sprachsignals
DE69713432T2 (de) Verfahren und Vorrichtung zur Bestimmung der Höhe eines Bogenstaples
DE69627580D1 (de) Verfahren zur Rauschverminderung in einem Sprachsignal
DE69713452T2 (de) Verfahren und System zur Auswahl akustischer Elemente zur Laufzeit für die Sprachsynthese
DE69523306D1 (de) Verfahren und system zur messung des akustischen reflektionsvermögens
DE69516444T2 (de) Ultraschall Wandleranordnung und Verfahren zu dessen Herstellung
DE69637458D1 (de) Zerstäubungsvorrichtung und Verfahren die akustische Oberflächenwellen anwenden
DE69613646T2 (de) Verfahren zur Sprachdetektion bei starken Umgebungsgeräuschen
DE69634055D1 (de) Verfahren zur Kodierung von akustischen Signalen
DE69635500D1 (de) Verfahren und Vorrichtung zur Erkennung eines nahen Sprachsignals
DE69620637D1 (de) Ultraschallsystem und verfahren
DE60036216D1 (de) Verfahren und gerät zur bestimmung einer tonquelle
DE69916255D1 (de) System und verfahren zur geräuschkompensierten spracherkennung
DE69718307D1 (de) Verfahren und zusammenstellung zur wiederherstellung eines empfangenen sprachsignals
DE69628411D1 (de) Vorrichtung und Verfahren zur Geräuschreduzierung eines Sprachsignals
DE69826591D1 (de) Verfahren und Vorrichtung zur Bestimmung des Formationsdrucks
DE69623389T2 (de) Gerät und Verfahren zur Bestimmung des optimalen Öffnungsdrucks einer Lunge
ATA93097A (de) Verfahren zur bestimmung eines alkaliions
DE69612958D1 (de) Verfahren und vorrichtung zur resynthetisierung eines sprachsignals
DE59801395D1 (de) Verfahren zur manipulationssicheren konfigurierung eines kfz-steuergerätes sowie steuergerät
DE59607787D1 (de) Drucksensor und verfahren zur herstellung eines drucksensors
DE60120027D1 (de) Vorrichtung und Verfahren zur Bestimmung der Position eines beweglichen Körpers unter Verwendung von Ultraschallwellen
DE69720527D1 (de) Verfahren zur kodierung eines sprachsignals

Legal Events

Date Code Title Description
8364 No opposition during term of opposition