发明名称 FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS
摘要 A method, system and computer program product for finding a diversified ranking list for a given query. In one embodiment, a multitude of date items responsive to the query are identified, a marginal score is established for each data item; and a set, or ranking list, of the data items is formed based on these scores. This ranking list is formed by forming an initial set, and one or more data items are added to the ranking list based on the marginal scores of the data items. In one embodiment, each of the data items has a measured relevance and a measured diversity value, and the marginal scores for the data items are based on the measured relevance and the measured diversity values of the data items.
申请公布号 US2013046768(A1) 申请公布日期 2013.02.21
申请号 US201113213856 申请日期 2011.08.19
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION;HE JINGRUI;KONURU RAVI B.;LIN CHING-YUNG;TONG HANGHANG;WEN ZHEN 发明人 HE JINGRUI;KONURU RAVI B.;LIN CHING-YUNG;TONG HANGHANG;WEN ZHEN
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址