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

1 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

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AT&T CORP.NEW YORK, NY4380
NIPPON TELEGRAPH AND TELEPHONE CORPORATIONTOKYO2537

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Arai, Kazuhiro Kadoma, JP 85 433
Gorin, Allen Louis Berkeley Heights, NJ 70 1532
Riccardi, Giuseppe Hoboken, NJ 76 888
Wright, Jeremy Huntley Berkley Heights, NJ 31 556

Cited Art Landscape

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

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
APPLE INC. (32)
7,149,695 Method and apparatus for speech recognition using semantic inference and word agglomeration 13 2000
8,677,377 Method and apparatus for building an intelligent automated assistant 0 2006
8,645,137 Fast, language-independent method for user authentication by voice 0 2007
8,620,662 Context-aware unit selection 1 2007
8,768,702 Multi-tiered voice feedback in an electronic device 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 1 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 1 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 0 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,799,000 Disambiguation based on active input elicitation by intelligent automated assistant 0 2012
8,706,503 Intent deduction based on previous user interactions with voice assistant 0 2012
8,670,979 Active input elicitation by intelligent automated assistant 0 2012
8,660,849 Prioritizing selection criteria by automated assistant 1 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,731,942 Maintaining context information between user interactions with a voice assistant 0 2013
 
NUANCE COMMUNICATIONS, INC. (28)
7,072,837 Method for processing initially recognized speech in a speech recognition session 12 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 75 2003
7,725,307 Query engine for processing voice based queries including semantic decoding 73 2003
8,032,358 Classifying text via topical analysis, for applications to speech recognition 0 2003
7,555,431 Method for processing speech using dynamic grammars 77 2004
7,376,556 Method for processing speech signal features for streaming transport 62 2004
7,729,904 Partial speech processing device and method for use in distributed systems 66 2004
7,702,508 System and method for natural language processing of query answers 64 2004
7,657,424 System and method for processing sentence based queries 66 2004
7,624,007 System and method for natural language processing of sentence based queries 67 2004
7,277,854 Speech recognition system interactive agent 108 2005
7,225,125 Speech recognition system trained with regional speech characteristics 68 2005
7,139,714 Adjustable resource based speech recognition system 64 2005
7,831,426 Network based interactive speech recognition system 70 2006
8,086,463 Dynamically generating a vocal help prompt in a multimodal application 24 2006
7,647,225 Adjustable resource based speech recognition system 60 2006
8,352,277 Method of interacting through speech with a web-connected server 5 2007
7,725,320 Internet based speech recognition system with dynamic grammars 61 2007
7,698,131 Speech recognition system for client devices having differing computing capabilities 55 2007
8,762,152 Speech recognition system interactive agent 0 2007
7,912,702 Statistical language model trained with semantic variants 54 2007
7,873,519 Natural language speech lattice containing semantic variants 73 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 54 2008
8,229,734 Semantic decoding of user queries 1 2008
7,725,321 Speech based query system using semantic decoding 56 2008
8,612,209 Classifying text via topical analysis, for applications to speech recognition 0 2011
 
AT&T INTELLECTUAL PROPERTY II, L.P. (14)
6,941,266 Method and system for predicting problematic dialog situations in a task classification system 52 2000
8,392,188 Method and system for building a phonotactic model for domain independent speech recognition 1 2001
7,933,774 System and method for automatic generation of a natural language understanding model 2 2004
8,185,399 System and method of providing an automated data-collection in spoken dialog systems 3 2005
7,529,667 Automated dialog system and method 6 2005
7,487,088 Method and system for predicting understanding errors in a task classification system 36 2006
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 4 2007
8,010,361 Method and system for automatically detecting morphemes in a task classification system using lattices 4 2008
7,933,773 Natural language understanding monitoring system for identifying a task 1 2009
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
 
AT&T CORP. (12)
6,415,248 Method for building linguistic models from a corpus 15 1999
7,085,720 Method for task classification using morphemes 17 2000
7,158,935 Method and system for predicting problematic situations in a automated dialog 24 2000
7,003,459 Method and system for predicting understanding errors in automated dialog systems 25 2001
6,751,591 Method and system for predicting understanding errors in a task classification system 71 2001
7,286,984 Method and system for automatically detecting morphemes in a task classification system using lattices 10 2002
7,263,486 Active learning for spoken language understanding 8 2003
7,139,698 System and method for generating morphemes 4 2003
7,127,395 Method and system for predicting understanding errors in a task classification system 22 2004
7,472,060 Automated dialog system and method 34 2005
7,440,893 Automated dialog method with first and second thresholds for adapted dialog strategy 7 2005
7,440,897 Method and system for automatically detecting morphemes in a task classification system using lattices 6 2006
 
NOVELL INTELLECTUAL PROPERTY HOLDINGS, INC. (8)
7,152,031 Construction, manipulation, and comparison of a multi-dimensional semantic space 30 2000
7,197,451 Method and mechanism for the creation, maintenance, and comparison of semantic abstracts 42 2000
7,286,977 Intentional-stance characterization of a general content stream or repository 16 2000
7,389,225 Method and mechanism for superpositioning state vectors in a semantic abstract 19 2000
7,562,011 Intentional-stance characterization of a general content stream or repository 16 2006
7,653,530 Method and mechanism for the creation, maintenance, and comparison of semantic abstracts 8 2006
7,672,952 System and method of semantic correlation of rich content 6 2006
8,131,741 Construction, manipulation, and comparison of a multi-dimensional semantic space 0 2007
 
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 30 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
 
GOOGLE INC. (6)
6,510,411 Task oriented dialog model and manager 121 1999
7,657,423 Automatic completion of fragments of text 9 2003
8,219,385 Computer-implemented method and system for conducting a search of electronically stored information 0 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
 
MICROSOFT CORPORATION (6)
7,080,004 Grammar authoring system 12 2001
7,031,918 Generating a task-adapted acoustic model from one or more supervised and/or unsupervised corpora 16 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
 
FLUENTIAL LLC (4)
8,374,871 Methods for creating a phrase thesaurus 31 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
 
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 8 2003
7,917,363 System for predicting speech recognition accuracy and development for a dialog system 1 2004
8,296,129 System and process for grammatical inference 0 2004
 
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
 
MMODAL IP LLC (2)
8,335,688 Document transcription system training 2 2004
8,412,521 Discriminative training of document transcription system 1 2005
 
XEROX CORPORATION (2)
8,374,844 Hybrid system for named entity resolution 1 2007
8,370,128 Semantically-driven extraction of relations between named entities 0 2008
 
ADACEL SYSTEMS, INC. (1)
8,515,734 Integrated language model, related systems and methods 0 2010
 
AVAYA INC. (1)
7,054,435 Apparatus and method for determining a minimal time bound for performing tone detection 0 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
6,839,671 Learning of dialogue states and language model of spoken information system 30 2002
 
DW ASSOCIATES, LLC (1)
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
 
FRANCE TELECOM (1)
6,973,168 Method of identifying a caller with a telephone service operator 1 2001
 
INTEL CORPORATION (1)
7,257,529 Apparatus and method for an automated grammar file expansion tool 5 2001
 
LYMBA CORPORATION (1)
8,380,511 System and method for semantic categorization 5 2007
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
8,666,744 Grammar fragment acquisition using syntactic and semantic clustering 0 2000
 
ORACLE INTERNATIONAL CORPORATION (1)
7,177,922 Policy enforcement using the semantic characterization of traffic 6 2000
 
PARITY COMMUNICATIONS, INC. (1)
7,366,759 Method and system for characterizing relationships in social networks 82 2002
 
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 AG (1)
8,156,142 Semantically weighted searching in a governed corpus of terms 0 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
 
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
8,892,446 Service orchestration for intelligent automated assistant 0 2012