Patent ID: 9009147
Filing Date: 2015-04-14
Classification: G06F

Abstract:
1. A method of finding a subset of k data items from a set of data items for a given query based on a specified measure of relevance and diversity, the method comprising: identifying a set of data items responsive to the query; and forming a subset S of the data items, including putting into the subset S an initial number of the data items; and adding one or more of the data items to the subset S, including determining a relevance/diversity score f (S) for the subset S measuring both (a) a relevance of the data items in the subset S to the query, and (b) a diversity among the data items in the subset S; for each of the data items i not in the subset S, determining a marginal contribution score s (i) for the each data item i by determining a relevance/diversity score f (S, i) for a subset of the data items formed by the union of the subset S and the each data item i, and subtracting f (S) from f (S, i) to obtain the marginal contribution score s (i) for the each data item i, adding to the subset S one or more of the data items i based on the marginal contribution scores for the data items i until the subset S has k data items, and wherein said relevance/diversity score f (S) for the subset S includes a defined measure of specified similarities that each of the data items in the subset S has to one or more of others of the of data items in the subset S; and wherein at least one of said identifying and forming a subset of the data items is carried out by a computer device.