基于random walk的排序方法技术

本发明专利技术公开了一种基于random?walk的排序方法，包括如下步骤：(1)构建赢/输有向图，图的节点为待排序的对象，以竞争规则决定图中两节点之间边的方向；(2)在图上的游走均匀随机的选择下一跳节点实现random?walk；(3)计算每个节点的重要性程度，进而得到最终的排序结果。本发明专利技术最终的排序结果不但得出了待排序对象之间竞争的输赢次数，还考虑了待排序对象自身的重要程度，能有效地针对不同的应用背景设计相应的算法，为算法的选择做出了理论指导，同时为实验中算法的验证和参数的调整提供了便利。

【技术实现步骤摘要】

本专利技术涉及排序融合算法，具体为ー种，属于数据挖掘

技术介绍
排序融合技术是在一系列候选结果中融合不同的排列组合以获得ー个较优的排序結果，而这些不同的排列是根据不同的条件或指标生成的序列。排序融合技术在很多学科都有研究，如学习理论中协作过滤和元捜索、社会学的选举机制等。常见的算法也很多，比如Borda计数法、最高排序法和逻辑回归法等。因此需要根据具体的应用背景和目标，选择相应的算法并且调整相应的排序函数中各个条件或指标的影响因子。 目前的排序融合算法通常根据各自的融合准则，或者称竞争规则，将不同的排列进行组合从而得到最終的排序。对于在不同的应用中选择何种排序融合算法的问题，一般都通过实现多种算法然后根据实验结果的验证选取效果最佳的算法。另外，当算法选定后，多种条件的影响因子也有待调整。所以如何能有效地实现算法的选取和影响因子的调整，是提高排序算法应用效率的一个难点问题。为解决该问题，我们提出一种基于random walk的排序融合算法通用框架，通过理论指导和实验验证双方面的作用下，设计并实现适合不同应用的排序融合算法。
技术实现思路
本专利技术目的在于克服上述现有技术的不足本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：李琳，钟珞，袁景凌，夏红霞，刘东飞，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：