基于加权二部图的个性化推荐算法.pdfVIP

of ISSN1001．908l 2012．03．01 Joumal ComputerApplications CODENJYⅡDU http：／／www．joca．cn 计算机应用，2012，32(3)：654—657，678 文章编号：100l一908l(2012)03—0654一04 基于加权二部图的个性化推荐算法 张新猛’，蒋盛益 (广东外语外贸大学思科信息学院，广州510006) (+通信作者电子邮箱javad0902@163．咖) 摘要：针对网络推断(NBI)算法的二部图实现算法忽略二部图权重而导致实际评分值高的项目没有得到优先 推荐这一问题，提出加权网络推断(wNBI)算法的加权二部图实现算法。该算法以项目的评分作为二部图中用户与 项目的边权，按照用户一项目闾边权占该节点权重和的比例分配资源，从而实现评分值高的项目得到优先推荐。通过 在数据集MovieknB上的实验表明，相比NBI算法，wNBI算法命中高评分值项目数目增多，同时在推荐列表长度小于 20的情况下。命中项目的数量和命中高评分项目数量均有明显增加。 关键词：二部图；加权二部图；个性化推荐 中图分类号：仲18l：m01．6文献标志码：A Personalizedrecommendationb嬲ed network algorithmonⅥ，eightedbipanite ZHANG Xin-meng’，JIANGSheng—yi 5 (C函co5cf如f矿如伽，刎妇，Cm噌如昭‰蚵旷而嘲97l以涵，G∞咿幻ⅡG∞，l础w10006，吼fM) A搬ran：InNetwork—B踮ed of betweenuser舳ditem weightedge Inference(NBI)a如rithm，the i$i印omd；therefore， theitems’“th havenot the tobe他commended．Inordertosolvethe Network- highrating got pri州ty pmblem，aWeigted B船ed betweenuser卸ditem items edge w勰weighted诵t}I by Inference(wNBI)aIgorithmw鹳proposed．ne ratingproposed resourceswereallocated tothe强tioofthe tototal ofthe node∞that algorithm，the accordirlg edge’sweight edge8’weight on ite瑚coIlldbereco嗍endedwith resultsdatasetMoviekmd