杨红果
- 作品数：3 被引量：5H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于可信度的投票列表合并算法被引量：1
- 2016年
- 在投票系统中,每个投票人按照自己对候选人的认可程度对候选人进行排名,从而得到大量的有序投票列表.为了从这些列表中得到一个综合投票结果,需要找到一种合理有效的列表合并算法,综合分析列表数据并将它们合并为一个综合列表.本文提出一种基于可信度的投票列表合并算法,其基本思路是:通过综合分析投票列表中蕴含的众多排名信息,度量出每个列表中每条排名信息可被采信的程度,简称为可信度,然后基于已经得到的可信度,让那些高可信度的排名信息在综合排名中发挥更大的作用,从而得到一个更好的综合排名结果.实验结果充分表明,本文提出的算法能够更有效地挖掘出排名信息的可信度,从而得到准确度更高的合并结果.
- 杨红果申德荣寇月于戈
- 关键词：投票系统综合排名
- 用于多列表合并的全概率马尔科夫排名算法被引量：1
- 2016年
- 在联合搜索系统中,需要将每个子检索系统所返回的多个有序列表合并为一个综合列表,用以返回给用户。现有的列表合并算法,要么只是简单的线性组合,忽略了不同列表对查询关键词的贡献度并不相同这个事实;要么需要采用监督算法来度量每个列表的贡献度,需要耗费人力准备训练数据.针对现有算法的不足,本文提出一种全概率马尔科夫列表合并算法(FPM),该算法不仅提出了三种度量列表贡献度的方法,而且实现了列表贡献度的无监督计算,只需根据已有数据,即可自动计算出各个列表的贡献度。实验结果表明,本文算法在提升列表合并质量的同时,可有效提高算法的计算效率.
- 杨红果申德荣寇月聂铁铮于戈
- 基于强连通分量的个性化的网页排名高效算法被引量：3
- 2017年
- 个性化的网页排名(PPR)是一种常用的图结点排名方法.随着图的规模变得越来越大,如何快速地计算出PPR逐渐成为大家研究的关注热点.该文的最终目的即是为了提高PPR的计算效率.现有的各种优化算法可大体分为分布式算法和串行算法,其主要思路均是通过将大图上的计算分割到多个小子图上进行计算,但不同分块间的数据通信量往往很大而且通信次数频繁.该文提出的基于强连通分量的算法可有效解决此类问题.其主要计算过程为,首先快速将大量与计算无关的结点和边剪切掉,其次通过某种策略将在大图上的计算转化到多个强连通分量子图上计算,使得各分量子图之间的数据传递只需一次即可完成.该文基于强连通分量算法,不仅减少了分布式算法子图间的通信量,而且降低了串行算法的磁盘读写I/O频率,同时还保证了算法的准确度几乎不受损失.实验结果表明该文提出的算法可显著提高PPR的计算效率.
- 杨红果申德荣寇月聂铁铮于戈
- 关键词：分布式算法串行算法通信量
