基于极小独立支配集的多样化排序算法

• 作者: 印佳 周剑 程春玲
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多样化排序 查询处理 极小独立支配集 抛弃子集
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 181-186
• 页数: 6页
• 分类号: TP311
• 字数: 8331字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.08.032

摘要

为了满足用户的多元化需求和提高用户查询的满意度,出现了多样化排序算法的研究,但是目前多样化排序算法在多样化和相关性之间不能达到很好的平衡,且查询处理效率不能完全适应实际的交互需求,为此提出了一种基于极小独立支配集的多样化排序算法.将多样化子集选取问题转化为无向加权图的极小独立支配集的求解问题,以此兼顾查询结果的多样化和相关性;在求解过程中通过引入抛弃子集的概念来减少冗余顶点对之间距离的比较,加快算法求解的速度.仿真实验表明,所提算法在多样化性能和查询处理效率方面有一定的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程春玲	南京邮电大学计算机学院	54	368	11.0	16.0
2	印佳	南京邮电大学计算机学院	2	1	1.0	1.0
3	周剑	南京邮电大学计算机学院	14	44	4.0	6.0