| 基于极小独立支配集的多样化排序算法 |
| |
| 引用本文： | 印佳,程春玲,周剑.基于极小独立支配集的多样化排序算法[J].计算机科学,2017,44(8):181-186. |
| |
| 作者姓名： | 印佳 程春玲 周剑 |
| |
| 作者单位： | 南京邮电大学计算机学院 南京210003,南京邮电大学计算机学院 南京210003,南京邮电大学计算机学院 南京210003 |
| |
| 基金项目： | 本文受国家自然科学基金(71301081,61403208),江苏省自然科学基金(BK20130877),国家博士后基金(2014M551637),江苏省博士后基金(1401046C)资助 |
| |
| 摘 要： | 为了满足用户的多元化需求和提高用户查询的满意度,出现了多样化排序算法的研究,但是目前多样化排序算法在多样化和相关性之间不能达到很好的平衡,且查询处理效率不能完全适应实际的交互需求,为此提出了一种基于极小独立支配集的多样化排序算法。将多样化子集选取问题转化为无向加权图的极小独立支配集的求解问题,以此兼顾查询结果的多样化和相关性；在求解过程中通过引入抛弃子集的概念来减少冗余顶点对之间距离的比较,加快算法求解的速度。仿真实验表明,所提算法在多样化性能和查询处理效率方面有一定的提升。
|
| 关 键 词： | 多样化排序 查询处理 极小独立支配集 抛弃子集 |
| 收稿时间： | 2016/7/1 0:00:00 |
| 修稿时间： | 2016/11/9 0:00:00 |
Diverse Ranking Algorithm Based on Minimal Independent Dominating Set |
| |
| YIN Ji,CHENG Chun-ling and ZHOU Jian.Diverse Ranking Algorithm Based on Minimal Independent Dominating Set[J].Computer Science,2017,44(8):181-186. |
| |
| Authors: | YIN Ji CHENG Chun-ling and ZHOU Jian |
| |
| Affiliation: | School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China,School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China and School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China |
| |
| Abstract: | |
| |
| Keywords: | Diverse ranking Query processing Minimal independent dominating set Abandoned subset |
|
|
点击此处可从《计算机科学》下载全文 |
|
