Automatic identification and clustering of patterns
AssigneeInternational Business Machines Corporation
InventorsStephen Arthur Boxwell, Keith Gregory Frost, Stanley John Vernier, Kyle Matthew Brake
Life of this patent
Estimating the term…
Abstract
A computer-implemented method includes receiving a plurality of question, answer, passage (QAP) triples. Each of the plurality of QAP triples includes a question, an answer to the question and a passage containing the answer to the question. The received plurality of QAP triples is parsed to generate two or more patterns. The generated patterns are merged together to identify clusters of semantically related patterns.
Claims14
A computer-implemented method for automatically identifying related patterns, the computer-implemented method comprising:
- receiving a plurality of question, answer, passage (QAP) triples, each of the plurality of QAP triples comprising a question, an answer to the question and a passage containing the answer to the question;
- parsing the received plurality of QAP triples to generate two or more patterns, each of the two or more patterns representing relationships between two or more syntactic nodes associated with the question and the answer, wherein the parsing the received plurality of QAP triples comprises identifying a focus of the question within the question of a QAP and identifying a candidate answer within the corresponding passage of the QAP, and further comprises identifying a question anchor within the question of the QAP and identifying a passage anchor within the corresponding passage of the QAP;
- and
- merging the generated two or more patterns to identify clusters of semantically related patterns.
A system comprising:
- a memory having computer-readable instructions;
- and
- one or more processors for executing the computer-readable instructions, the computer-readable instructions comprising:
- receiving a plurality of question, answer, passage (QAP) triples, each of the plurality of QAP triples comprising a question, an answer to the question and a passage containing the answer to the question;
- parsing the received plurality of QAP triples to generate two or more patterns, each of the two or more patterns representing relationships between two or more syntactic nodes associated with the question and the answer, wherein the parsing the received plurality of QAP triples comprises identifying a focus of the question within the question of a QAP and identifying a candidate answer within the corresponding passage of the QAP, and further comprises identifying a question anchor within the question of the QAP and identifying a passage anchor within the corresponding passage of the QAP;
- and
- merging the generated two or more patterns to identify clusters of semantically related patterns.
A computer-program product for automatically identifying related patterns, the computer-program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:
- receiving a plurality of question, answer, passage (QAP) triples, each of the plurality of QAP triples comprising a question, an answer to the question and a passage containing the answer to the question;
- parsing the received plurality of QAP triples to generate two or more patterns, each of the two or more patterns representing relationships between two or more syntactic nodes associated with the question and the answer, wherein the parsing the received plurality of QAP triples comprises identifying a focus of the question within the question of a QAP and identifying a candidate answer within the corresponding passage of the QAP, and further comprises identifying a question anchor within the question of the QAP and identifying a passage anchor within the corresponding passage of the QAP;
- and
- merging the generated two or more patterns to identify clusters of semantically related patterns.
Dependencies are inferred from the claim text.