基于距离度量的多样性图排序方法
大小：0.96 MB 人气： 2017-12-19 需要积分：3
有效结合查询相关性和多样性的扩展相关性是多样性图排序问题的一种优化目标．基于扩展相关性的多样性图排序可建模为一个子模函数优化问题，贪心子模优化算法可近似求解该问题．然而，扩展相关性不能直接度量节点间的不相似性．子模优化算法是串行算法不能充分利用诸如Spark等集群计算平台有效提高算法效率．针对这些问题，本文提出一种描述节点间不相似性的距离度量．基于此距离度量，将多样性图排序问题建模为一个在查询相关节点集上构造的带权完全图的最大和K -dispersion优化问题，提出了求解该问题的多项式时间2一近似算法，鉴于不同节点对的距离度量计算是相互独立的，进一步地提出了基于MapReduce编程模型的并行化多样性图排序算法，最后，在真实图数据集上验证了本文提出算法的高效性和有效性．
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于距离度量的多样性图排序方法下载
相关电子资料下载
- 超声波流量计的“DN”：精确度量，始于规格 145
- 手把手教你排序算法怎么写 437
- 中软协与中软国际正式建立软件成本度量及造价评估战略合作伙伴关系 258
- 深度学习与度量学习融合的综述 202
- FPGA实现双调排序方法详解 195
- 用FPGA实现双调排序的方法（2） 427
- 中软国际重磅推出研发效能管理套件-厚度软件成本度量平台 189
- FPGA实现双调排序算法的探索与实践 205
- 想听听48和大对数光缆的排序？ 211
- C语言实现经典排序算法概览 298