一种改进的基于二部图网络结构的推荐算法.pdfVIP

第3O卷第3期 计 算 机 应 用 研 究 V01．30No．3 2013年 3月 ApplicationResearchofComputers Mra．2013 一 种改进的基于二部图网络结构的推荐算法 王 茜，段双艳 (重庆大学计算机学院，重庆400044) 摘 要：基于网络结构的推荐算法得到了研究者越来越多的关注，以往的基于二部图网络结构的推荐算法只是 判断用户是否选择过项 目，不区分用户对项 目评分的高低。这些算法倾 向于推荐流行商品，没有考虑项 目度和 权值的影响。针对这些问题，在区分高低分的情况下提 出了改进的基于加权网络结构的推荐算法。算法在计算 用户间的相似性系数时，引入项 目度与项 目的权值之和的比值 0，以提高推荐多样性。实验结果表明，改进后的 算法能够提高推荐准确性和多样性，并且降低了推荐项 目的流行性。 关键词 ：个性化推荐 ；加权二部 图网络；项 目度；准确性 ；多样性 中图分类号：TP311；TP301．6 文献标志码 ：A 文章编号 ：1001．3695(2013)03．0771—04 doi：10．3969／j．issn．1001—3695．2013．03．033 Improvedrecommendationalgorithm basedonbipartitenetworks WANGQian，DUANShuang—yan (CollegeofComputerScience，ChongqingUniversity，Chongqing400044，China) Abstract：Inrecentyears，therecommendationalgorithm basedonnetworkshasbeenattractingmoreandmoreresearchers’ attention．However，theserecommendationalgorithmsbasedonbipartitenetworksareonlytojudgewhethertheuserhasse— lectedtheobjectsinsteadofdistinguishingthepreferencesoftheuserabouttheobject．Andthesealgorithmstendtoreeom— mendpopularobjects，withoutconsideringtheinfluenceofobjectdegreeandtheweightsoftheobject．Tosolvetheseprob- lems，thispaperproposedanimprovedrecommendationalgorithm basedonweightednetworks，whichdistinguishedthelevelof ratingthatauservotedanobject．Atthesametime，theratio0oftheobjectdergeeandthesumofweightsoftheobjectwere embeddedintothesimilarityindexbetweenuserstoimprovetherecommendationdiversity．Experimentalresuhsshow thatthe improvedalgorithm canimproveIelc0mmendationaccuracyanddiversity．whilereducingtheepidemicoftherecommendedob— jects． ． Keywords：recommendationsystem；weightedbipartitenetworks；objectdergee；accuracy；diversity