IDENTIFYING DOMINANT ENTITY CATEGORIES

• US 20150286723A1
• Filed: 04/07/2014
• Published: 10/08/2015
• Est. Priority Date: 04/07/2014
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: SUN, WALTER, LI, JINGFENG, CHANG, HUNG-AN, LEE, ANN
• Application Number:
  US14/246,905
• Publication Number:
  US 20150286723A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/295 Named entity recognition

Abstract

Systems, methods, and computer-readable storage media are provided for identifying dominant entity categories associated with target entities. A target entity is received and plural data sources are utilized to determine entity categories of which the target entity is a member and an initial confidence score for each of the entity categories. Each initial confidence score represents the likelihood that the associated entity category is a dominant category for the target entity. At least one data source includes information pertaining to plural entities arranged in a graph-based ontology that includes identifiers of respective entity categories of which the subject entities are members. Graph-based confidence score propagation is then utilized to incorporate information regarding entities determined to be related to the target entity and accolades associated with the target entity to alter the initial confidence scores provided for various entity categories of which the target entity is a member.

Claims

1. One or more computer-readable storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method for identifying dominant entity categories associated with target entities, the method comprising:

receiving a target entity;

assigning an initial confidence score for the target entity to two or more entity categories of which the target entity is a member, each initial confidence score representing a likelihood that the respective entity category is dominant for the target entity;

determining, by performing graph-based confidence score propagation, a correlation between the two or more entity categories of which the target entity is a member and at least one entity category of which at least one related entity that is closely related to the target entity is a member; and

altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon the correlation.

2. The one or more computer-readable storage media of claim 1, wherein the method further comprises determining, utilizing multiple data sources, that the target entity is a member of the two or more entity categories, the entity categories being derived from one of the multiple data sources that includes information pertaining to a plurality of entities arranged in a graph-based ontology, the information including entity categories of which each of the plurality of entities respectively is a member.

3. The one or more computer-readable storage media of claim 2, wherein assigning the initial confidence score for the target entity to two or more entity categories of which the target entity is a member comprises assigning the initial confidence score utilizing the multiple data sources.

4. The one or more computer-readable storage media of claim 1, wherein the graph-based confidence score propagation further includes determining the target entity enjoys one or more accolades commonly associated with a certain entity category of the two or more entity categories of which the target entity is a member and altering the initial confidence score for the certain entity category accordingly.

5. The one or more computer-readable storage media of claim 1, wherein the method further comprises identifying one or more secondary entities that are related to the at least one related entity, and wherein altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member further comprises altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon entity categories of which the one or more secondary entities is a member.

6. The one or more computer-readable storage media of claim 1, wherein the method further comprises assigning a single dominant entity category to the target entity based on the altered initial confidence scores.

7. The one or more computer-readable storage media of claim 6, wherein assigning the single dominant entity category to the target entity comprises rule-based entity category mapping.

8. A method being performed by one or more computing devices including at least one processor, the method for identifying dominant entity categories associated with target entities, the method comprising:

receiving a target entity;

utilizing multiple data sources, at least one of which includes information pertaining to a plurality of entities arranged in a graph-based ontology, the information including entity categories of which each of the plurality of entities respectively is a member;

determining that the target entity is a member of two or more of the plurality of entity categories; and

assigning an initial confidence score for the target entity to each of the two or more entity categories of which the target entity is a member, each initial confidence score representing a likelihood that the respective entity category is dominant for the target entity;

identifying at least one related entity that is closely related to the target entity;

determining at least one entity category of the plurality of entity categories of which the at least one related entity is a member; and

altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon at least one correlation between the two or more entity categories of which the target entity is a member and the at least one entity category of which the at least one related entity is a member.

9. The method of claim 8, wherein the at least one data source which includes the plurality of entity categories is organized as a graph-based ontology.

10. The method of claim 9, wherein altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon at least one correlation between the two or more entity categories of which the target entity is a member and the at least one entity category of which the at least one related entity is a member comprises altering the initial confidence score based upon graph-based confidence score propagation.

11. The method of claim 10, wherein the graph-based confidence score propagation further includes determining the target entity enjoys one or more accolades commonly associated with a certain entity category of the two or more entity categories of which the target entity is a member and altering the initial confidence score for the certain entity category accordingly.

12. The method of claim 8, further comprising identifying one or more secondary entities that are related to the at least one related entity, wherein altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member further comprises altering the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon entity categories of which the one or more secondary entities is a member.

13. The method of claim 8, further comprising assigning a single dominant entity category to the target entity based on the altered confidence scores.

14. The method of claim 13, wherein assigning the single dominant entity category to the target entity comprises rule-based entity category mapping.

15. A system comprising:

a search engine having one or more processors and one or more computer-readable storage media;

a first data source coupled with the search engine, the first data source including a plurality of entities associated therewith, each having at least one associated entity category; and

a second data source coupled with the search engine,

wherein the search engine;

receives a target entity;

utilizing the first and second data sources;

determines that the target entity is a member of two or more of the plurality of entity categories; and

assigns an initial confidence score for the target entity to each of the two or more entity categories of which the target entity is a member, each initial confidence score representing a likelihood that the respective entity category is dominant for the target entity;

identifies at least one related entity that is closely related to the target entity;

determines, by performing graph-based confidence score propagation, a correlation between the two or more entity categories of which the target entity is a member and at least one entity category of which the at least one related entity is a member; and

alters the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon the correlation.

16. The system of claim 15, wherein information pertaining to the plurality of entities, including the associated entity categories, is organized in the first data source as a graph-based ontology.

17. The system of claim 15, wherein the search engine further utilizes the graph-based confidence score propagation to determine that the target entity enjoys one or more accolades commonly associated with a certain entity category of the two or more entity categories of which the target entity is a member and alters the initial confidence score for the certain entity category accordingly.

18. The system of claim 15, wherein the search engine further identifies one or more secondary entities that are related to the at least one related entity and alters the initial confidence score for at least one of the two or more entity categories of which the target entity is a member based upon entity categories of which the one or more secondary entities is a member.

19. The system of claim 15, wherein the search engine further assigns a single dominant entity category to the target entity based on the altered confidence scores.

20. The system of claim 19, wherein the search engine assigns the single dominant entity category to the target entity based upon rule-based entity category mapping.