IP Library › Granted Patent US 10,838,995
Granted Patent B2
US 10,838,995 · App. 14/280,317 · Granted Nov 17, 2020

Generating distinct entity names to facilitate entity disambiguation

Inventors: Wei Zhuang (Sammamish, WA); Jingfeng Li (Issaquah, WA); Yan Ke (Redmond, WA); Hung-An Chang (Bellevue, WA)
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
G06F16/338G06F16/24575G06F16/9535
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 10,838,995
App. No.
14/280,317
Filed
May 16, 2014
Granted
Nov 17, 2020
Kind
B2
Art Unit
2164
USPC
707/802
Abstract

Computer-readable media, computer systems, and computing methods for facilitating generation of entity names for entities are provided. The method includes determining a set of previously submitted queries that are associated with an entity. The most frequently used query within the set of previously submitted queries associated with the entity can be identified and, thereafter, designated as the entity name for the entity. The entity name can distinguish the entity from other entities. Such an entity name can be provided for presentation to a user, for example, as a related search suggestion via a search results page.

Claims (37)

1. One or more computer-readable storage media having embodied thereon computer-executable instructions that, when executed by a processor in a computing device, cause the computing device to perform a method of improving a search results graphical interface by facilitating generation of entity names that distinctly identify entities associated with search results, the method comprising:

obtaining a search result for presentation to a user in response to a user query, wherein the search result is associated with an entity;

generating a plurality of human-readable candidate entity names for the entity using a plurality of entity-name generating techniques;

determining entity name scores for the candidate entity names, wherein the entity name scores indicate an extent of uniqueness of corresponding candidate entity names, and wherein an entity name score is determined based at least in part on the entity-name generating technique used to generate a respective candidate entity name;

selecting a most distinct entity name for the entity from among the plurality of candidate entity names, wherein the selection is based at least in part on the entity-name scores; and

causing the selected entity name to be presented with the search result via a search results page to unambiguously represent the entity associated with the search result.

2. The media of claim 1 , wherein the plurality of entity-name generating techniques comprises at least a query log basis that utilizes frequently used query terms associated with the entity to generate the entity name.

3. The media of claim 1 , wherein the plurality of entity-name generating techniques comprises at least a decision tree basis that traverses a decision tree to generate the entity name.

4. The media of claim 1 , wherein the plurality of entity-name generating techniques comprises a rule basis that uses one or more rules to generate the entity name for the entity based on a type of entity.

5. The media of claim 1 , wherein the plurality of entity-name generating techniques comprises an entity relation basis that uses relationships between entities to generate the entity name for the entity.

6. The media of claim 1 , wherein the selection of the most distinct entity name for the entity uses prioritization of the entity-name generating techniques based on a type of entity.

7. The media of claim 6 , wherein the type of entity comprises a head entity, a tail entity, or a sub-entity.

8. A method of improving a search results graphical interface by facilitating generation of entity names that distinctly identify entities associated with search results, the method comprising:

obtaining a search result for presentation to a user in response to a user query, wherein the search result is associated with an entity;

generating a plurality of human-readable candidate entity names for the entity using a plurality of entity-name generating techniques;

determining entity name scores for the candidate entity names, wherein the entity name scores indicate an extent of uniqueness of corresponding candidate entity names, and wherein an entity name score is determined based at least in part on the entity-name generating technique used to generate a respective candidate entity name;

selecting a most distinct entity name for the entity from among the plurality of candidate entity names, wherein the selection is based at least in part on the entity-name scores; and

causing the selected entity name to be presented with the search result via a search results page to unambiguously represent the entity associated with the search result.

9. The method of claim 8 , wherein the plurality of entity-name generating techniques comprises at least a query log basis that utilizes frequently used query terms associated with the entity to generate the entity name.

10. The method of claim 8 , wherein the plurality of entity-name generating techniques comprises at least a decision tree basis that traverses a decision tree to generate the entity name.

11. The method of claim 8 , wherein the plurality of entity-name generating techniques comprises a rule basis that uses one or more rules to generate the entity name for the entity based on a type of entity.

12. The method of claim 8 , wherein the plurality of entity-name generating techniques comprises an entity relation basis that uses relationships between entities to generate the entity name for the entity.

13. The method of claim 8 , wherein the selection of the most distinct entity name for the entity uses prioritization of the entity-name generating techniques based on a type of entity.

14. The method of claim 13 , wherein the type of entity comprises a head entity, a tail entity, or a sub-entity.

15. A system for providing an improved search results graphical interface by facilitating generation of entity names that distinctly identify entities associated with search results, the system comprising:

one or more processors;

one or more computer-readable storage media having embodied thereon computer-executable instructions which, when executed by the one or more processors, cause the one or more processors to:

obtain a search result for presentation to a user in response to a user query, wherein the search result is associated with an entity;

generate a plurality of human-readable candidate entity names for the entity using a plurality of entity-name generating techniques;

determine entity name scores for the candidate entity names, wherein the entity name scores indicate an extent of uniqueness of corresponding candidate entity names, and wherein an entity name score is determined based at least in part on the entity-name generating technique used to generate a respective candidate entity name;

select a most distinct entity name for the entity from among the plurality of candidate entity names, wherein the selection is based at least in part on the entity-name scores; and

cause the selected entity name to be presented with the search result via a search results page to unambiguously represent the entity associated with the search result.

16. The system of claim 15 , wherein the plurality of entity-name generating techniques comprises at least a query log basis that utilizes frequently used query terms associated with the entity to generate the entity name.

17. The system of claim 15 , wherein the plurality of entity-name generating techniques comprises at least a decision tree basis that traverses a decision tree to generate the entity name.

18. The system of claim 15 , wherein the plurality of entity-name generating techniques comprises a rule basis that uses one or more rules to generate the entity name for the entity based on a type of entity.

19. The system of claim 15 , wherein the plurality of entity-name generating techniques comprises an entity relation basis that uses relationships between entities to generate the entity name for the entity.

20. The system of claim 15 , wherein the selection of the most distinct entity name for the entity uses prioritization of the entity-name generating techniques based on a type of entity.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 039025/0454 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2014
From: ZHUANG, WEI; LI, JINGFENG; KE, YAN; CHANG, HUNG-AN
To: MICROSOFT CORPORATION
Reel/Frame 033170/0058 →
Continuity (1)
Related Publication 20150331950A1 · Nov 19, 2015
Cited By (1)
US 12,608,549