基于距离度量的多样性图排序方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:yy20092
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有效结合查询相关性和多样性的扩展相关性,是多样性图排序问题的一种优化目标.基于扩展相关性的多样性图排序可建模为一个子模函数优化问题,贪心子模优化算法可近似求解该问题.然而,扩展相关性不能直接度量节点间的不相似性.子模优化算法是串行算法,不能充分利用诸如Spark等集群计算平台有效提高算法效率.针对这些问题.提出一种描述节点间不相似性的距离度量.基于该距离度量,将多样性图排序问题建模为一个在查询相关节点集上构造的带权完全图的最大和k-dispersion优化问题.提出了求解该问题的多项式时间2-近似算法.鉴
其他文献
腐殖物质(HS)组分的差异性在很大程度上影响着土壤腐殖质的组成,后者可以很直观地衡量土壤肥力及土壤的熟化程度。土壤微生物与结构复杂、性质稳定的腐殖质之间的相互作用可
培养"四有"新一代革命军人要在知行合一上下功夫,做到全盘把握、精准对焦,把"四有"标准定到实处;全维渗透、感召激励,把"四有"标准渗进血脉;全面锤炼、加钢淬火,把"四有"标准
<正>每年9月都会有一批高一新生入学。陌生的学习与生活环境、现实与理想的差距、自我地位的改变、不当的学习方法以及人际关系等问题,常常令入学新生感到烦恼。如何帮助高一
现在大家对于建筑物的要求已不再只是满足与居住需求,而是从居住需求变为了精神需求,于是本文分析了地域文化在建筑设计中的应用。
<正>【设计思路】本课与必修一专题三《新民主主义革命》和必修二专题二《近代中国资本主义的曲折发展》有着密切的关系,如果就思想论思想,学生对孙中山三民主义的发展理解不
回顾了我国蝗灾发生的历史,从中总结分析了蝗灾发生的原因及防治的对策。防治蝗灾的方法主要包括:生态防治、化学防治、生物防治、利用现代化技术进行防治,并且应始终坚持"改
依法治军、从严治军首先要让法治精神、法治理念深入人心,自觉培养法治思维。强化部队官兵法治思维,是深入推进依法治军、从严治军的重要前提和保证。要通过强化法律法规教育
职业生涯辅导已逐渐深入到我国基础教育阶段,进一步推进青少年生涯教育已成为一种必然。生涯成熟度作为重要的理论概念,在其相关的影响因素中,时间管理无疑起着至关重要的作
<正>人生规划教育是指培养学生人生规划意识,增强学生人生规划能力的教育。高中生的人生规划,是学生们根据自己的兴趣、爱好、个性特长和社会发展的需要,精心绘制自己的人生
<正>回顾了近两年工业酶的发展和市场状况,分析了不同领域、国家和地区的应用情况,特别是饲料酶的使用,同时对未来的工业酶制剂发展前景进行了展望。2012年末~2013年初,应《