Invention Grant
- Patent Title: Query expansion using a graph of question and answer vocabulary
-
Application No.: US16022898Application Date: 2018-06-29
-
Publication No.: US10678822B2Publication Date: 2020-06-09
- Inventor: Seamus R. McAteer , Ahmed M. M. R. Salem , Daniel J. McCloskey , Mikhail Sogrin
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Grant M. McNeilly
- Main IPC: G06F16/33
- IPC: G06F16/33 ; G10L15/06 ; G06F16/332

Abstract:
A method and system are provided for query expansion. The method may include: providing a graph of question and answer word nodes generated from a set of training data for a given domain in the form of training question and answer texts, wherein the answer word nodes are disjoint words that do not occur in both a training question and an associated training answer and wherein edges are provided between a disjoint pair of a training question word and an associated training disjoint answer word, including providing weightings for the nodes and edges based on frequency data; and receiving a user query input, activating input nodes in the graph for words in the user query input, and applying spreading activation through the graph using the weightings to result in a top n most highly activated nodes that are used as candidate words for expansion of the user query input.
Public/Granted literature
- US20200004875A1 QUERY EXPANSION USING A GRAPH OF QUESTION AND ANSWER VOCABULARY Public/Granted day:2020-01-02
Information query