Smart suggestions for query refinements

A system comprising:

• a computer-readable medium having instructions stored thereon, which;
• when executed by a processor, cause the system to:
• receive a query for search results, the query including at least one value for one facet, a facet defining a categorical dimension for the search results;
• determine 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:
• determine conditional entropy gain of the value in the query and the potential value;
• determine the potential value in the potential facet that has the highest conditional entropy gain;
• determine the potential facet with the minimum maximum conditional entropy gain;
• and
• input the potential facet with the minimum maximum into a machine learning model, causing the machine learning model to output one or more suggested facets to add to the query.

A non-transitory machine-readable storage medium comprising instructions, which when implemented by one or more machines, cause the one or more machines to perform operations comprising:

• receiving a query for search results, the query including at least one value for one facet, a facet defining a categorical dimension for the search results;
• determining 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:
• determining conditional entropy gain of the value in the query and the potential value;
• determining the potential value in the potential facet that has the highest conditional entropy gain;
• determining the potential facet with the minimum maximum conditional entropy gain;
• and
• inputting the potential facet with the minimum maximum into a machine learning model, causing the machine learning model to output one or more suggested facets to add to the query.