Method and apparatus for natural language dialog interface

• US 20020133347A1
• Filed: 08/03/2001
• Published: 09/19/2002
• Est. Priority Date: 12/29/2000
• Status: Abandoned Application

• Current Assignee: Eberhard Schoneburg, Fabian Donze, Klaus Kater
• Original Assignee: Eberhard Schoneburg, Fabian Donze, Klaus Kater
• Inventors: Kater, Klaus, Schoneburg, Eberhard, Donze, Fabian
• Application Number:
  US09/921,826
• Publication Number:
  US 20020133347A1
• Time in Patent Office: Days
• US Class Current: 704/257
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/237 Lexical tools
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 40/35 Discourse or dialogue representation
• CPC Class Codes: G10L 15/1822 Parsing for meaning understanding

Abstract

A system for interactive dialog management between a user and a computer system is provided. The system includes an input interface, a preprocessing module, a pattern knowledge database, a pattern recognition module, first, second and third control modules. and an output interface. The input interface receives an input phrase from a user and the preprocessing module converts the received input phrase into at least one pattern. The pattern knowledge database stores a plurality of patterns, each pattern comprising at least one element selected from the group consisting of words, phrases, and combinations of words and phrases. The pattern recognition module identifies elements in the converted input phrase, and locates at least one matching pattern in the pattern knowledge database. In response to each matching pattern in the input phrase, the first control module creates a plurality of potential outputs based upon the matching pattern and at least one rule. The second control module defines at least one condition for selection of a potential output from the plurality of potential outputs. The third control module interprets the input phrase, selecting an output, and generating a response in accordance with information provided by the pattern recognition module and the first and second control modules. The output interface provides the response to the user.

Claims

1. A system for interactive dialog management comprising:

a pattern recognition module identifying elements in an input phrase and locating matching patterns in pattern knowledge bases;

a discourse control module for regulating a conversation flow in a human-like way and creating a set of suitable outputs corresponding to a particular input based upon the matching patterns and stored goals and emotional information;

an output interface providing the response of the system to the user; and

a meta-control module for coordinating work managing the context of a dialog by using information from the discourse control module.