融合用户相似度和信任传播重组信任矩阵算法-燕山大学学报.pdf

第３９ 卷 第６ 期 燕山大学学报 Ｖｏｌ ３９ Ｎｏ ６ ２０１５ 年１１ 月 Ｊｏｕｒｎａｌ ｏｆ Ｙａｎｓｈａｎ Ｕｎｉｖｅｒｓｉｔｙ Ｎｏｖ． ２０１５ 　 　 文章编号：１００７⁃７９１Ｘ（２０１５）０６⁃０５３５⁃０６ 融合用户相似度和信任传播重组信任矩阵算法 ∗ 原福永 ，马　 琳，梁顺攀 （燕山大学信息科学与工程学院， 河北秦皇岛０６６００４ ） 摘　 要：针对协同过滤面临的一些本质问题，如数据稀疏和冷启动，本文提出了融合用户相似度和加权的信任传 播来重组信任矩阵的方法。 首先，将原始信任矩阵中用户相似度低于某一阈值的信任关系去掉；其次，将评分矩 阵中用户相似度高于某一阈值的用户对添加到信任矩阵中；最后，考虑加权的信任传播，以此找到更多的信任邻 居并对不同距离的信任邻居进行区分。 在Ｅｐｉｎｉｏｎｓ 和ＦｉｌｍＴｒｕｓｔ 数据集上进行的对比实验结果表明，重组信任矩 阵的方法能够有效地提高推荐精度，并在一定程度上解决了冷启动问题。 关键词：协同过滤；用户相似度；加权的信任传播；重组信任矩阵 中图分类号： ＴＰ３９　 　 文献标识码： Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１００７⁃７９１Ｘ．２０１５．０６．０１１ ［９］ Ｊａｍａｌｉ 等人提出了ＴｒｕｓｔＷａｌｋｅｒ 方法 ，该方 ０　 引言 法在信任矩阵中随机选取信任邻居，将信任与基 Ｗｅｂ ２．０ 的迅猛发展极大地改善了用户线上行 于项目的评分预测方法相结合。 与之不同的是， ［１］ 本文方法是将信任与基于用户的评分预测方法结 为，从浏览、有哪些信誉好的足球投注网站到交互、共享 。 协同过滤方法是 ［２］ 合以此产生推荐。 Ｍａｓｓａ 等人提出了ＭｏｌｅＴｒｕｓｔ 算 推荐系统中使用最广泛、应用最成功的方法之一 。 ［１０］ 一般来说，协同过滤方法可以分为两大类：基于模 法 ，考虑信任传播并通过深度优先有哪些信誉好的足球投注网站方法来 型的方法 （ ｍｏｄｅｌ⁃ｂａｓｅｄ ） 和基于 内存 的方法 找到更多的信任邻居。 实验结果表明随着信任传 （ｍｅｍｏｒｙ⁃ｂａｓｅｄ ）。 在基于模型的方法中，使用最广 播长度增大，覆盖率增大了，但是预测精度变化很 ［３］ ［４］ ［５］ 小。 最近Ｄｅｎｇ 等人提出了ＲｅｌｅｖａｎｔＴｒｕｓｔＷａｌｋｅｒ 方 泛的是矩阵分解，如ＳＶＤ 、ＮＮＭＦ 及张量分解 。 ［１１］ 但是，基于模型的方法不能对如何产生推荐进行合 法 ，首先使用矩阵分解方法来获取社交网络中 理的解释，并且由于训练得出的模型是静态的，因 信任用户之间的信任度。 其次，提出了一个可扩 此也不能有效地利用新的评分数据。 所以本文针 展的随机游走算法来获取推荐结果。 Ｇｕｏ 等人提 对基于内存的协同过滤方法进行改进。 出了一种融合方法 Ｍｅｒｇｅｘ ［１２］ ，该方法首先利用信