Crowdsourced discovery of paths in a knowledge graph
AssigneeInternational Business Machines Corporation
InventorsCharles E. Beller, Donna K. Byron, Benjamin L. Johnson
Life of this patent
Estimating the term…
Abstract
The disclosed embodiments include a system, computer program product, and computer-implemented method configured to modify a knowledge graph. The disclosed embodiments seek to improve the process of expanding a knowledge graph by identifying information that is useful and relevant to the needs of the users based on questions being asked by users. In one embodiment, the information is collected using a gaming platform. The disclosed embodiments augment the knowledge graph, by adding new entities and/or relationships, based on the gathered information.
Claims17
A computer-implemented method for improving the functionality of a system, the computer-implemented method comprising:
- receiving a question;
- determining a first entity and a second entity from the question;
- determining whether a knowledge gap exists between the first entity and the second entity in the knowledge graph, wherein the knowledge gap exists when there is less than a predetermined number of connection paths (N) between the first entity and the second entity that are within a predetermined number of hops (M);
- performing a request to collect information to correct the knowledge gap in the knowledge graph in response to a determination that the knowledge gap exists between the first entity and the second entity in the knowledge graph;
- receiving the information based on the request;
- validating the information;
- and
- updating the knowledge graph based on the information in response to the information being validated to improve the functionality of the system for answering questions as compared to the functionality of the system prior to the knowledge graph being updated.
A system comprising a processor configured to execute instructions to:
- receive a question;
- determine a first entity and a second entity from the question;
- determine whether a knowledge gap exists between the first entity and the second entity in the knowledge graph, wherein the knowledge gap exists when there is less than a predetermined number of connection paths (N) between the first entity and the second entity that are within a predetermined number of hops (M);
- perform a request to collect information to correct the knowledge gap in the knowledge graph in response to a determination that the knowledge gap exists between the first entity and the second entity in the knowledge graph;
- receive the information based on the request;
- validate the information;
- and
- update the knowledge graph based on the information in response to the information being validated to improve the functionality of the system for answering questions as compared to the functionality of the system prior to the knowledge graph being updated.
A computer program product for modifying a knowledge graph, 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 a question;
- determine a first entity and a second entity from the question;
- determine whether a knowledge gap exists between the first entity and the second entity in the knowledge graph, wherein the knowledge gap exists when there is less than a predetermined number of connection paths (N) between the first entity and the second entity that are within a predetermined number of hops (M);
- and
- perform a corrective action to correct the knowledge gap in the knowledge graph in response to a determination that the knowledge gap exists between the first entity and the second entity in the knowledge graph, thereby improving the functionality of the system for answering questions as compared to the functionality of the system prior to the knowledge graph being updated.
Dependencies are inferred from the claim text.