Ambiguous entity disambiguation method

• US 20080065621A1
• Filed: 09/13/2006
• Published: 03/13/2008
• Est. Priority Date: 09/13/2006
• Status: Abandoned Application

• Current Assignee: Daylife, Inc. (EPiServer Group AB)
• Original Assignee: Daylife, Inc. (EPiServer Group AB)
• Inventors: Ellis, Kenneth Alexander
• Application Number:
  US11/531,360
• Publication Number:
  US 20080065621A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 40/279 Recognition of textual entities

Abstract

Ambiguous entities extracted from an article are disambiguated to determine an entity type. Entities are extracted, combined, and entity aliases are created. The entity type is determined by searching a disambiguation database for matching pages in a digital encyclopedia database. A score is computed for each entity and entity alias according to a number of links in the matching pages, and according to a page popularity for the matching pages in the disambiguation database. The highest scoring entity alias is selected and the entity type is the page type of the matching page. Abstracts for the entities may also be retrieved from the matching pages.

Claims

1. An ambiguous entity disambiguation method, wherein an article comprises entities and each entity is a single-word or a multi-word entity, wherein at least one entity has an ambiguous meaning, the method comprising the steps of:

providing a disambiguation database which references a digital encyclopedia database, the disambiguation database comprising links to redirect pages of the digital encyclopedia database, links to disambiguation pages of the digital encyclopedia database, and for each redirect page and disambiguation page, the popularity of the page and the type of page;

extracting entities from the article;

combining multi-word entities;

creating entity aliases for combined multi-word entities;

searching the disambiguation database for pages in the digital encyclopedia database matching each extracted entity and entity alias;

for each matching page, creating a list of links to other encyclopedia pages;

scoring each extracted entity and entity alias according to the list of links and disambiguation database;

adjusting each of the scores; and

for each entity, selecting the highest scoring entity alias;

whereby the entity type for each entity is the type of matching page for the highest scoring entity alias in the disambiguation database.

2. The method of claim 1 wherein said extracting entities includes determining a first extracted entity type.

3. The method of claim 2 wherein said selecting the highest scoring entity alias includes, for each entity, comparing the entity type with the first extracted entity type, and flagging the entity type if said comparing results in a match.

4. The method of claim 1 further comprising retrieving an abstract from the matching page of the highest scoring entity alias.

5. The method of claim 1 wherein said step of creating entity aliases comprises creating a list of all word sets having at least two words in common and in the same original order.

6. The method of claim 1 wherein said step of creating a list of links comprises, if the matching page is a redirect page, retrieving from a page pointed to by the redirect page.

7. The method of claim 1 wherein said step of searching the disambiguation database comprises executing a case-insensitive search.

8. The method of claim 1 wherein said step of scoring comprises computing a score according to a number of links.

9. The method of claim 8 wherein said step of scoring comprises computing a score according to a according to a page popularity.

10. The method of claim 1 wherein said step of adjusting the score comprises comparing the entity name and the matching page name.

11. An ambiguous entity disambiguation method for an entity in an article, the method comprising:

providing a digital encyclopedia database;

creating a disambiguation database from the digital encyclopedia database; and

determining the entity type of the entity in the article from the disambiguation database and digital encyclopedia database.

12. The method of claim 11 wherein said determining comprising searching for the entity in the disambiguation database to identify matching pages in the encyclopedia database, and computing a score for the entity.

13. The method of claim 12 wherein said computing comprises computing according to a number of links in the matching pages.

14. The method of claim 13 wherein said computing further comprises computing according to a popularity of the matching pages.

15. The method of claim 12 further comprising adjusting the score for the entity if the entity and a title of the matching pages are identical.

16. A computer program product for ambiguous entity disambiguation, wherein an article comprises entities and each entity is a single-word or a multi-word entity, wherein at least one entity has an ambiguous meaning, the program product comprising:

a computer readable medium;

disambiguation database means stored on said computer readable medium for providing a disambiguation database which references a digital encyclopedia database, the disambiguation database comprising links to redirect pages of the digital encyclopedia database, links to disambiguation pages of the digital encyclopedia database, and for each redirect page and disambiguation page, the popularity of the page and the type of page;

extracting entities means stored on said computer readable medium for extracting entities from the article;

combining means stored on said computer readable medium for combining multi-word entities;

creating means stored on said computer readable medium for creating entity aliases for combined multi-word entities;

searching means stored on said computer readable medium for searching the disambiguation database for pages in the digital encyclopedia database matching each extracted entity and entity alias;

creating means stored on said computer readable medium for creating a list of links for each matching page to other encyclopedia pages;

scoring means stored on said computer readable medium for scoring each extracted entity and entity alias according to the list of links and disambiguation database;

adjusting means stored on said computer readable medium for adjusting each of the scores; and

selecting means stored on said computer readable medium for selecting the highest scoring entity alias for each entity.