EP1116134A1 - Interface en langage naturel - Google Patents

Interface en langage naturel

Info

Publication number
EP1116134A1
EP1116134A1 EP99943868A EP99943868A EP1116134A1 EP 1116134 A1 EP1116134 A1 EP 1116134A1 EP 99943868 A EP99943868 A EP 99943868A EP 99943868 A EP99943868 A EP 99943868A EP 1116134 A1 EP1116134 A1 EP 1116134A1
Authority
EP
European Patent Office
Prior art keywords
natural language
agent
user
application
user input
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.)
Withdrawn
Application number
EP99943868A
Other languages
German (de)
English (en)
Inventor
Rachmat Hartono
Zeeshan Khan
Timotius Tjahjadi
Hassan Alam
Giac Vu
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.)
BCL Computers Inc
Original Assignee
BCL Computers Inc
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 BCL Computers Inc filed Critical BCL Computers Inc
Publication of EP1116134A1 publication Critical patent/EP1116134A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/30—Semantic analysis

Definitions

  • the system and method can be adapted to user preferences with feedback using active and passive relevance feedback techniques.
  • the present invention may include a natural language based help system in the natural language agent and each application class agent that collaborate with the user in offering assistance. For example, the system may prompt the user for semantically correct input, help the user complete tasks, and remind the user on tasks that need to be done.
  • the system of the present invention may be utilized and is compatible with existing software applications and platforms.
  • the system uses a set of application class agents and wrappers that provide interface between the application class agent and different applications in the class. Each agent works with a class of applications, such as electronic mail, and communicates with specific applications through application wrappers.
  • Natural Language Syntactic Parser 102b There are generally three basic approaches to natural language syntactic processing: simple grammar, statistical and Government- and- Binding (GB-based). Simple grammar is used for simple, non-complicated syntax. Statistical approach examines word patterns and word co-occurrence and attempts to parse natural language sentences based on the likelihood of such patterns. Statistical approach uses a variety of methods such as neural networks and word distribution. The statistical approach is limited by an upper limit on error rate and it is very difficult to handle wide varieties of linguistic phenomena such as scrambling, NP (noun phrase) movement, binding between question words and empty categories.
  • simple grammar is used for simple, non-complicated syntax.
  • Statistical approach examines word patterns and word co-occurrence and attempts to parse natural language sentences based on the likelihood of such patterns.
  • Statistical approach uses a variety of methods such as neural networks and word distribution. The statistical approach is limited by an upper limit on error rate and it is very difficult to handle wide varieties of linguistic phenomena such as scrambling, NP (
  • the user 106 may state "show me the first message.” This request would be parsed into the following structure:
  • a combination of the action-concept and the topic-concepts are used to determine which task agent should handle the request. If the request is for a specialized task agent, the request is routed to that specialized task agent. If the request is for the natural language agent 102 itself, a routine associated with the command is invoked with the topics and modifiers as arguments. Using the arguments for routing commands allows for better disambiguation than with the verb alone.
  • the above-described interpretation approach has the advantage of allowing the natural language agent 102 to query the user for clarification, for example, if the original request is incomplete, or otherwise cannot be properly interpreted by the natural language agent 102. For instance, if arguments do not match the verb, then a clarification can be requested by the natural language agent 102.
  • the execution of a task with variable parameters can be modeled as an information retrieval query.
  • the weights for the query term can be modeled as the user's preference weights.
  • the operation of the system 100 will be brief described with reference to an address book agent as an example.
  • the address book agent comprises a task interpretation engine, a dialog manager and one or more task wrappers.
  • FIG. 7 illustrates an example of a computer system that can be utilized to execute the software of an embodiment of the invention and use hardware embodiments.
  • FIG. 7 shows a computer system 201 that includes a display
  • FIG. 8 shows a system block diagram of computer system 201 used to execute a software of an embodiment of the invention or use hardware embodiments.
  • computer system 201 includes monitor 203 and keyboard 209, and mouse 211.
  • Computer system 201 further includes subsystems such as a central processor 251, system memory 253, fixed storage 255 (e.g., hard drive), removable storage 257 (e.g., CD-ROM drive), display adapter 259, sound card 261, transducers 263 (speakers, microphones, and the like), and network interface 265.
  • Other computer systems suitable for use with the invention can include additional or fewer subsystems.
  • another computer system could include more than one processor 251 (i.e., a multi-processor system) or a cache memory.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Machine Translation (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

L'invention concerne un système et un procédé assurant une interface en langage naturel destinée à un système informatique qui interprète des entrées d'un utilisateur en langage naturel et qui émet des réponses en langage naturel. Ce système (102) comporte un agent de langage naturel conçu pour recevoir et interpréter les entrées d'un utilisateur en langage naturel et pour émettre un ordre de sortie et au moins un agent d'application conçu pour recevoir et interpréter une nouvelle fois l'ordre de sortie de l'agent de langage naturel et pour émettre une instruction exécutable vers un programme d'application. L'agent de langage naturel comporte un analyseur syntaxique (102b) conçu pour générer une phrase analysée de l'entrée de l'utilisateur en langage naturel, un interpréteur sémantique (102c) conçu pour générer la l'ordre de sortie à partir de la phrase analysée et un gestionnaire de communication d'agent (102d) conçu pour communiquer avec l'interpréteur sémantique. Chaque agent d'application peut comporter un interpréteur de tâche sémantique conçu pour générer l'instruction exécutable provenant de l'ordre de sortie de l'agent de langage naturel et au moins un habilleur d'application.
EP99943868A 1998-08-24 1999-08-20 Interface en langage naturel Withdrawn EP1116134A1 (fr)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US9763098P 1998-08-24 1998-08-24
US97630P 1998-08-24
US10542898P 1998-10-23 1998-10-23
US105428P 1998-10-23
US37271099A 1999-08-11 1999-08-11
US372710 1999-08-11
PCT/US1999/019255 WO2000011571A1 (fr) 1998-08-24 1999-08-20 Interface en langage naturel

Publications (1)

Publication Number Publication Date
EP1116134A1 true EP1116134A1 (fr) 2001-07-18

Family

ID=27378419

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99943868A Withdrawn EP1116134A1 (fr) 1998-08-24 1999-08-20 Interface en langage naturel

Country Status (4)

Country Link
EP (1) EP1116134A1 (fr)
JP (1) JP2002523828A (fr)
CN (1) CN1313972A (fr)
WO (1) WO2000011571A1 (fr)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3525855B2 (ja) * 2000-03-31 2004-05-10 松下電器産業株式会社 音声認識方法及び音声認識装置
US6785651B1 (en) 2000-09-14 2004-08-31 Microsoft Corporation Method and apparatus for performing plan-based dialog
US7216080B2 (en) 2000-09-29 2007-05-08 Mindfabric Holdings Llc Natural-language voice-activated personal assistant
JP2002229591A (ja) * 2001-02-02 2002-08-16 Hitachi Ltd 音声通訳システムおよび音声通訳方法
GB2402507A (en) * 2003-06-03 2004-12-08 Canon Kk A user input interpreter and a method of interpreting user input
US7613719B2 (en) * 2004-03-18 2009-11-03 Microsoft Corporation Rendering tables with natural language commands
US7689410B2 (en) 2004-04-23 2010-03-30 Microsoft Corporation Lexical semantic structure
EP1589440A3 (fr) 2004-04-23 2008-08-13 Microsoft Corporation Language de programmation sémantique et modèle objet linguistique
US7761858B2 (en) 2004-04-23 2010-07-20 Microsoft Corporation Semantic programming language
CN100461109C (zh) * 2004-04-28 2009-02-11 富士通株式会社 语义任务计算
US8725505B2 (en) * 2004-10-22 2014-05-13 Microsoft Corporation Verb error recovery in speech recognition
JP4508917B2 (ja) * 2005-03-24 2010-07-21 株式会社ケンウッド 情報呈示装置、情報呈示方法、および、情報呈示用プログラム
JP4986301B2 (ja) * 2008-09-30 2012-07-25 Ｋｄｄｉ株式会社 音声認識処理機能を用いたコンテンツ検索装置、プログラム及び方法
CN101655716B (zh) * 2009-07-17 2011-04-06 赵维 一种包含成语的远程分工协作系统和方法
DE102010049869B4 (de) 2010-10-28 2023-03-16 Volkswagen Ag Verfahren zum Bereitstellen einer Sprachschnittstelle in einem Fahrzeug und Vorrichtung dazu
US9323722B1 (en) 2010-12-07 2016-04-26 Google Inc. Low-latency interactive user interface
US10642934B2 (en) 2011-03-31 2020-05-05 Microsoft Technology Licensing, Llc Augmented conversational understanding architecture
US9858343B2 (en) 2011-03-31 2018-01-02 Microsoft Technology Licensing Llc Personalization of queries, conversations, and searches
US9244984B2 (en) 2011-03-31 2016-01-26 Microsoft Technology Licensing, Llc Location based conversational understanding
US9760566B2 (en) 2011-03-31 2017-09-12 Microsoft Technology Licensing, Llc Augmented conversational understanding agent to identify conversation context between two humans and taking an agent action thereof
WO2012135226A1 (fr) * 2011-03-31 2012-10-04 Microsoft Corporation Architecture de compréhension conversationnelle augmentée
US9842168B2 (en) 2011-03-31 2017-12-12 Microsoft Technology Licensing, Llc Task driven user intents
US9454962B2 (en) 2011-05-12 2016-09-27 Microsoft Technology Licensing, Llc Sentence simplification for spoken language understanding
US9064006B2 (en) 2012-08-23 2015-06-23 Microsoft Technology Licensing, Llc Translating natural language utterances to keyword search queries
EP2707808A4 (fr) * 2011-05-13 2015-10-21 Microsoft Technology Licensing Llc Exploitation d'enregistrements de clics d'interrogation pour la détection de domaine dans la compréhension d'une langue parlée
WO2013102892A1 (fr) * 2012-01-06 2013-07-11 Technologies Of Voice Interface Ltd Système et procédé pour générer une activation personnalisée basée sur un capteur d'un logiciel
US9229974B1 (en) 2012-06-01 2016-01-05 Google Inc. Classifying queries
JP2013257738A (ja) * 2012-06-13 2013-12-26 Casio Comput Co Ltd コンピューティングシステム、コンピューティングシステムの実行制御方法及び実行制御プログラム
JP5853890B2 (ja) 2012-07-25 2016-02-09 カシオ計算機株式会社 ソフトウェア実行制御装置、実行制御方法、及び実行制御プログラム
CN102902664B (zh) * 2012-08-15 2016-03-02 中山大学 一种智能终端上的人工智能自然语言运行系统
US20140115456A1 (en) * 2012-09-28 2014-04-24 Oracle International Corporation System for accessing software functionality
WO2014078747A1 (fr) * 2012-11-15 2014-05-22 Maxwell Worthington, Llc Chaîne de commande en langage naturel permettant de commander des applications cibles
US9330090B2 (en) * 2013-01-29 2016-05-03 Microsoft Technology Licensing, Llc. Translating natural language descriptions to programs in a domain-specific language for spreadsheets
US9123345B2 (en) * 2013-03-14 2015-09-01 Honda Motor Co., Ltd. Voice interface systems and methods
WO2014197730A1 (fr) * 2013-06-08 2014-12-11 Apple Inc. Passerelle d'application servant à fournir différentes interfaces utilisateurs pour des contextes de distraction limitée et de distraction non limitée
CN104243666B (zh) * 2013-06-13 2017-10-31 腾讯科技（深圳）有限公司 语言处理方法及装置
CN104301500A (zh) * 2013-07-16 2015-01-21 中兴通讯股份有限公司 一种终端控制方法、装置和终端
US9558176B2 (en) 2013-12-06 2017-01-31 Microsoft Technology Licensing, Llc Discriminating between natural language and keyword language items
EP3213224A1 (fr) * 2014-10-27 2017-09-06 Identifor Inc. Identification des capacités, des compétences et des intérêts d'un individu par l'intermédiaire d'une analyse de données de jeu
CN104360897B (zh) * 2014-10-29 2017-09-22 百度在线网络技术（北京）有限公司 对话处理方法和对话管理系统
US20160357519A1 (en) * 2015-06-05 2016-12-08 Microsoft Technology Licensing, Llc Natural Language Engine for Coding and Debugging
KR102201936B1 (ko) 2016-03-18 2021-01-12 구글 엘엘씨 신경망을 사용한 텍스트 세그먼트의 의존성 파스 생성
CN109074292B (zh) * 2016-04-18 2021-12-14 谷歌有限责任公司 适当的代理的自动化助理调用
DE102016115243A1 (de) * 2016-04-28 2017-11-02 Masoud Amri Programmieren in natürlicher Sprache
CN106328135B (zh) * 2016-08-19 2019-10-18 北京儒博科技有限公司 一种基于语音的应用切换方法及装置
US10503767B2 (en) * 2016-09-13 2019-12-10 Microsoft Technology Licensing, Llc Computerized natural language query intent dispatching
US10496452B2 (en) 2017-03-31 2019-12-03 Microsoft Technology Licensing, Llc Natural language interface to web API
TWI660341B (zh) * 2018-04-02 2019-05-21 和碩聯合科技股份有限公司 一種搜尋方法以及一種應用該方法的電子裝置
JP7128463B2 (ja) * 2018-04-25 2022-08-31 株式会社サテライトオフィス ボットシステム、ボットシステムのプログラム
CN117395451A (zh) * 2023-09-13 2024-01-12 重庆数智融合创新科技有限公司 基于云存储的视频文件访问方法及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4688195A (en) * 1983-01-28 1987-08-18 Texas Instruments Incorporated Natural-language interface generating system
JPH05324713A (ja) * 1992-05-20 1993-12-07 Hitachi Ltd 自然語処理方法および自然語処理システム
US5748841A (en) * 1994-02-25 1998-05-05 Morin; Philippe Supervised contextual language acquisition system
US5642519A (en) * 1994-04-29 1997-06-24 Sun Microsystems, Inc. Speech interpreter with a unified grammer compiler
US5748974A (en) * 1994-12-13 1998-05-05 International Business Machines Corporation Multimodal natural language interface for cross-application tasks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0011571A1 *

Also Published As

Publication number Publication date
JP2002523828A (ja) 2002-07-30
CN1313972A (zh) 2001-09-19
WO2000011571A1 (fr) 2000-03-02

Similar Documents

Publication Publication Date Title
WO2000011571A1 (fr) Interface en langage naturel
CN113128239B (zh) 促进以多种语言与自动化助理的端到端沟通
US8645122B1 (en) Method of handling frequently asked questions in a natural language dialog service
US7716056B2 (en) Method and system for interactive conversational dialogue for cognitively overloaded device users
US8027945B1 (en) Intelligent portal engine
US7197460B1 (en) System for handling frequently asked questions in a natural language dialog service
AU2021203758B2 (en) Tailoring an interactive dialog application based on creator provided content
US20090018829A1 (en) Speech Recognition Dialog Management
US7869998B1 (en) Voice-enabled dialog system
US7627466B2 (en) Natural language interface for driving adaptive scenarios
Chai et al. Natural language assistant: A dialog system for online product recommendation
US20020077823A1 (en) Software development systems and methods
WO2008128423A1 (fr) Système de dialogue intelligent et son procédé de réalisation
WO2007064482A1 (fr) Moteur de raisonnement semantique adaptatif
TW200424951A (en) Presentation of data based on user input
Nguyen et al. An agent-based approach to dialogue management in personal assistants
US6999934B2 (en) Method and system for processing, storing, retrieving and presenting information with an extendable interface for natural and artificial languages
Weischedel et al. White paper on natural language processing
Di Fabbrizio et al. AT&t help desk.
Hochberg et al. A flexible framework for developing mixed-initiative dialog systems
Bose Natural Language Processing: Current state and future directions
Karlgren The interaction of discourse modality and user expectations in human-computer dialog
Sonntag Towards combining finite-state, ontologies, and data driven approaches to dialogue management for multimodal question answering
Weischedel et al. Natural language processing
Sinclair The deification of information

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20010226

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20030301