一种基于自适应信任计算的推荐系统算法-计算机应用与软件.pdfVIP

第３０卷第１１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１１ ２０１３年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１３ 一种基于自适应信任计算的推荐系统算法 黄文亮　韩立新　曾晓勤　王　敏 （河海大学计算机与信息学院　江苏南京２１１１００） 摘　要　　基于Ｋ近邻（ＫＮＮ）的协同过滤算法是推荐系统最为核心的技术之一，也是目前应用最广泛的技术；基于信任的推荐系 统能够有效地解决传统协同过滤技术在应用中遇到的冷启动、易受攻击等问题。结合上述两种推荐系统算法提出一种自适应信任 算法。该算法具有自适应选择信任计算算法和自适应选择信任近邻数目的特点。 关键词　　推荐系统　信任　自适应 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１１．０１２ ＡＲＥＣＯＭＭＥＮＤＥＲＳＹＳＴＥＭＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮ ＡＤＡＰＴＩＶＥＴＲＵＳＴＣＡＬＣＵＬＡＴＩＯＮ ＨｕａｎｇＷｅｎｌｉａｎｇ　ＨａｎＬｉｘｉｎ　ＺｅｎＸｉａｏｑｉｎ　ＷａｎｇＭｉｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＨｏｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１００，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｋｎｅａｒｅｓｔｎｅｉｇｈｂｏｕｒ（ＫＮＮ）ｉｓｏｎｅｏｆｔｈｅｍｏｓｔｃｏｒｅｔｅｃｈｎｏｌｏｇｉｅｓｉｎｒｅｃｏｍｍｅｎｄｅｒｓｙｓ ｔｅｍ，ａｎｄｉｓｔｈｅｍｏｓｔｗｉｄｅｌｙａｐｐｌｉｅｄｔｅｃｈｎｏｌｏｇｙａｔｐｒｅｓｅｎｔ．Ｔｒｕｓｔｂａｓｅｄｒｅｃｏｍｍｅｎｄｅｒｓｙｓｔｅｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｓｓｕｃｈａｓ“ｃｏｌｄ ｓｔａｒｔ”ａｎｄ“ｖｕｌｎｅｒａｂｉｌｉｔｙ”ｅｎｃｏｕｎｔｅｒｅｄｂｙｔｈｅｔｒａｄｉｔｉｏｎａｌｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇｔｅｃｈｎｏｌｏｇｙｉｎｉｔｓａｐｐｌｉｃａｔｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｅｓｅｎｔａｎａｄａｐ ｔｉｖｅｔｒｕｓｔａｌｇｏｒｉｔｈｍｃｏｍｂｉｎｉｎｇｔｈｅａｂｏｖｅｔｗｏｒｅｃｏｍｍｅｎｄｅｒｓｙｓｔｅｍａｌｇｏｒｉｔｈｍｓ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｈａｓｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｔｈａｔｉｔｃａｎａｄａｐｔｉｖｅｌｙｓｅｌｅｃｔ ｔｈｅｔｒｕｓｔｅｄｃａｌｃｕｌａｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄｔｈｅｎｕｍｂｅｒｏｆｔｒｕｓｔｅｄｎｅａｒｅｓｔｎｅｉｇｈｂｏｕｒｓ． Ｋｅｙｗｏｒｄｓ　　Ｒｅｃｏｍｍｅｎｄｅｒｓｙｓｔｅｍ　Ｔｒｕｓｔ　Ａｄａｐｔｉｖｅ ０　引　言 １　相关工作介绍 随着因特网的发展及海量数据的产生，信息过载问题日益 １．１　基于记忆的协同过滤算法 协同过滤算法典型场景如图１所示：ｍ个用户Ｕ＝｛ｕ，ｕ， 严重，用户淹没在数据的海洋中，很难有效地发现自己感兴趣的 １ ２ …，ｕ 每个用户具有一系列已打分 信息。推荐系统技术在这种情况下被提出并得到广泛应用，推 ｝，ｎ个项Ｉ＝｛ｉ，ｉ，…，ｉ｝， ｍ １ ２ ｎ 项Ｉ。基于记忆的协同过滤算法的一般步骤如下： 荐系统分析用户的过往行为记录，利用推荐算法自动向用户推