Annotating Entities Using Cross-Document Signals

• US 20130326325A1
• Filed: 05/29/2012
• Published: 12/05/2013
• Est. Priority Date: 05/29/2012
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: De, Sushovan, Singh, Amit K., Visweswariah, Karthik
• Granted Patent: US 9,275,135 B2
• Time in Patent Office: Days
• US Class Current: 715/230
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification

Abstract

A method, an apparatus and an article of manufacture for annotating an entity in a document corpus using cross-document signals. The method includes determining which documents in a document corpus mention an entity of interest, clustering the documents that mention an entity of interest according to a temporal signal, a structural signal and/or a content signal, thereby forming at least one cluster of documents, and annotating at least one document in the at least one cluster of documents by marking each occurrence of the entity in the at least one document.

Claims

2. (canceled)

3. (canceled)

4. (canceled)

5. (canceled)

6. (canceled)

7. (canceled)

8. (canceled)

9. (canceled)

10. (canceled)

11. (canceled)

12. (canceled)

13. (canceled)

14. (canceled)

15. (canceled)

16. (canceled)

17. (canceled)

18. (canceled)

19. (canceled)

20. An article of manufacture comprising a computer readable storage medium having computer readable instructions tangibly embodied thereon which, when implemented, cause a computer to carry out a plurality of method steps comprising:

determining which documents in a document corpus mention an entity of interest;

clustering the documents that mention an entity of interest according to a temporal signal, a structural signal and/or a content signal, thereby forming at least one cluster of documents; and

annotating at least one document in the at least one cluster of documents by marking each occurrence of the entity in the at least one document.

1. (canceled)

21. The article of manufacture of claim 20, wherein said determining comprises using a dictionary of entities.

22. The article of manufacture of claim 20, wherein the method steps comprise marking an occurrence of the entity in the at least one document as not applicable, in order to opt out of an incorrect and/or uncertain annotation.

23. The article of manufacture of claim 20, wherein the method steps comprise calculating an annotation score for each entity mention inside a document inside a cluster.

24. The article of manufacture of claim 20, wherein the method steps comprise training a set of documents with labeled entities to determine a threshold for clustering documents and/or a document similarity weight.

26. The article of manufacture of claim 20, wherein the method steps comprise annotating a single entity in a single document.

27. The article of manufacture of claim 26, wherein the method steps comprise determining an entity-to-context match for a mention of the entity from the document in an entity database without considering a signal from other documents or other entities in the document.

28. The article of manufacture of claim 20, wherein the method steps comprise annotating multiple entities in a single document.

29. The article of manufacture of claim 28, wherein the method steps comprise determining an entity-to-context match for each mention of the multiple entities from the document in an entity database without considering a signal from other documents.

30. The article of manufacture of claim 29, wherein the method steps comprise determining an entity-to-context match and/or a document-to-document match for a mention of the entity from the document in an entity database, taking into account similarity and temporal proximity to other documents without considering a signal from other entities in the document.

31. The article of manufacture of claim 20, wherein the method steps comprise annotating multiple entities in multiple documents.

32. The article of manufacture of claim 31, wherein said determining includes considering signals from multiple entities in each document as well as temporal and textual similarity to other documents in the corpus.

25. A system for annotating an entity in a document corpus using cross-document signals, comprising:

at least one distinct software module, each distinct software module being embodied on a tangible computer-readable medium;

a memory; and

at least one processor coupled to the memory and operative for;

determining which documents in a document corpus mention an entity of interest;

clustering the documents that mention an entity of interest according to a temporal signal, a structural signal and/or a content signal, thereby forming at least one cluster of documents; and

annotating at least one document in the at least one cluster of documents by marking each occurrence of the entity in the at least one document.

29-1. The article of manufacture of claim 20, wherein the method steps comprise annotating a single entity in multiple documents.

33. An article of manufacture comprising a computer readable storage medium having computer readable instructions tangibly embodied thereon which, when implemented, cause a computer to carry out a plurality of method steps comprising:

processing each document in a corpus of documents obtained from at least one online source to identify which documents mention an entity of interest;

using a description of the entity derived from a database to generate at least one context feature for the entity;

processing each of the documents that mention the entity of interest by comparing text from each document with the at least one context feature and grouping the documents with a comparison similarity above a pre-determined threshold into a cluster of documents;

annotating at least one document in the cluster of documents by marking each occurrence of the entity in the at least one document; and

outputting the at least one annotated document to a user.