基于二值信任网络的推荐算法改进.pdfVIP

第２９卷第１２期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１２ ２０１２年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１２ 基于二值信任网络的推荐算法改进 林韶娟　陶晓鹏 （复旦大学计算机科学技术学院　上海２０１２０３） 摘　要　　协同过滤算法根据用户项目评分数据进行推荐，但评分数据通常很稀疏，使得用户无法获得满意的推荐，尤其是新用户。 而信任网络以及社交网络能提供用户之间的关系数据，可用于推荐算法中。基于二值信任网络，提出ＧｅｎＴｒｕｓｔ算法预测新的信任关 系，扩展信任网络；并提出ＩｎｄｅｇｒｅｅＴｒｕｓｔ算法，区分被同一用户信任的所有用户。采用Ｅｐｉｎｉｏｎｓ．ｃｏｍ数据集，实验结果表明改进算法 相比基于原始信任网络的算法准确率有所提升。 关键词　　推荐系统　协同过滤　二值信任网络 中图分类号　ＴＰ３　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１２．０４３ ＩＭＰＲＯＶＩＮＧＲＥＣＯＭＭＥＮＤＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＢＩＮＡＲＹ ＴＲＵＳＴＡＷＡＲＥＮＥＴＷＯＲＫ ＬｉｎＳｈａｏｊｕａｎ　ＴａｏＸｉａｏｐｅｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇｔｅｃｈｎｉｑｕｅｐｒｅｄｉｃｔｓｉｔｅｍｓｆｏｒｕｓｅｒｓａｃｃｏｒｄｉｎｇｔｏｕｓｅｒｉｔｅｍｍａｒｋｉｎｇｄａｔａ．Ｈｏｗｅｖｅｒ，ｔｈｅｍａｒｋｉｎｇｄａｔａｉｓ ｕｓｕａｌｌｙｔｏｏｓｐａｒｓｅｔｏｍａｋｅｕｓｅｒｓ，ｅｓｐｅｃｉａｌｌｙｔｈｅｎｅｗｕｓｅｒｓ，ｇｅｔｓａｔｉｓｆｉｅｄｒｅｃｏｍｍｅｎｄａｔｉｏｎｓ．Ｔｈｅｔｒｕｓｔａｗａｒｅｎｅｔｗｏｒｋｏｒｓｏｃｉａｌｎｅｔｗｏｒｋｃｏｕｌｄｂｅ ｕｓｅｄｔｏｐｒｏｖｉｄｅｒｅｌａｔｉｏｎｓｈｉｐｄａｔａｂｅｔｗｅｅｎｔｈｅｕｓｅｒｓ，ａｎｄｉｓａｂｌｅｔｏｂｅｕｓｅｄｆｏｒｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｔｈｉｓｐａｐｅｒ，ｂａｓｅｄｏｎｂｉｎａｒｙｔｒｕｓｔ ａｗａｒｅｎｅｔｗｏｒｋ，ｐｒｏｐｏｓｅｓＧｅｎＴｒｕｓｔａｌｇｏｒｉｔｈｍｔｏｐｒｅｄｉｃｔｎｅｗｔｒｕｓｔｒｅｌａｔｉｏｎｓｈｉｐｉｎｏｒｄｅｒｔｏｅｘｔｅｎｄｔｈｅｔｒｕｓｔａｗａｒｅｎｅｔｗｏｒｋ，ａｎｄＩｎｄｅｇｒｅｅＴｒｕｓｔ ａｌｇｏｒｉｔｈｍｔｏｄｉｆｆｅｒｅｎｔｉａｔｅｔｈｅｕｓｅｒｓｔｒｕｓｔｅｄｂｙｔｈｅｓａｍｅｕｓｅｒ．ＡｎｅｖａｌｕａｔｉｏｎｏｎＥｐｉｎｉｏｎｓ．ｃｏｍｄａｔａｓｅｔｓｈｏｗｓｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｈａｓ ｅｎｈａｎｃｅｍｅｎｔｉｎｉｔｓａｃｃｕｒａｃｙｃｏｍｐａｒｅｄｗｉｔｈｔｈｅａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐｒｉｍｉｔｉｖｅｔｒｕｓｔａｗａｒｅｎｅｔｗｏｒｋ． Ｋｅｙｗｏｒｄｓ　　Ｒｅｃｏｍｍｅｎｄｅｒｓｙｓｔｅｍ　Ｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇ　Ｂｉｎａｒｙｔｒｕｓｔａｗａｒｅｎｅｔｗｏｒｋ 户建立信任关系，形成信任网络。 ０　引　言 Ｒａｓｈｍｉ在文献［３］中表明，相比于推荐系统，用户能从朋友 或者熟悉的人获得更可靠的推荐。因此将信任网络引入推荐系 Ｉｎｔｅｒｎｅｔ的飞速发展，信息爆炸增长呈现过载的状态。面对 统中，将用户信任度取代用户相似度，即基于信任网络的推荐算 如此浩瀚的信息，用户如何快速获取感兴趣的信息一直是研究 法。基于信任网络的推荐算法在一定程度上减轻了数据稀疏带 的热点。在这