东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (2): 165-169.DOI: 10.12068/j.issn.1005-3026.2016.02.004

• 信息与控制 • 上一篇    下一篇

基于可信度的投票列表合并算法

杨红果， 申德荣， 寇月， 于戈   

  1. (东北大学 计算机科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2014-11-06 修回日期:2014-11-06 出版日期:2016-02-15 发布日期:2016-02-18
  • 通讯作者: 杨红果
  • 作者简介:杨红果(1983-)，女，河南邓州人，东北大学博士研究生； 申德荣(1964-)，女，辽宁铁岭人，东北大学教授，博士生导师； 于戈(1962-)，男，辽宁大连人，东北大学教授，博士生导师.
  • 基金资助:
    国家重点基础研究发展计划项目(2012CB316201); 国家自然科学基金资助项目(61033007， 61472070).

Credibility-based Algorithm for Merging Vote Lists

YANG Hong-guo， SHEN De-rong， KOU Yue， YU Ge   

  1. School of Computer Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2014-11-06 Revised:2014-11-06 Online:2016-02-15 Published:2016-02-18
  • Contact: SHEN De-rong
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

692

摘要： 在投票系统中，每个投票人按照自己对候选人的认可程度对候选人进行排名，从而得到大量的有序投票列表.为了从这些列表中得到一个综合投票结果，需要找到一种合理有效的列表合并算法，综合分析列表数据并将它们合并为一个综合列表.本文提出一种基于可信度的投票列表合并算法，其基本思路是:通过综合分析投票列表中蕴含的众多排名信息，度量出每个列表中每条排名信息可被采信的程度，简称为可信度，然后基于已经得到的可信度，让那些高可信度的排名信息在综合排名中发挥更大的作用，从而得到一个更好的综合排名结果.实验结果充分表明，本文提出的算法能够更有效地挖掘出排名信息的可信度，从而得到准确度更高的合并结果.

关键词: 列表, 投票系统, 列表合并, 可信度, 综合排名

Abstract: In a voting system， each voter makes a preferential list about candidates， thus a large amount of ordered lists are obtained. To get a comprehensive voting result from these lists， an effective lists merging algorithm is required， which can analyze these lists data and output a comprehensive list. A merging algorithm based on credibility is proposed. Through analyzing the data of lists， numerous ranking messages are extracted， then the credibility of them is formulated and measured， with which the final comprehensive list is computed such that those ranking messages with high credibility could play a more influential role in the final ranking result. Experimental results fully indicate that the algorithm proposed can dig out the credibility about ranking information more effectively， thus attaining the merging results more accurately.

Key words: list, voting system, lists merging, credibility, comprehensive ranking

中图分类号: