US Patent No: 6,173,261

Number of patents in Portfolio can not be more than 2000

Grammar fragment acquisition using syntactic and semantic clustering

2 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and apparatus are provided for automatically acquiring grammar fragments for recognizing and understanding fluently spoken language. Grammar fragments representing a set of syntactically and semantically similar phrases may be generated using three probability distributions: of succeeding words, of preceding words, and of associated call-types. The similarity between phrases may be measured by applying Kullback-Leibler distance to these three probability distributions. Phrases being close in all three distances may be clustered into a grammar fragment.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AT&T CORP.NEW YORK, NY3589
NIPPON TELEGRAPH AND TELEPHONE CORPORATIONTOKYO1289

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Arai, Kazuhiro Kadoma, JP 89 460
Gorin, Allen Louis Berkeley Heights, NJ 73 1617
Riccardi, Giuseppe Hoboken, NJ 82 970
Wright, Jeremy Huntley Berkley Heights, NJ 33 594

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6,023,673 Hierarchical labeler in a speech recognition system 33 1997
 
APPLE INC. (1)
* 5,839,106 Large-vocabulary speech recognition using an integrated syntactic and semantic statistical language model 137 1996
 
LUCENT TECHNOLOGIES INC. (1)
* 5,794,193 Automated phrase generation 66 1995
 
DRAGON SYSTEMS, INC. (1)
* 4,903,305 Method for representing word models for use in speech recognition 143 1989
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5,457,768 Speech recognition apparatus using syntactic and semantic analysis 80 1992
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 5,099,425 Method and apparatus for analyzing the semantics and syntax of a sentence or a phrase 74 1989
 
AT&T CORP. (2)
5,675,707 Automated call router system and method 144 1995
5,860,063 Automated meaningful phrase clustering 131 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (3)
7,392,174 Natural-language processing system using a large corpus 3 2001
* 8,229,733 Method and apparatus for linguistic independent parsing in a natural language systems 1 2006
* 2007/0185,702 Language independent parsing in natural language systems 6 2006
 
NANT HOLDINGS IP, LLC (4)
8,374,871 Methods for creating a phrase thesaurus 38 2002
8,442,812 Phrase-based dialogue modeling with particular application to creating a recognition grammar for a voice-controlled user interface 1 2004
8,650,026 Methods for creating a phrase thesaurus 0 2013
8,630,846 Phrase-based dialogue modeling with particular application to creating a recognition grammar 0 2013
 
LYMBA CORPORATION (1)
* 8,380,511 System and method for semantic categorization 5 2007
 
NUANCE COMMUNICATIONS, INC. (30)
* 7,072,837 Method for processing initially recognized speech in a speech recognition session 15 2001
* 7,143,035 Methods and apparatus for generating dialog state conditioned language models 5 2002
7,392,185 Speech based learning/training system using semantic decoding 85 2003
7,725,307 Query engine for processing voice based queries including semantic decoding 86 2003
8,032,358 Classifying text via topical analysis, for applications to speech recognition 1 2003
7,555,431 Method for processing speech using dynamic grammars 90 2004
7,376,556 Method for processing speech signal features for streaming transport 69 2004
7,729,904 Partial speech processing device and method for use in distributed systems 78 2004
7,702,508 System and method for natural language processing of query answers 71 2004
7,657,424 System and method for processing sentence based queries 77 2004
7,624,007 System and method for natural language processing of sentence based queries 75 2004
7,277,854 Speech recognition system interactive agent 118 2005
7,225,125 Speech recognition system trained with regional speech characteristics 78 2005
7,139,714 Adjustable resource based speech recognition system 72 2005
7,831,426 Network based interactive speech recognition system 79 2006
* 8,086,463 Dynamically generating a vocal help prompt in a multimodal application 25 2006
7,647,225 Adjustable resource based speech recognition system 72 2006
8,352,277 Method of interacting through speech with a web-connected server 6 2007
7,725,320 Internet based speech recognition system with dynamic grammars 73 2007
7,698,131 Speech recognition system for client devices having differing computing capabilities 65 2007
8,762,152 Speech recognition system interactive agent 0 2007
7,912,702 Statistical language model trained with semantic variants 61 2007
7,873,519 Natural language speech lattice containing semantic variants 88 2007
* 7,853,449 Methods and apparatus for generating dialog state conditioned language models 0 2008
7,672,841 Method for processing speech data for a distributed recognition system 62 2008
8,229,734 Semantic decoding of user queries 1 2008
7,725,321 Speech based query system using semantic decoding 63 2008
* 8,612,209 Classifying text via topical analysis, for applications to speech recognition 0 2011
* 2012/0010,875 CLASSIFYING TEXT VIA TOPICAL ANALYSIS, FOR APPLICATIONS TO SPEECH RECOGNITION 1 2011
8,965,753 Method to assign word class information 0 2013
 
XEROX CORPORATION (4)
* 8,374,844 Hybrid system for named entity resolution 1 2007
* 2008/0319,978 HYBRID SYSTEM FOR NAMED ENTITY RESOLUTION 12 2007
* 8,370,128 Semantically-driven extraction of relations between named entities 0 2008
* 2010/0082,331 SEMANTICALLY-DRIVEN EXTRACTION OF RELATIONS BETWEEN NAMED ENTITIES 11 2008
 
UNIFY GMBH & CO. KG (1)
7,162,424 Method and system for defining a sequence of sound modules for synthesis of a speech signal in a tonal language 0 2002
 
PARITY COMMUNICATIONS, INC. (1)
7,366,759 Method and system for characterizing relationships in social networks 85 2002
 
DW ASSOCIATES, LLC (2)
8,577,718 Methods and systems for identifying, quantifying, analyzing, and optimizing the level of engagement of components within a defined ecosystem or context 0 2011
8,952,796 Enactive perception device 0 2012
 
ORACLE INTERNATIONAL CORPORATION (1)
7,177,922 Policy enforcement using the semantic characterization of traffic 6 2000
 
ADACEL SYSTEMS, INC. (1)
* 8,515,734 Integrated language model, related systems and methods 0 2010
 
APPLE INC. (39)
* 7,149,695 Method and apparatus for speech recognition using semantic inference and word agglomeration 17 2000
8,677,377 Method and apparatus for building an intelligent automated assistant 1 2006
8,977,255 Method and system for operating a multi-function portable electronic device using voice-activation 0 2007
8,645,137 Fast, language-independent method for user authentication by voice 0 2007
8,620,662 Context-aware unit selection 2 2007
8,768,702 Multi-tiered voice feedback in an electronic device 0 2008
8,898,568 Audio user interface 0 2008
8,712,776 Systems and methods for selective text to speech synthesis 0 2008
8,583,418 Systems and methods of detecting language and natural language strings for text to speech synthesis 2 2008
8,676,904 Electronic devices with voice command and contextual data processing capabilities 0 2008
8,862,252 Audio user interface for displayless electronic device 0 2009
8,614,431 Automated response to and sensing of user activity in portable devices 1 2009
8,682,649 Sentiment prediction from textual data 4 2009
8,600,743 Noise profile determination for voice-related feature 0 2010
8,682,667 User profiling for selecting user specific voice input processing information 0 2010
8,713,021 Unsupervised document clustering using latent semantic density analysis 0 2010
8,719,006 Combined statistical and rule-based part-of-speech tagging for text-to-speech synthesis 0 2010
8,719,014 Electronic device with text error correction based on voice recognition data 0 2010
8,781,836 Hearing assistance system for providing consistent human speech 0 2011
8,812,294 Translating phrases from one language into another using an order-based set of declarative rules 0 2011
8,706,472 Method for disambiguating multiple readings in language conversion 1 2011
8,762,156 Speech recognition repair using contextual information 0 2011
8,688,446 Providing text input using speech data and non-speech data 0 2011
8,775,442 Semantic search using a single-source semantic model 0 2012
8,762,469 Electronic devices with voice command and contextual data processing capabilities 0 2012
8,713,119 Electronic devices with voice command and contextual data processing capabilities 0 2012
8,670,985 Devices and methods for identifying a prompt corresponding to a voice input in a sequence of prompts 0 2012
8,935,167 Exemplar-based latent perceptual modeling for automatic speech recognition 0 2012
8,942,986 Determining user intent based on ontologies of domains 0 2012
8,903,716 Personalized vocabulary for digital assistant 0 2012
8,892,446 Service orchestration for intelligent automated assistant 0 2012
8,799,000 Disambiguation based on active input elicitation by intelligent automated assistant 1 2012
8,706,503 Intent deduction based on previous user interactions with voice assistant 1 2012
8,670,979 Active input elicitation by intelligent automated assistant 1 2012
8,660,849 Prioritizing selection criteria by automated assistant 2 2012
8,718,047 Text to speech conversion of text messages from mobile communication devices 0 2012
8,751,238 Systems and methods for determining the language to use for speech generated by a text to speech engine 0 2013
8,930,191 Paraphrasing of user requests and results by automated digital assistant 0 2013
8,731,942 Maintaining context information between user interactions with a voice assistant 1 2013
 
AVAYA INC. (1)
7,054,435 Apparatus and method for determining a minimal time bound for performing tone detection 0 2002
 
MICROSOFT TECHNOLOGY LICENSING, LLC (6)
* 7,080,004 Grammar authoring system 13 2001
7,031,918 Generating a task-adapted acoustic model from one or more supervised and/or unsupervised corpora 17 2002
* 7,006,972 Generating a task-adapted acoustic model from one or more different corpora 4 2002
7,263,487 Generating a task-adapted acoustic model from one or more different corpora 2 2005
* 8,249,871 Word clustering for input data 4 2005
8,244,521 Paraphrasing the web by search-based data collection 1 2007
 
TELSTRA CORPORATION LIMITED (4)
7,712,031 System and process for developing a voice application 8 2003
8,046,227 Development system for a dialog system 12 2003
* 7,917,363 System for predicting speech recognition accuracy and development for a dialog system 3 2004
8,296,129 System and process for grammatical inference 0 2004
 
GOOGLE INC. (7)
* 6,510,411 Task oriented dialog model and manager 122 1999
* 7,657,423 Automatic completion of fragments of text 10 2003
* 8,219,385 Computer-implemented method and system for conducting a search of electronically stored information 0 2008
* 2009/0254,337 COMPUTER-IMPLEMENTED METHOD AND SYSTEM FOR CONDUCTING A SEARCH OF ELECTRONICALLY STORED INFORMATION 1 2008
8,024,178 Automatic completion of fragments of text 1 2009
8,280,722 Automatic completion of fragments of text 0 2011
8,521,515 Automatic completion of fragments of text 0 2012
 
RAKUTEN, INC. (1)
* 7,224,790 Method to identify and categorize customer's goals and behaviors within a customer service center environment 4 2000
 
SAP SE (1)
* 8,156,142 Semantically weighted searching in a governed corpus of terms 0 2008
 
NOVELL, INC. (3)
8,386,475 Attribution analysis and correlation 0 2008
8,301,622 Identity analysis and correlation 2 2008
8,296,297 Content analysis and correlation 2 2008
 
ELIZA CORPORATION (6)
7,366,766 Web-based speech recognition with scripting and semantic objects 6 2001
7,120,585 Remote server object architecture for speech recognition 8 2001
6,868,380 Speech recognition system and method for generating phonotic estimates 31 2001
7,370,086 Web-based speech recognition with scripting and semantic objects 8 2002
8,024,422 Web-based speech recognition with scripting and semantic objects 0 2008
8,510,412 Web-based speech recognition with scripting and semantic objects 1 2011
 
MMODAL IP LLC (2)
* 8,335,688 Document transcription system training 2 2004
8,412,521 Discriminative training of document transcription system 1 2005
 
NEWVALUEXCHANGE GLOBAL AI LLP (1)
8,977,584 Apparatuses, methods and systems for a digital conversation management platform 0 2011
 
GINGER SOFTWARE, INC. (2)
* 8,914,278 Automatic context sensitive language correction and enhancement using an internet corpus 0 2008
* 2010/0286,979 AUTOMATIC CONTEXT SENSITIVE LANGUAGE CORRECTION AND ENHANCEMENT USING AN INTERNET CORPUS 13 2008
 
AT&T INTELLECTUAL PROPERTY II, L.P. (11)
8,392,188 Method and system for building a phonotactic model for domain independent speech recognition 1 2001
* 8,185,399 System and method of providing an automated data-collection in spoken dialog systems 4 2005
7,957,970 Method and system for predicting problematic situations in automated dialog 3 2006
7,742,918 Active learning for spoken language understanding 1 2007
7,620,548 Method and system for automatic detecting morphemes in a task classification system using lattices 5 2007
8,010,361 Method and system for automatically detecting morphemes in a task classification system using lattices 5 2008
8,200,491 Method and system for automatically detecting morphemes in a task classification system using lattices 0 2011
8,694,324 System and method of providing an automated data-collection in spoken dialog systems 0 2012
8,612,212 Method and system for automatically detecting morphemes in a task classification system using lattices 1 2013
8,909,529 Method and system for automatically detecting morphemes in a task classification system using lattices 0 2013
8,914,294 System and method of providing an automated data-collection in spoken dialog systems 0 2014
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 6,839,671 Learning of dialogue states and language model of spoken information system 31 2002
 
INTEL CORPORATION (1)
* 7,257,529 Apparatus and method for an automated grammar file expansion tool 5 2001
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 8,666,744 Grammar fragment acquisition using syntactic and semantic clustering 0 2000
 
FRANCE TELECOM (1)
* 6,973,168 Method of identifying a caller with a telephone service operator 1 2001
 
NOVELL INTELLECTUAL PROPERTY HOLDINGS, INC. (8)
7,152,031 Construction, manipulation, and comparison of a multi-dimensional semantic space 34 2000
* 7,197,451 Method and mechanism for the creation, maintenance, and comparison of semantic abstracts 51 2000
7,286,977 Intentional-stance characterization of a general content stream or repository 17 2000
7,389,225 Method and mechanism for superpositioning state vectors in a semantic abstract 24 2000
7,562,011 Intentional-stance characterization of a general content stream or repository 17 2006
7,653,530 Method and mechanism for the creation, maintenance, and comparison of semantic abstracts 9 2006
7,672,952 System and method of semantic correlation of rich content 10 2006
8,131,741 Construction, manipulation, and comparison of a multi-dimensional semantic space 0 2007
 
AT&T ALEX HOLDINGS, LLC (9)
6,941,266 Method and system for predicting problematic dialog situations in a task classification system 54 2000
7,003,459 Method and system for predicting understanding errors in automated dialog systems 26 2001
* 7,933,774 System and method for automatic generation of a natural language understanding model 3 2004
7,127,395 Method and system for predicting understanding errors in a task classification system 23 2004
7,529,667 Automated dialog system and method 6 2005
7,472,060 Automated dialog system and method 35 2005
7,440,893 Automated dialog method with first and second thresholds for adapted dialog strategy 7 2005
7,487,088 Method and system for predicting understanding errors in a task classification system 37 2006
* 7,933,773 Natural language understanding monitoring system for identifying a task 1 2009
 
AT&T CORP. (8)
* 6,415,248 Method for building linguistic models from a corpus 16 1999
* 7,085,720 Method for task classification using morphemes 19 2000
7,158,935 Method and system for predicting problematic situations in a automated dialog 25 2000
6,751,591 Method and system for predicting understanding errors in a task classification system 72 2001
7,286,984 Method and system for automatically detecting morphemes in a task classification system using lattices 11 2002
* 7,263,486 Active learning for spoken language understanding 8 2003
7,139,698 System and method for generating morphemes 4 2003
7,440,897 Method and system for automatically detecting morphemes in a task classification system using lattices 7 2006
* Cited By Examiner