| CPC G06F 16/9035 (2019.01) [G06F 16/901 (2019.01); G06F 16/90344 (2019.01); G06F 16/9038 (2019.01)] | 11 Claims |
|
1. A computer-implemented method comprising:
determining, using at least one hardware processor, an initial rank and a probability of relevance of each of a retrieved plurality of electronic documents relevant to a query;
for each of a plurality of candidate facets, determining, using the at least one hardware processor, a revised rank for each of said retrieved plurality of electronic documents relevant to said query;
selecting, using the at least one hardware processor, for each of said retrieved plurality of electronic documents relevant to said query, a minimum rank from among said initial rank and said revised rank for each of said plurality of candidate facets;
determining, using the at least one hardware processor, an expected discounted cumulative gain based on said probability of relevance and said minimum rank for each of said retrieved plurality of electronic documents relevant to said query;
selecting, using the at least one hardware processor, a set of optimistic facets based on maximizing said expected discounted cumulative gain;
for each of those of said plurality of candidate facets not included in said set of optimistic facets:
swapping, using the at least one hardware processor, a given one of those of said plurality of candidate facets not included in said set of optimistic facets with each of the optimistic facets; and
determining, using the at least one hardware processor, a corresponding improvement in discounted cumulative gain;
continuing said swapping and said determining of said corresponding improvement until further improvement in said discounted cumulative gain is not observed;
updating, using the at least one hardware processor, said set of optimistic facets based on said swapping; and
with a computerized search engine implemented on the at least one hardware processor, searching for an updated set of electronic documents relevant to an updated query, the updated query being based on said query and said updated set of optimistic facets, wherein said set of optimistic facets is formulated by performing an aggregate reduction, wherein the aggregate reduction comprises reducing redundant facets that commonly appear with another facet in the retrieved plurality of electronic documents, reducing facets that commonly appear in a majority of the retrieved plurality of electronic documents and reducing facets that are non-discriminative.
|