DIALOG MANAGEMENT SYSTEM AND METHOD FOR PROCESSING INFORMATION-SEEKING DIALOGUE

• US 20110153322A1
• Filed: 10/26/2010
• Published: 06/23/2011
• Est. Priority Date: 12/23/2009
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: KWAK, Byung-Kwan, Cho, Jeong-Mi
• Application Number:
  US12/912,631
• Publication Number:
  US 20110153322A1
• Time in Patent Office: Days
• US Class Current: 704/235
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 2015/228 of application context

Abstract

A dialog management apparatus and method for processing an information-seeking dialogue with a user and providing a service to the user by prompting the user for a task-oriented dialogue may be provided. A hierarchical topic plan in which pieces of information are organized in a hierarchy according to topics corresponding to services may be used to prompt the user to change an information-seeking dialogue to a task-oriented dialogue, and the user may be provided with a service.

Claims

1. A dialog system, comprising:

a speech recognition unit configured to recognize a sound signal from a user as text;

a spoken language understanding unit configured to identify a user intention based on the recognized text;

a dialog management unit configured to;

prompt the user for a task-oriented intention in association with a hierarchical topic plan in which pieces of information related to each topic corresponding to a service are organized in a hierarchy, in response to the identified user intention being an information-seeking intention; and

select a service that satisfies the user intention; and

a response management unit configured to generate a response corresponding to the selected service and provide the generated response to the user.

2. The dialog system of claim 1, wherein the dialog management unit comprises:

a disambiguation unit configured to disambiguate the identified user intention as either an information-seeking intention or a task-oriented intention, according to whether the identified user intention is related to a direct request for the service;

an information-seeking dialog handler unit configured to;

in response to the disambiguation unit determining that the identified user intention is an information-seeking intention, search the hierarchical topic plan to find a topic corresponding to an interest contained in the information-seeking intention; and

generate a response to confirm a user intention regarding a lower layer topic of the found topic corresponding to the interest; and

a response generation unit configured to generate the response in the form of a user interface.

3. The dialog system of claim 1, wherein the dialog management unit comprises:

a disambiguation unit configured to disambiguate the identified user intention as either an information-seeking intention or a task-oriented intention, according to whether the identified user intention is related to a direct request for the service;

a domain action handler unit configured to select the service that satisfies the user intention using the hierarchical topic plan, in response to the disambiguation unit determining that the identified user intention is a task-oriented intention; and

a response generation unit configured to generate the selected service in the form of a user interface.

4. The dialog system of claim 2, wherein the disambiguation unit comprises:

is a user intention simplification unit configured to simplify a plurality of user intentions, the plurality of user intentions being identified by the spoken language understanding unit into one intention of the user;

a multiple-choice question generation unit configured to generate a multiple-choice question to allow the user to select the service that satisfies the user intention from among services corresponding to the plurality of user intentions, in response to the plurality of user intentions not being simplified by the user intention simplification unit; and

a user intention classification unit configured to clarify whether the simplified user intention is an information-seeking intention or a task-oriented intention.

5. The dialog system of claim 2, wherein:

the hierarchical topic plan is configured to;

locate a topic node, related to a primary subject of a provided service, at a highest level;

classify information according to subordinate subjects of a highest topic node;

locate the information at lower nodes according to the information-seeking intention of the user; and

locate topic nodes related to the most specific subjects of the provided service at a lowest level, the topic nodes being classified according to the task-oriented intention of the user; and

the hierarchical topic plan comprises each of the topic nodes, each topic node comprising a precondition, an action, and an effect, the precondition being information desired for providing the service corresponding to the topic node, the action being information indicating the provided service, the effect being information indicating the result caused by providing the is service.

6. The dialog management system of claim 5, wherein the information-seeking dialog handler unit comprises:

a topic node search unit configured to search the hierarchical topic plan to find a topic node placed at a specific layer corresponding to the identified user intention;

a precondition determination unit configured to;

determine whether a current status of the user according to the user intention satisfies a precondition of the found topic node; and

select a service corresponding to the topic node, in response to the current status satisfying the precondition;

a lower topic node search unit configured to;

search the hierarchical topic plan to find a lower topic node located at a lower level of the topic node, in response to the current status not satisfying the precondition; and

control the precondition determination unit to determine whether the current status of the user satisfies a precondition of the found lower topic node, in response to the lower topic node being present; and

an alternative response proposal unit configured to propose an alternative response to the user, in response to the lower topic node search unit not finding a lower topic node.

7. The dialog management system of claim 3, wherein the domain action handler unit comprises:

an input parameter check unit configured to check whether the task-oriented intention contains all parameters desired for providing a corresponding service; and

a user intention adding unit configured to request the user to additionally input additional parameters, in response to some or all parameters not present being in the task-oriented intention.

8. The dialog management system of claim 7, wherein the domain action handler unit further comprises:

a reliability check unit configured to check whether all of the input parameters contained in the task-oriented intention are valid, in response to the task-oriented intention containing all input parameters desired for providing the corresponding service; and

a user intention confirmation unit configured to request the user to re-input a parameter, in response to the parameter contained in the task-oriented intention not being valid.

9. A dialog management method using hierarchical topic plan for processing an information-seeking intention of a user in which the hierarchical topic plan is configured to have pieces of information organized in a hierarchy according to topics corresponding to services, the dialog management method comprising:

in response to a user intention corresponding to a topic node located at a highest level or a lower level in the hierarchical topic plane, and in response to a current status of a user according to the user intention satisfying a precondition of the corresponding topic node, providing topic nodes subordinate to the corresponding topic node; and

allowing the user to select a topic node corresponding to the user intention from the provided subordinate topic nodes,

wherein the providing of the topic nodes and the allowing of selecting the topic node are repeatedly performed.

10. The dialog management method of claim 9, wherein:

the hierarchical topic plan is configured to;

locate a topic node, related to a primary subject of a provided service, at the highest level;

classify information according to subordinate subjects of the highest topic node;

locate the information at lower nodes, according to the information-seeking intention of the user;

locate topic nodes related to the most specific subjects of the provided service at a lowest level, the topic nodes being classified according to the task-oriented intention of the user; and

the hierarchical topic plan comprises each of the topic nodes, each of the topic nodes comprising a precondition, an action, and an effect, the precondition being information desired for providing the service corresponding to the topic node, the action being information indicating the provided service, the effect being information indicating the result caused by providing the service.

11. The dialog management method of claim 9, further comprising:

disambiguating the identified user intention as either an information-seeking intention or a task-oriented intention, according to whether the identified user intention is related to a direct request for the service;

in response to the disambiguation unit determining that the identified user intention is an information-seeking intention, searching the hierarchical topic plan to find a topic corresponding to an interest contained in the information-seeking intention;

generating a response to confirm a user intention regarding a lower layer topic of the found topic corresponding to the interest, the response being generated in the form of a user interface.

12. The dialog management method of claim 9, further comprising:

disambiguating the identified user intention as either an information-seeking intention or a task-oriented intention, according to whether the identified user intention is related to a direct request for the service;

selecting the service that satisfies the user intention using the hierarchical topic plan, in response to determining that the identified user intention is a task-oriented intention; and

generating the selected service in the form of a user interface.

13. The dialog management method of claim 11, further comprising:

simplifying a plurality of user intentions, the plurality of user intentions being identified by the spoken language understanding unit into one intention of the user;

generating a multiple-choice question to allow the user to select the service that satisfies the user intention from among services corresponding to the plurality of user intentions, in response to the plurality of user intentions not being simplified by the user intention simplification unit; and

clarifying whether the simplified user intention is an information-seeking intention or a task-oriented intention.

14. The dialog management method of claim 11, further comprising:

locating a topic node, related to a primary subject of a provided service, at a highest level, each topic node comprising a precondition, an action, and an effect, the precondition being information desired for providing the service corresponding to the topic node, the action being is information indicating the provided service, the effect being information indicating the result caused by providing the service;

classifying information according to subordinate subjects of a highest topic node;

locate the information at lower nodes according to the information-seeking intention of the user; and

locating topic nodes related to the most specific subjects of the provided service at a lowest level, the topic nodes being classified according to the task-oriented intention of the user.

15. The dialog management method of claim 11, further comprising:

searching the hierarchical topic plan to find a topic node placed at a specific layer corresponding to the identified user intention;

determining whether a current status of the user according to the user intention satisfies a precondition of the found topic node;

selecting a service corresponding to the topic node, in response to the current status satisfying the precondition;

searching the hierarchical topic plan to find a lower topic node located at a lower level of the topic node, in response to the current status not satisfying the precondition;

controlling the precondition determination unit to determine whether the current status of the user satisfies a precondition of the found lower topic node, in response to the lower topic node being present; and

proposing an alternative response to the user, in response to the lower topic node search unit not finding a lower topic node.

16. The dialog management method of claim 15, further comprising:

checking whether the task-oriented intention contains all parameters desired for is providing a corresponding service; and

requesting the user to additionally input additional parameters, in response to some or all parameters not present being in the task-oriented intention.

17. The dialog management method of claim 16, further comprising:

checking whether all of the input parameters contained in the task-oriented intention are valid, in response to the task-oriented intention containing all input parameters desired for providing the corresponding service; and

requesting the user to re-input a parameter, in response to the parameter contained in the task-oriented intention not being valid.