第4卷第2期 智能系统学报 Vol 4 Ng 2 2009年4月 CAA I Transactions on Intelligent System s Apr 2009 掘客投票算法的属性论方法 许广林1，刘念祖'，冯嘉礼2刘永昌 (1上海立信会计学院数学与信息学院，上海201620,2上海海事大学信息工程学院，上海200135) 摘要：掘客类型网站的技术核心是投票算法，而如何能够客观和公正地反应投票结果是投票算法的核心针对目 前掘客类网站中投票算法过于简单，建立了一套投票算法指标体系，并且提出了基于属性论方法的投票算法，为掘 客类网站以及其他类型的投票网站提供了一种新的投票算法.给出实际例子的投票结果更公正和客观，从而有效地 论证了算法的合理性. 关键词：投票算法：属性论方法：转换程度函数：评估模型 中图分类号：TP18文献标识码：A文章编号：1673-4785(2009)02011804 A voting algorithm based on attribute theory for socal news sites XU Guang-lin L U N ian-zu,FENG Jia-li,LU Yong-chang (1.College ofMathematics and Infomation,ShanghaiL ixin University of Commerce,Shanghai 201620,China;2 College of Infor mation Engineering.ShanghaiMaritme University,Shanghai200135,China) Abstract:A key technolgy for a social news sites is the voting algorithm,which must objectively and fairly calcu- late voting results as its core requirement I order to make the voting algorithms of social news sites more trustwor thy,a new indexing system and new voting algorithm based on the methods of attribute theory was developed An actual application involving such an algorithm was then developed,and it was discussed in the paper Keywords:voting algorithm;method of attribute theory,conversion degree functions,evaluating model 掘客是一种基于Web20的体现集体智慧1】 通过调查和分析国内外几个掘客网站，发现它 的新型网站，就像其他基于Web20的网站一样， 们在投票算法上都存在一定缺陷.比如来客掘客、 推出不久就广受欢迎.国外目前比较流行的掘客有DΦne和Dealigg.采用了类似半数投票算法)]，只是 Digg Reddit.Dzone,Dealigg和Techtagg等，国内起简单地对投票数进行累加，当某一内容的得票数累 步早的有来客掘客等.掘客的核心功能就是提供一 加到一定地步，就是被置于首页.这种算法简单易 个发现和共享互联网资源和信息的平台，这个平台 用，但是针对复杂的互联网用户访问行为，存在2个 本身没有任何内容，网站所有的内容全部由用户提 主要问题：第一，没有考虑投票用户经验值，也就是 交，并且用户可以对其他用户提交的内容进行投票. 资深用户和新用户所投票是等价的，第二，没有考虑 得票多少说明受用户喜欢的程度，假如得票数量达时间因素，比如来客常常有几个月以前提交的、己经 到一定程度，将会被置于首页显示，从而可以被网站 过时的内容被置于首页.Dgg考虑一些用户经验值 所有的用户浏览.由此可见，如何根据投票数对提交 和时间因素，但是对时间因素的考虑相对简单.为了 内容进行评分，也就是说，投票算法如何合理地反映 提高投票算法的合理性，本文在参考贝叶斯投票算 内容的受喜欢程度，是掘客的技术核心所在 法和淘汰投票算法51基础上，应用属性论方 法【6的基本原理建立了一套新的投票算法 收稿日期：2008-12-16 基金项目：上海市本级财政部门预算资助项目(1138A0005)】 通信作者：许广林.Emai让glenxu(@gail com 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net第 4卷第 2期 智 能 系 统 学 报 Vol. 4 №. 2 2009年 4月 CAA I Transactions on Intelligent System s Ap r. 2009 掘客投票算法的属性论方法 许广林 1 ,刘念祖 1 ,冯嘉礼 2 ,刘永昌 2 (1. 上海立信会计学院 数学与信息学院 ,上海 201620; 2. 上海海事大学 信息工程学院 ,上海 200135) 摘 要 :掘客类型网站的技术核心是投票算法 ,而如何能够客观和公正地反应投票结果是投票算法的核心. 针对目 前掘客类网站中投票算法过于简单 ,建立了一套投票算法指标体系 ,并且提出了基于属性论方法的投票算法 ,为掘 客类网站以及其他类型的投票网站提供了一种新的投票算法. 给出实际例子的投票结果更公正和客观 ,从而有效地 论证了算法的合理性. 关键词 :投票算法 ;属性论方法 ;转换程度函数 ;评估模型 中图分类号 : TP18 文献标识码 : A 文章编号 : 167324785 (2009) 0220118204 A voting algor ithm based on attr ibute theory for soc ial news sites XU Guang2lin 1 , L IU N ian2zu 1 , FENG Jia2li 2 , L IU Yong2chang 2 (1. College ofMathematics and Information, Shanghai L ixin University of Commerce, Shanghai 201620, China; 2. College of Infor2 mation Engineering, ShanghaiMaritime University, Shanghai 200135, China) Abstract:A key technology for a social news sites is the voting algorithm, which must objectively and fairly calcu2 late voting results as its core requirement. In order to make the voting algorithm s of social news sitesmore trustwor2 thy, a new indexing system and new voting algorithm based on the methods of attribute theory was developed. An actual app lication involving such an algorithm was then developed, and it was discussed in the paper. Keywords: voting algorithm; method of attribute theory; conversion degree functions; evaluating model 收稿日期 : 2008212216. 基金项目 :上海市本级财政部门预算资助项目 (1138 IA0005). 通信作者 :许广林. E2mail: glenxu@gmail. com. 掘客是一种基于 Web 2. 0的体现集体智慧 [ 122 ] 的新型网站 ,就像其他基于 Web 2. 0的网站一样 , 推出不久就广受欢迎. 国外目前比较流行的掘客有 D igg、Reddit、Dzone、Dealigg和 Techtagg等 ,国内起 步早的有来客掘客等. 掘客的核心功能就是提供一 个发现和共享互联网资源和信息的平台 ,这个平台 本身没有任何内容 ,网站所有的内容全部由用户提 交 ,并且用户可以对其他用户提交的内容进行投票. 得票多少说明受用户喜欢的程度 ,假如得票数量达 到一定程度 ,将会被置于首页显示 ,从而可以被网站 所有的用户浏览. 由此可见 ,如何根据投票数对提交 内容进行评分 ,也就是说 ,投票算法如何合理地反映 内容的受喜欢程度 ,是掘客的技术核心所在. 通过调查和分析国内外几个掘客网站 ,发现它 们在投票算法上都存在一定缺陷. 比如来客掘客、 Dzone和 Dealigg,采用了类似半数投票算法 [ 3 ] ,只是 简单地对投票数进行累加 ,当某一内容的得票数累 加到一定地步 ,就是被置于首页. 这种算法简单易 用 ,但是针对复杂的互联网用户访问行为 ,存在 2个 主要问题 :第一 ,没有考虑投票用户经验值 ,也就是 资深用户和新用户所投票是等价的 ,第二 ,没有考虑 时间因素 ,比如来客常常有几个月以前提交的、已经 过时的内容被置于首页. D igg考虑一些用户经验值 和时间因素 ,但是对时间因素的考虑相对简单. 为了 提高投票算法的合理性 ,本文在参考贝叶斯投票算 法 [ 4 ]和淘汰投票算法 [ 5 ] 基础上 , 应用属性论方 法 [ 627 ]的基本原理建立了一套新的投票算法