DE69725883D1 - Parser für natürliche sprache mit wörterbuch-basierten teilwahrscheinlichkeiten - Google Patents

Parser für natürliche sprache mit wörterbuch-basierten teilwahrscheinlichkeiten

Info

Publication number
DE69725883D1
DE69725883D1 DE69725883T DE69725883T DE69725883D1 DE 69725883 D1 DE69725883 D1 DE 69725883D1 DE 69725883 T DE69725883 T DE 69725883T DE 69725883 T DE69725883 T DE 69725883T DE 69725883 D1 DE69725883 D1 DE 69725883D1
Authority
DE
Germany
Prior art keywords
parser
dictionary
natural language
based partial
partial probabilities
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
DE69725883T
Other languages
English (en)
Other versions
DE69725883T2 (de
Inventor
A Coughlin
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.)
Microsoft Corp
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of DE69725883D1 publication Critical patent/DE69725883D1/de
Publication of DE69725883T2 publication Critical patent/DE69725883T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • G06F40/216Parsing using statistical methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • G06F40/211Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/242Dictionaries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/268Morphological analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities
    • G06F40/284Lexical analysis, e.g. tokenisation or collocates
DE69725883T 1996-06-28 1997-06-25 Parser für natürliche sprache mit wörterbuch-basierten teilwahrscheinlichkeiten Expired - Lifetime DE69725883T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US671940 1984-11-15
US08/671,940 US5878386A (en) 1996-06-28 1996-06-28 Natural language parser with dictionary-based part-of-speech probabilities
PCT/US1997/011293 WO1998000833A1 (en) 1996-06-28 1997-06-25 Natural language parser with dictionary-based part-of-speech probabilities

Publications (2)

Publication Number Publication Date
DE69725883D1 true DE69725883D1 (de) 2003-12-04
DE69725883T2 DE69725883T2 (de) 2004-07-08

Family

ID=24696503

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69725883T Expired - Lifetime DE69725883T2 (de) 1996-06-28 1997-06-25 Parser für natürliche sprache mit wörterbuch-basierten teilwahrscheinlichkeiten

Country Status (6)

Country Link
US (1) US5878386A (de)
EP (1) EP0953192B1 (de)
JP (1) JP4024861B2 (de)
CN (1) CN1227657A (de)
DE (1) DE69725883T2 (de)
WO (1) WO1998000833A1 (de)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278996B1 (en) * 1997-03-31 2001-08-21 Brightware, Inc. System and method for message process and response
KR100238189B1 (ko) * 1997-10-16 2000-01-15 윤종용 다중 언어 tts장치 및 다중 언어 tts 처리 방법
US6260008B1 (en) * 1998-01-08 2001-07-10 Sharp Kabushiki Kaisha Method of and system for disambiguating syntactic word multiples
EP1079387A3 (de) * 1999-08-26 2003-07-09 Matsushita Electric Industrial Co., Ltd. Vorrichtung zum Speichern von Informationen über aufgezeichnete Fernsehsendungen
US7099855B1 (en) 2000-01-13 2006-08-29 International Business Machines Corporation System and method for electronic communication management
US8478732B1 (en) 2000-05-02 2013-07-02 International Business Machines Corporation Database aliasing in information access system
US6704728B1 (en) 2000-05-02 2004-03-09 Iphase.Com, Inc. Accessing information from a collection of data
US6408277B1 (en) * 2000-06-21 2002-06-18 Banter Limited System and method for automatic task prioritization
US9699129B1 (en) 2000-06-21 2017-07-04 International Business Machines Corporation System and method for increasing email productivity
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
US8706747B2 (en) 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US7308400B2 (en) * 2000-12-14 2007-12-11 International Business Machines Corporation Adaptation of statistical parsers based on mathematical transform
US7644057B2 (en) * 2001-01-03 2010-01-05 International Business Machines Corporation System and method for electronic communication management
US6766316B2 (en) * 2001-01-18 2004-07-20 Science Applications International Corporation Method and system of ranking and clustering for document indexing and retrieval
WO2002059857A1 (en) * 2001-01-23 2002-08-01 Educational Testing Service Methods for automated essay analysis
BR0208493A (pt) * 2001-03-28 2005-12-13 Qualcomm Inc Controle de potência para serviços ponto-a-multiponto providos em sistemas de comunicação
US6859771B2 (en) * 2001-04-23 2005-02-22 Microsoft Corporation System and method for identifying base noun phrases
US7127208B2 (en) * 2002-01-23 2006-10-24 Educational Testing Service Automated annotation
US6988063B2 (en) * 2002-02-12 2006-01-17 Sunflare Co., Ltd. System and method for accurate grammar analysis using a part-of-speech tagged (POST) parser and learners' model
US7634398B2 (en) * 2002-05-16 2009-12-15 Microsoft Corporation Method and apparatus for reattaching nodes in a parse structure
US7398209B2 (en) * 2002-06-03 2008-07-08 Voicebox Technologies, Inc. Systems and methods for responding to natural language speech utterance
US7088949B2 (en) * 2002-06-24 2006-08-08 Educational Testing Service Automated essay scoring
US7693720B2 (en) * 2002-07-15 2010-04-06 Voicebox Technologies, Inc. Mobile systems and methods for responding to natural language speech utterance
AU2003273253A1 (en) * 2002-08-26 2004-03-11 Siftology, Inc. Relating media to information in a workflow system
CA2508791A1 (en) * 2002-12-06 2004-06-24 Attensity Corporation Systems and methods for providing a mixed data integration service
US6980949B2 (en) 2003-03-14 2005-12-27 Sonum Technologies, Inc. Natural language processor
US7389230B1 (en) 2003-04-22 2008-06-17 International Business Machines Corporation System and method for classification of voice signals
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
US8972444B2 (en) 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US20060064011A1 (en) * 2004-09-23 2006-03-23 Hong Mun K Ventricular injection catheter
US8051096B1 (en) * 2004-09-30 2011-11-01 Google Inc. Methods and systems for augmenting a token lexicon
US20070073678A1 (en) * 2005-09-23 2007-03-29 Applied Linguistics, Llc Semantic document profiling
US7584093B2 (en) * 2005-04-25 2009-09-01 Microsoft Corporation Method and system for generating spelling suggestions
US7640160B2 (en) 2005-08-05 2009-12-29 Voicebox Technologies, Inc. Systems and methods for responding to natural language speech utterance
US7620549B2 (en) * 2005-08-10 2009-11-17 Voicebox Technologies, Inc. System and method of supporting adaptive misrecognition in conversational speech
US7949529B2 (en) * 2005-08-29 2011-05-24 Voicebox Technologies, Inc. Mobile systems and methods of supporting natural language human-machine interactions
WO2007027989A2 (en) * 2005-08-31 2007-03-08 Voicebox Technologies, Inc. Dynamic speech sharpening
US20070067155A1 (en) * 2005-09-20 2007-03-22 Sonum Technologies, Inc. Surface structure generation
US20070073745A1 (en) * 2005-09-23 2007-03-29 Applied Linguistics, Llc Similarity metric for semantic profiling
US8073681B2 (en) 2006-10-16 2011-12-06 Voicebox Technologies, Inc. System and method for a cooperative conversational voice user interface
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
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
US8589161B2 (en) * 2008-05-27 2013-11-19 Voicebox Technologies, Inc. System and method for an integrated, multi-modal, multi-device natural language voice services environment
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
US8190423B2 (en) * 2008-09-05 2012-05-29 Trigent Software Ltd. Word sense disambiguation using emergent categories
US8489388B2 (en) 2008-11-10 2013-07-16 Apple Inc. Data detection
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
US8959091B2 (en) * 2009-07-30 2015-02-17 Alcatel Lucent Keyword assignment to a web page
US9502025B2 (en) 2009-11-10 2016-11-22 Voicebox Technologies Corporation System and method for providing a natural language content dedication service
US9171541B2 (en) * 2009-11-10 2015-10-27 Voicebox Technologies Corporation System and method for hybrid processing in a natural language voice services environment
US8428933B1 (en) * 2009-12-17 2013-04-23 Shopzilla, Inc. Usage based query response
CN102339228B (zh) * 2010-07-22 2017-05-10 上海果壳电子有限公司 上下文无关文法的解析方法
US9619534B2 (en) * 2010-09-10 2017-04-11 Salesforce.Com, Inc. Probabilistic tree-structured learning system for extracting contact data from quotes
US8943113B2 (en) 2011-07-21 2015-01-27 Xiaohua Yi Methods and systems for parsing and interpretation of mathematical statements
WO2014071330A2 (en) 2012-11-02 2014-05-08 Fido Labs Inc. Natural language processing system and method
US10706092B1 (en) 2013-07-28 2020-07-07 William S. Morriss Error and manipulation resistant search technology
US9747280B1 (en) * 2013-08-21 2017-08-29 Intelligent Language, LLC Date and time processing
US9966065B2 (en) * 2014-05-30 2018-05-08 Apple Inc. Multi-command single utterance input method
US9626703B2 (en) 2014-09-16 2017-04-18 Voicebox Technologies Corporation 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
EP3207467A4 (de) 2014-10-15 2018-05-23 VoiceBox Technologies Corporation System und verfahren zur bereitstellung nachfolgender reaktionen auf natürliche spracheingaben eines benutzers
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
US10191899B2 (en) 2016-06-06 2019-01-29 Comigo Ltd. System and method for understanding text using a translation of the text
US10331784B2 (en) 2016-07-29 2019-06-25 Voicebox Technologies Corporation System and method of disambiguating natural language processing requests
US10445423B2 (en) 2017-08-17 2019-10-15 International Business Machines Corporation Domain-specific lexically-driven pre-parser
US10769375B2 (en) 2017-08-17 2020-09-08 International Business Machines Corporation Domain-specific lexical analysis
US10592538B2 (en) * 2018-01-04 2020-03-17 International Business Machines Corporation Unstructured document migrator
US10956670B2 (en) 2018-03-03 2021-03-23 Samurai Labs Sp. Z O.O. System and method for detecting undesirable and potentially harmful online behavior
JP7110644B2 (ja) * 2018-03-22 2022-08-02 カシオ計算機株式会社 情報表示装置、情報表示方法及び情報表示プログラム
US11360990B2 (en) 2019-06-21 2022-06-14 Salesforce.Com, Inc. Method and a system for fuzzy matching of entities in a database system based on machine learning
US11250128B2 (en) 2020-02-18 2022-02-15 Bank Of America Corporation System and method for detecting source code anomalies
US11176329B2 (en) 2020-02-18 2021-11-16 Bank Of America Corporation Source code compiler using natural language input
CN112632286A (zh) * 2020-09-21 2021-04-09 北京合享智慧科技有限公司 一种文本属性特征的识别、分类及结构分析方法及装置
US20220269858A1 (en) * 2021-02-19 2022-08-25 International Business Machines Corporation Learning Rules and Dictionaries with Neuro-Symbolic Artificial Intelligence

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4887212A (en) * 1986-10-29 1989-12-12 International Business Machines Corporation Parser for natural language text
US4868750A (en) * 1987-10-07 1989-09-19 Houghton Mifflin Company Collocational grammar system
US5146405A (en) * 1988-02-05 1992-09-08 At&T Bell Laboratories Methods for part-of-speech determination and usage
US5243520A (en) * 1990-08-21 1993-09-07 General Electric Company Sense discrimination system and method
US5541836A (en) * 1991-12-30 1996-07-30 At&T Corp. Word disambiguation apparatus and methods
US5640590A (en) * 1992-11-18 1997-06-17 Canon Information Systems, Inc. Method and apparatus for scripting a text-to-speech-based multimedia presentation
DE69327774T2 (de) * 1992-11-18 2000-06-21 Canon Information Syst Inc Prozessor zur Umwandlung von Daten in Sprache und Ablaufsteuerung hierzu
US5331556A (en) * 1993-06-28 1994-07-19 General Electric Company Method for natural language data processing using morphological and part-of-speech information
US5724594A (en) * 1994-02-10 1998-03-03 Microsoft Corporation Method and system for automatically identifying morphological information from a machine-readable dictionary
US5752052A (en) * 1994-06-24 1998-05-12 Microsoft Corporation Method and system for bootstrapping statistical processing into a rule-based natural language parser

Also Published As

Publication number Publication date
JP4024861B2 (ja) 2007-12-19
DE69725883T2 (de) 2004-07-08
JP2000513843A (ja) 2000-10-17
US5878386A (en) 1999-03-02
EP0953192A1 (de) 1999-11-03
WO1998000833A1 (en) 1998-01-08
CN1227657A (zh) 1999-09-01
EP0953192B1 (de) 2003-10-29

Similar Documents

Publication Publication Date Title
DE69725883D1 (de) Parser für natürliche sprache mit wörterbuch-basierten teilwahrscheinlichkeiten
NO975967D0 (no) Optimalisert flervalgsutgangsdekoder for maske-konfigurerte trelliskoder
FR2722041B1 (fr) Decodeur de huffman
DE69533821D1 (de) Analysegerät
DE29500054U1 (de) Schulterstütze für Violinen
DE69702261D1 (de) Sprachkodierung
DE69730172D1 (de) Wirbel für Saiteninstrumente
DE59402543D1 (de) Federnder Lenkervorbau
DE69515565T2 (de) Analysevorrichtung
DE69532530D1 (de) Kodierung für infra-rot signale
DE69521992T2 (de) Probenahmeventil
DE69308545D1 (de) Niederquerschnitts-Abschlussbaugruppe für gehäustes Instrument
DE29615806U1 (de) Betankungsarmatur
DE59503871D1 (de) Klarinettenfass
DE29602833U1 (de) Saiteninstrument
DE29614378U1 (de) Führungsbuchse
KR960018696U (ko) 현악기용 안치대
DE29608348U1 (de) Stopfdämpfer für Waldhörner
KR960006041U (ko) 시간변환이 가능한 지구본
KR960002319U (ko) 개폐밸브구조
ES1038817Y (es) Guitarra biboca.
DE29616771U1 (de) Saiteninstrument
DE9415213U1 (de) Federnder Lenkervorbau
DE9417548U1 (de) Lerngitarre
KR980001332U (ko) 어휘를 찾기쉽게 2중 인덱스를 형성한 사전

Legal Events

Date Code Title Description
8364 No opposition during term of opposition