IP Library Granted Patent US 10,409,830
Granted Patent B2
US 10,409,830 · App. 15/253,644 · Granted Sep 10, 2019

System for facet expansion

Inventors: Rahim Daya (San Francisco, CA); Abhishek Gupta (San Francisco, CA); Shakti Dhirendraji Sinha (Sunnyvale, CA); Xianren Wu (Santa Clara, CA); Satya Pradeep Kanduri (Mountain View, CA); Zian Yu (San Jose, CA); Shan Zhou (San Jose, CA); Jordan Anthony Saints (Sunnyvale, CA); Timothy Patrick Jordt (San Francisco, CA); Gregory Alan Walloch (Santa Cruz, CA); Zachary Tyler Piepmeyer (San Francisco, CA)
Assignee: Microsoft Technology Licensing, LLC
G06F16/248G06F16/24578G06F16/3322G06F16/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,409,830
App. No.
15/253,644
Granted
Sep 10, 2019
Kind
B2
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 (44)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2017
From: LINKEDIN CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 044746/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 21, 2016
From: 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
To: LINKEDIN CORPORATION
Reel/Frame 040086/0883 →
Continuity (2)
Provisional Application 62241405 · Oct 14, 2015
Related Publication 20170109412A1 · Apr 20, 2017