Back to results
US 7,398,274 B2Granted
Mention-synchronous entity tracking system and method for chaining mentions
AssigneeInternational Business Machines Corporation
InventorsAbraham Ittycheriah, Hongyan Jing, Nandakishore Kambhatla, Xiaoqiang Luo, Salim E. Roukos
Life of this patent
Estimating the term…
Abstract
A Bell Tree data structure is provided to model the process of chaining the mentions, from one or more documents, into entities, tracking the entire process; where the data structure is used in an entity tracking process that produces multiple results ranked by a product of probability scores.
Claims6
A program storage device embodying instructions executable by a processor to perform a method for entity tracking, the method comprising:
- inputting a document;
- inputting an entity tracking query corresponding to the document;
- determining a plurality of mentions and a plurality of objects in the document;
- selecting each of the plurality of mentions in the document, one at a time, wherein a collection of mentions referring to an object of the plurality of objects forms an entity;
- creating a partial entity for the selected mention and associating the partial entity with each existing partial entity, wherein each association is associated with a respective node on a tree graph;
- linking the selected mention to each of the existing partial entities, wherein each linking is associated with a respective node on the tree graph;
- and
- determining a score for each node of the tree graph, wherein each node corresponds to a different entity outcome;
- and
- selecting a node of the tree graph as a response to the query according to the scores for the nodes, wherein a selected node is a response to the entity tracking query.
7 more elements
Dependencies are inferred from the claim text.