Response generation
AssigneeInternational Business Machines Corporation
InventorsHao Chen, Qi Cheng Li, Shao Chun Li, Lijun Mei, Yipeng Yu
Life of this patent
Estimating the term…
Abstract
Techniques for response generation are provided. One computer-implemented method comprises: receiving, by an electronic device operatively coupled to a processing unit, a query from a user. The computer-implemented method also comprises generating, by the electronic device, a dialog candidates set based on user context, wherein the user context comprises the query. The computer-implemented method can also comprise generating, by the electronic device, a response based on the dialog candidates set.
Claims20
A computer-implemented method, comprising:
- receiving, by an electronic device operatively coupled to a processing unit, a query from a user;
- obtaining, by the electronic device, a first vector of a user context of the user;
- selecting, by the electronic device, one or more layers of layers of nodes from dialog trees of domains of a dialog knowledge base, wherein the nodes comprise respective dialogs;
- obtaining, by the electronic device, second vectors for corresponding dialogs from corresponding nodes of the one or more layers;
- generating, by the electronic device, a first set of dialog candidates based on the query, the first vector, and the second vectors;
- obtaining, by the electronic device, weights of the dialogs from the dialog knowledge base;
- generating, by the electronic device, a second set of dialog candidates based on the query, the first vector and the weights of the dialogs;
- generating, by the electronic device, a third set of dialog candidates comprising dialog candidates present in both the first set of dialog candidates and the second set of dialog candidates;
- clustering, by the electronic device, the third set of dialog candidates into clusters based on one or more hierarchal clustering techniques;
- extracting, by the electronic device, respective keywords from the clusters based on a domain model;
- identifying, by the electronic device, an expanded keyword that is a generalized term to represent the respective keywords based on the domain model;
- and
- generating, by the electronic device, a response based on the third set of dialog candidates and the expanded keyword, wherein the response comprises a question to the user comprising the expanded keyword.
An electronic device, comprising:
- at least one processing unit;
- and
- a memory operatively coupled to the at least one processing unit and that stores computer executable instructions that, based on execution by the at least one processing unit, facilitate performance of operations, comprising:
- receiving a query from a user;
- obtaining a first vector of a user context of the user;
- selecting one or more layers of layers of nodes from dialog trees of domains of a dialog knowledge base, wherein the nodes comprise respective dialogs;
- obtaining second vectors for corresponding dialogs from corresponding nodes of the one or more layers;
- generating a first set of dialog candidates based on the query, the first vector, and the second vectors;
- obtaining weights of the dialogs from the dialog knowledge base;
- generating a second set of dialog candidates based on the query, the first vector, and the weights of the dialogs;
- generating a third set of dialog candidates comprising dialog candidates present in the first set of dialog candidates and the second set of dialog candidates;
- clustering the third set of dialog candidates into clusters based on one or more hierarchal clustering techniques;
- extracting respective keywords from the clusters based on a domain model;
- identifying an expanded keyword that is a generalized term to represent the respective keywords based on the domain model;
- and
- generating a response based on the third set of dialog candidates and the expanded keyword, wherein the response comprises a question to the user comprising the expanded keyword.
A computer program product for response generation, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
- receive, by the processor, a query from a user;
- obtain, by the processor, a first vector of a user context of the user;
- select, by the processor, one or more layers of layers of nodes from dialog trees of domains of a dialog knowledge base, wherein the nodes comprise respective dialogs;
- obtaining, by the processor, second vectors for corresponding dialogs from corresponding nodes of the one or more layers;
- generate, by the processor, a first set of dialog candidates based on the query, the first vector, and the second vectors;
- obtain, by the processor, weights of the dialogs from the dialog knowledge base;
- generate, by the processor, a second set of dialog candidates based on the query, the first vector and the weights of the dialogs;
- generate, by the processor, a third set of dialog candidates comprising dialog candidates present in both the first set of dialog candidates and the second set of dialog candidates;
- cluster, by the processor, the third set of dialog candidates into clusters based on one or more hierarchal clustering techniques;
- extract, by the processor, respective keywords from the clusters based on a domain model;
- identify, by the processor, an expanded keyword that is a generalized term to represent the respective keywords based on the domain model;
- and
- generate, by the processor, a response based on the third set of dialog candidates and the expanded keyword, wherein the response comprises a question to the user comprising the expanded keyword.
Dependencies are inferred from the claim text.