Smart suggestions for query refinements

US10373075B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Xianren Wu · Santa Clara, US
• Satya Pradeep Kanduri · Mountain View, US
• Vijay Dialani · Fremont, US
• Ye Xu · Sugar Land, US
• Yan Yan · Shanghai, CN
• Viet Thuc Ha · Milpitas, US
• Abhishek Gupta · San Francisco, US
• Shakti Dhirendraji Sinha · Sunnyvale, US

Key dates

• Filing date: Jun 21, 2016
• Grant date: Aug 6, 2019
• Expiry date: Jun 24, 2037

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L67/52
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

In an example embodiment, a query for search results is received, the query including at least one value for one facet, a facet defining a categorical dimension for the search results. It is then determined that the facet in the query is exclusive. In response to the determination that the facet is exclusive: for each potential facet different from the facet in the query: for each potential value in the potential facet: conditional entropy gain of the value in the query and the potential value is determined. The potential value in the potential facet that has the highest conditional entropy gain is determined, as is the potential facet with the minimum maximum conditional entropy gain. Then the potential facet with the minimum maximum is input into a machine learning model, causing the machine learning model to output one or more suggested facets to add to the query.