基于可信相似用户的服务推荐方法 service recommendation method based on trusted similar user.pdfVIP

第４２ 卷　第 １１ 期 　 计 算 机 工 程 ２０１６ 年 １１ 月 　　 Ｖｏｌ．４２　 Ｎｏ．１１ 　 Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ Ｎｏｖｅｍｂｅｒ ２０１６ ·先进计算与数据处理 · 文章编号：１０００３４２８（２０１６）１１００５７０７　　　文献标志码：Ａ　　　中图分类号：ＴＰ３１１ 基于可信相似用户的服务推荐方法 吴文明，刘茜萍 （南京邮电大学 计算机学院，南京 ２１０００３） 摘　要：随着越来越多的用户与服务参与到服务计算中，服务推荐变得日益重要，但个别用户的虚假评价降低了服 务推荐结果的可信性和有效性。为此，提出一种新的服务推荐方法，在分析用户历史评价的基础上挖掘可疑评价， 通过用户可信度的计算将恶意用户筛除。基于相似度计算可得到剩余各可信用户的相邻用户集合，并最终结合用 户偏好确定候选服务进行综合评分以完成有效推荐。实验结果表明，在剔除恶意用户的情况下，该方法推荐的服 务更为真实可靠，可有效提高推荐质量。 关键词：服务推荐；用户可信度；恶意用户；可信用户；用户相似度 中文引用格式：吴文明，刘茜萍．基于可信相似用户的服务推荐方法［Ｊ］．计算机工程，２０１６，４２（１１）：５７６３，６９． 英文引用格式：Ｗｕ Ｗｅｎｍｉｎｇ，Ｌｉｕ Ｘｉｐｉｎｇ．Ｓｅｒｖｉｃｅ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ Ｔｒｕｓｔｅｄ Ｓｉｍｉｌａｒ Ｕｓｅｒ ［Ｊ］． Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，２０１６，４２（１１）：５７６３，６９． Ｓｅｒｖｉｃｅ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ Ｔｒｕｓｔｅｄ Ｓｉｍｉｌａｒ Ｕｓｅｒ ＷＵ Ｗｅｎｍｉｎｇ，ＬＩＵ Ｘｉｐｉｎｇ （Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｏｓｔｓ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ ２１０００３，Ｃｈｉｎａ） 【Ａｂｓｔｒａｃｔ】Ｉｔ ｉｓ ｉｎｃｒｅａｓｉｎｇｌｙ ｉｍｐｏｒｔａｎｔ ｔｏ ｐｅｒｆｏｒｍ ｓｅｒｖｉｃｅ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ａｓ ｉｎｃｒｅａｓｉｎｇｌｙ ｍｏｒｅ ｕｓｅｒｓ ａｎｄ ｓｅｒｖｉｃｅｓ ａｒｅ ｉｎｖｏｌｖｅｄ ｉｎ ｓｅｒｖｉｃｅ ｃｏｍｐｕｔｉｎｇ，ｂｕｔ ｓｏｍｅ ｉｎａｕｔｈｅｎｔｉｃ ｓｅｒｖｉｃｅ ｅｖａｌｕａｔｉｏｎｓ ｆｒｏｍ ａ ｆｅｗ ｕｓｅｒｓ ｄｅｃｒｅａｓｅ ｔｈｅ ｄｅｐｅｎｄａｂｉｌｉｔｙ ａｎｄ ｅｆｆｅｃｔｉｖｅｎｅｓｓ ｏｆ ｓｅｒｖｉｃｅ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ．Ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｓ ａ ｓｅｒｖｉｃｅ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｔｒｕｓｔｅｄ ｓｉｍｉｌａｒ ｕｓｅｒｓ．Ｓｕｓｐｉｃｉｏｕｓｅｖａｌｕａｔｉｏｎｓ ａｒｅ ｄｕｇ ｏｕｔｆｒｏｍ ｔｈｅ ｈｉｓｔｏｒｙ ｏｆｔｈｅ ｕｓｅｒｅｖａｌｕａｔｉｏｎｓ，ｗｈｉｃｈ ａｒｅ ｕｓｅｄ ｆｏｒｃｏｍｐｕｔｉｎｇ ｔｈｅ ｄｅｇｒｅｅ ｏｆｕｓｅｒｒｅｌｉａｂｉｌｉｔｙ ａｎｄ ｓｕｂｓｅｑｕｅｎｔｌｙ ｒｅｍｏｖｉｎｇ ｔｈｅ ｕｎｒｅｌｉａｂｌｅ ｕｓｅｒｓ．Ｔｈｅ ｎｅｉｇｈｂｏｒ ｓｅｔｓ ｏｆｅａｃｈ ｔｒｕｓｔｅｄ ｕｓｅｒ ａｒｅ ｄｅｔｅｒｍｉｎｅｄ ｂｙ ｃｏｍｐｕｔｉｎｇ ｔｈｅ ｕｓｅｒ ｓｉｍｉｌａｒｉｔｙ．Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｐｒｅｆｅｒｅｎｃｅ ｏｆ ａｎｙ ｕｓｅｒ，ｃａｎｄｉｄａｔｅ ｓｅｒｖｉｃｅｓ ｆｒｏｍ ｎｅｉｇｈｂｏｒｓ ａｒｅ ｃａｒｅｆｕｌｌｙ ｏｖｅｒａｌｌ ｅｖａｌｕａｔｅｄ ａｎｄ ｅｆｆｅｃｔｉｖｅｌｙ ｒｅｃｏｍｍｅｎｄｅｄ．Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｍｅｔｈｏｄ，ｉｎ ｔｈｅ ｃａｓｅ ｏｆ ｒｅｊｅｃｔｉｎｇ ａ