System for facet expansion

• US 10,409,830 B2
• Filed: 08/31/2016
• Issued: 09/10/2019
• Est. Priority Date: 10/14/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Daya, Rahim, Gupta, Abhishek, Sinha, Shakti Dhirendraji, Wu, Xianren, Kanduri, Satya Pradeep, Yu, Zian, Zhou, Shan, Saints, Jordan Anthony, Jordt, Timothy Patrick, Walloch, Gregory Alan, Piepmeyer, Zachary Tyler
• Primary Examiner(s): Le, Debbie M
• Application Number:
  US15/253,644
• Publication Number:
  US 20170109412A1
• Time in Patent Office: 1,105 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

System and techniques for facet expansion are described herein. A user interface element may be presented on facet selection portion of a search result display including search results. Here, the user interface element is arranged to accept user input of a facet. Partial user input for a facet may be received. A peer entity to an entity corresponding to the facet may be obtained. A peer facet may be presented in a suggestion element in the facet selection portion in response to receiving the partial user input.

Claims

1. A system for facet expansion, the system comprising:

a processor; and

a memory including instructions that, when executed by the processor, cause the processor to;

present a user interface element on a facet selection portion of a search result display including search results, the user interface element arranged to accept user input of a facet;

receive partial user input for a facet;

obtain a peer entity to an entity corresponding to the facet, the peer entity obtained from an entity class of the entity corresponding to the facet by;

searching for peer entities based on an attribute of the entity corresponding to the facet;

scoring closeness between the entity corresponding to the facet and each peer entity returned from the searching; and

selecting the peer entity based on closeness of the peer entity to the entity corresponding to the facet; and

present a peer facet in a suggestion element in the facet selection portion in response to receiving the partial user input.

2. The system of claim 1, wherein the peer entity is one of a plurality of peer entities presented in the suggestion element.

3. The system of claim 2, wherein the plurality of peer entities is ordered in the suggestion element.

4. The system of claim 3, wherein the order is based on a closeness measure between the entity and the peer entities.

5. The system of claim 1, wherein to score the closeness includes the processor to:

measure an overlap between attributes of the entity and peer entity; and

measure a deviation between attributes of the entity and peer entity.

6. A method for facet expansion, the method comprising:

presenting a user interface element on a facet selection portion of a search result display including search results, the user interface element arranged to accept user input of a facet;

receiving partial user input for a facet;

obtaining a peer entity to an entity corresponding to the facet, the peer entity obtained from an entity class of the entity corresponding to the facet by;

searching for peer entities based on an attribute of the entity corresponding to the facet;

scoring closeness between the entity corresponding to the facet and each peer entity returned from the searching; and

selecting the peer entity based on closeness of the peer entity to the entity corresponding to the facet; and

presenting a peer facet in a suggestion element in the facet selection portion in response to receiving the partial user input.

7. The method of claim 6, wherein the peer entity is one of a plurality of peer entities presented in the suggestion element.

8. The method of claim 7, wherein the plurality of peer entities is ordered in the suggestion element.

9. The method of claim 8, wherein the order is based on a closeness measure between the entity and the peer entities.

10. The method of claim 6, wherein scoring the closeness includes:

measuring an overlap between attributes of the entity and peer entity; and

measuring a deviation between attributes of the entity and peer entity.

11. Anon-transitory machine readable medium including instructions that, when executed by a machine, cause the machine to:

present a user interface element on a facet selection portion of a search result display including search results, the user interface element arranged to accept user input of a facet;

receive partial user input for a facet;

obtain a peer entity to an entity corresponding to the facet, the peer entity obtained from an entity class of the entity corresponding to the facet by;

searching for peer entities based on an attribute of the entity corresponding to the facet;

scoring closeness between the entity corresponding to the facet and each peer entity returned from the searching; and

selecting the peer entity based on closeness of the peer entity to the entity corresponding to the facet; and

present a peer facet in a suggestion element in the facet selection portion in response to receiving the partial user input.

12. The machine readable medium of claim 11, wherein the peer entity is one of a plurality of peer entities presented in the suggestion element.

13. The machine readable medium of claim 12, wherein the plurality of peer entities is ordered in the suggestion element.

14. The machine readable medium of claim 13, wherein the order is based on a closeness measure between the entity and the peer entities.

15. The machine readable medium of claim 11, wherein to score the closeness includes the machine to:

measure an overlap between attributes of the entity and peer entity; and

measure a deviation between attributes of the entity and peer entity.