IP Library Granted Patent US 9,626,352
Granted Patent B2
US 9,626,352 · App. 14/557,637 · Granted Apr 18, 2017

Inter thread anaphora resolution

Inventors: Corville O. Allen (Morrisville, NC); Donna K. Byron (Petersham, MA); Andrew R. Freed (Cary, NC)
Assignee: International Business Machines Corporation
G06F17/271G06F17/277G06F17/278G06F17/279
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,626,352
App. No.
14/557,637
Filed
Dec 2, 2014
Granted
Apr 18, 2017
Kind
B2
Art Unit
2657
USPC
704/9
Abstract

An approach is provided to resolve anaphors between posts, or threads, in a threaded discussion, for example an online forum. The approach analyzes a number of posts that are included in threads of an online forum. During the analysis, the approach identifies terms in parent posts, detects anaphors in child posts that reference the terms in the parent posts, and resolves the anaphor found in the child post with the term. The parent post with the identified term and the child post with the resolved anaphor are then stored in the memory for use by information handling systems, such as question answering (QA) systems.

Claims (66)

1. An information handling system comprising:

one or more processors;

one or more data stores accessible by at least one of the processors;

a memory coupled to at least one of the processors; and

a set of computer program instructions stored in the memory and executed by at least one of the processors in order to perform actions of:

analyzing a plurality of posts included in one or more threads of a threaded discussion, wherein the analyzing further comprises:

identifying a term in a parent post of the threaded discussion;

detecting that an anaphor in a child post of the threaded discussion references the identified term; and

resolving the anaphor found in the child post with the identified term;

storing the parent post with the identified term and the child post with the resolved anaphor in the memory; and

ingesting the parent post with the identified term and the child post with the resolved anaphor into a corpus utilized by a question answering (QA) system.

2. The information handling system of claim 1 wherein the actions further comprise:

identifying one or more referential types corresponding to one or more words included in the parent post;

identifying one or more matching anaphora types corresponding to the identified referential types in one or more child posts, wherein the child posts include the child post;

detecting the anaphors in the one or more child posts that relate to one or more of the words included in the parent post based upon matching the referential types to the anaphora types;

resolving each of the anaphors detected in the child posts with the corresponding words found in the parent post; and

associating each of the child posts that include one or more anaphors relating to corresponding words in the parent post to the parent post, wherein the association is accessible by the QA system.

3. The information handling system of claim 1 wherein the actions further comprise:

identifying referential data in the child post and the parent post, wherein at least one of the referential data is selected from the group consisting of domain, question, focus, concept, statements, and a lexical answer type (LAT); and

storing the referential data in the corpus utilized by the QA system.

4. The information handling system of claim 3 wherein the actions further comprise:

receiving a question at the QA system;

identifying, by the QA system, one or more candidate answers, wherein at least one of the candidate answers is derived from the child post with one or more anaphors relating to the corresponding words in the parent post; and

responding with at least one of the candidate answers.

5. The information handling system of claim 1 wherein the actions further comprise:

identifying a referential type of the identified term;

identifying a matching anaphora type corresponding to the anaphor;

matching the referential term to an anaphora type to detect that the anaphor references the identified term.

6. The information handling system of claim 1 wherein the actions further comprise:

analyzing each of a plurality of posts in the online forum, wherein the plurality of posts include the child post and the parent post;

identify any referential types corresponding to a plurality of words included in each of the posts;

identify any anaphora types corresponding to a plurality of words included in each of the posts;

associating each of a plurality of child posts with at least one parent post as a relationship;

resolving the anaphora types included in the child posts with at least one of the referential types included in the respective associated parent posts; and

building a forum tree corresponding to the online forum, wherein the forum tree includes the plurality of posts, the relationships between posts, and the resolved anaphora types.

7. A computer program product stored in a computer readable storage medium, comprising computer program code that, when executed by an information handling system, causes the information handling system to perform actions comprising:

analyzing a plurality of posts included in one or more threads of a threaded discussion, wherein the analyzing further comprises:

identifying a term in a parent post of the threaded discussion;

detecting that an anaphor in a child post of the threaded discussion references the identified term; and

resolving the anaphor found in the child post with the identified term;

storing the parent post with the identified term and the child post with the resolved anaphor in the memory; and

ingesting the parent post with the identified term and the child post with the resolved anaphor into a corpus utilized by a question answering (QA) system.

8. The computer program product of claim 7 wherein the actions further comprise:

identifying one or more referential types corresponding to one or more words included in the parent post;

identifying one or more matching anaphora types corresponding to the identified referential types in one or more child posts, wherein the child posts include the child post;

detecting the anaphors in the one or more child posts that relate to one or more of the words included in the parent post based upon matching the referential types to the anaphora types;

resolving each of the anaphors detected in the child posts with the corresponding words found in the parent post; and

associating each of the child posts that include one or more anaphors relating to corresponding words in the parent post to the parent post, wherein the association is accessible by the QA system.

9. The computer program product of claim 7 wherein the actions further comprise:

identifying referential data in the child post and the parent post, wherein at least one of the referential data is selected from the group consisting of domain, question, focus, concept, statements, and a lexical answer type (LAT); and

storing the referential data in the corpus utilized by the QA system.

10. The computer program product of claim 9 wherein the actions further comprise:

receiving a question at the QA system;

identifying, by the QA system, one or more candidate answers, wherein at least one of the candidate answers is derived from the child post with one or more anaphors relating to the corresponding words in the parent post; and

responding with at least one of the candidate answers.

11. The computer program product of claim 7 wherein the actions further comprise:

identifying a referential type of the identified term;

identifying a matching anaphora type corresponding to the anaphor;

matching the referential term to an anaphora type to detect that the anaphor references the identified term.

12. The computer program product of claim 7 wherein the actions further comprise:

analyzing each of a plurality of posts in the online forum, wherein the plurality of posts include the child post and the parent post;

identify any referential types corresponding to a plurality of words included in each of the posts;

identify any anaphora types corresponding to a plurality of words included in each of the posts;

associating each of a plurality of child posts with at least one parent post as a relationship;

resolving the anaphora types included in the child posts with at least one of the referential types included in the respective associated parent posts; and

building a thread tree corresponding to the threaded discussion, wherein the thread tree includes the plurality of posts, the relationships between posts, and the resolved anaphora types.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2014
From: ALLEN, CORVILLE O.; BYRON, DONNA K.; FREED, ANDREW R.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034305/0619 →
Continuity (1)
Related Publication 20160154787A1 · Jun 2, 2016