不确定近邻的协同过滤推荐算法

《不确定近邻的协同过滤推荐算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第３３卷第８期计算机学报Ｖｏｌ．３３Ｎｏ．８２０１０年８月ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳＡｕｇ．２０１０不确定近邻的协同过滤推荐算法黄创光１）印鉴１）汪静１），２）刘玉葆１）王甲海１）１）（中山大学信息科学与技术学院广州５１０００６）２）（南海东软信息技术职业学院广东佛山５２８２２５）摘要文中围绕传统的协同过滤推荐算法存在的局限性展开研究，提出一种不确定近邻的协同过滤推荐算法ＵＮＣＦ．根据推荐系统应用的实际情况，对于推荐的每一种场景其实都是不可预先确定的，而文中算法基于用户以及产品的相似性计算，自适应地选择预测目标的近邻

2、对象作为推荐群，同时计算推荐群中推荐把握概率较高的信任子群，最后通过不确定近邻的动态度量方法，来对预测结果进行平衡的推荐．通过实验结果表明，该算法可以有效平衡用户群以及产品群推荐结果所带来的不稳定影响，有效缓解用户评分数据稀疏的情况所带来的问题，并在多个实验数据中，提高了推荐系统的预测准确率．关键词不确定近邻；协同过滤；推荐系统；相似性度量；信任子群中图法分类号ＴＰ３０１犇犗犐号：１０．３７２４／ＳＰ．Ｊ．１０１６．２０１０．０１３６９犝狀犮犲狉狋犪犻狀犖犲犻犵犺犫狅狉狊’犆狅犾犾犪犫狅狉犪狋犻狏犲犉犻犾狋犲狉犻狀犵犚犲犮狅犿犿犲狀犱犪狋犻

3、狅狀犃犾犵狅狉犻狋犺犿ＨＵＡＮＧＣｈｕａｎｇＧｕａｎｇ１）ＹＩＮＪｉａｎ１）ＷＡＮＧＪｉｎｇ１），２）ＬＩＵＹｕＢａｏ１）ＷＡＮＧＪｉａＨａｉ１）１）（犛犮犺狅狅犾狅犳犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犵狔，犛狌狀犢犪狋犛犲狀犝狀犻狏犲狉狊犻狋狔，犌狌犪狀犵狕犺狅狌５１０００６）２）（犖犲狌狊狅犳狋犐狀狊狋犻狋狌狋犲狅犳犐狀犳狅狉犿犪狋犻狅狀，犖犪狀犺犪犻，犉狅狊犺犪狀，犌狌犪狀犵犱狅狀犵５２８２２５）犃犫狊狋狉犪犮狋Ｔｏｏｖｅｒｃｏｍｅｓｅｖｅｒａｌｌｉｍｉｔａｔｉｏｎｓｉｎｔｈｅｒｅｓｅａｒｃｈａｒｅａｏ

4、ｆｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇ（ＣＦ），ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａＣＦｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｎａｍｅｄＵＮＣＦ（ＵｎｃｅｒｔａｉｎＮｅｉｇｈｂｏｒｓ’ＣｏｌｌａｂｏｒａｔｉｖｅＦｉｌｔｅｒｉｎｇＲｅｃｏｍｍｅｎｄａｔｉｏｎＡｌｇｏｒｉｔｈｍ）．Ｉｎｔｈｅｒｅａｌｉｔｙ，ｔｈｅｓｃｅｎｅｏｆｒｅｃｏｍｍｅｎｄａｔｉｏｎｉｓｕｎｃｅｒｔａｉｎ．Ｔｈｅｓｉｍｉｌａｒｉｔｉｅｓｃｏｍｐｕｔａｔｉｏｎｓｏｆｂｏｔｈｕｓｅｒｂａｓｅｄａｎｄｉｔｅｍｂａｓｅｄａｒｅｃｏｎｓｉｄｅｒｅｄｔｏｃｈｏ

5、ｏｓｅｔｈｅｎｅｉｇｈｂｏｒｓｄｙｎａｍｉｃａｌｌｙａｓｔｈｅｒｅｃｏｍｍｅｎｄａｔｉｏｎｓｅｔ．Ｔｈｉｓｓｅｔｃａｎｂｅｕｓｅｄｔｏｓｅｌｅｃｔｔｈｅｔｒｕｓｔｗｏｒｔｈｙｓｕｂｓｅｔｗｈｉｃｈｉｓｔｈｅｍｏｓｔｅｆｆｅｃｔｉｖｅｏｂｊｅｃｔｓｔｏｔｈｅｐｒｅｄｉｃｔｅｄｒｅｓｕｌｔ．Ｍｏｒｅｏｖｅｒ，ｔｈｉｓｐａｐｅｒｄｅｆｉｎｅｓａｎｅｗｐｒｅｄｉｃｔｉｏｎａｌｇｏｒｉｔｈｍｔｈａｔｃｏｍｂｉｎｅｓｔｈｅａｄｖａｎｔａｇｅｓｏｆｔｒｕｓｔｗｏｒｔｈｙｓｕｂｓｅｔｆｏｒｔｈｉｓｕｎｃｅｒｔａｉｎｒｅｃｏｍｍｅｎｄａｔｉｏｎｍｅｔｈ

6、ｏｄ．Ｔｈｒｏｕｇｈｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ，ｔｈｅＵＮＣＦａｌｇｏｒｉｔｈｍｃａｎｃｏｎｓｉｓｔｅｎｔｌｙａｃｈｉｅｖｅｂｅｔｔｅｒｐｒｅｄｉｃｔｉｏｎａｃｃｕｒａｃｙｔｈａｎｔｒａｄｉｔｉｏｎａｌＣＦａｌｇｏｒｉｔｈｍｓ，ａｎｄｅｆｆｅｃｔｉｖｅｌｙｌｅｖｅｒａｇｅｔｈｅｒｅｓｕｌｔｉｎｔｈｅｕｎｃｅｒｔａｉｎｅｎｖｉｒｏｎｍｅｎｔ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅａｌｇｏｒｉｔｈｍｃａｎａｌｌｅｖｉａｔｅｔｈｅｄａｔａｓｅｔｓｐａｒｓｉｔｙｐｒｏｂｌｅｍ．犓犲狔狑狅狉犱狊ｕｎｃｅｒｔａｉｎｎｅｉｇｈｂｏｒｓ；ｃｏｌｌａ

7、ｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇ；ｒｅｃｏｍｍｅｎｄａｔｉｏｎｓｙｓｔｅｍ；ｓｉｍｉｌａｒｉｔｙｃｒｉｔｅｒｉｏｎ；ｔｒｕｓｔｗｏｒｔｈｙｓｕｂｓｅｔ收稿日期：２０１００６１１．本课题得到国家自然科学基金（６０７７３１９８，６０７０３１１１）、广东省自然科学基金（７３００２７２，８１５１０２７５０１００００２１）、国家科技计划项目（２００８ＺＸ１０００５０１３）、广东省科技计划项目（２００８Ｂ０５０１０００４０，２００９Ａ０８０２０７００５，２００９Ｂ０９０３００４５０）、新世纪优秀人才支持计划（ＮＣＥＴ０６０７２７）资助．黄

8、创光，男，１９７８年生，博士研究生，研究方向为数据挖掘在客户行为分析和推荐系统上的应用．Ｅｍａｉｌ：１３３１６０９６３３６＠１８９．ｃｎ．印鉴，男，１９６８年生，博士，教授，博