基于三部图网络结构的知识推荐算法 - 计算机应用研究.pdf

第３２卷第２期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ２ 　 　 ２０１５年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１５ 基于三部图网络结构的知识推荐算法 １，２ １ １ 肖　扬 ，王道平 ，杨　岑 （１．北京科技大学 东凌经济管理学院，北京 １０００８３；２．泰山学院信息科学技术学院，江苏泰安２７１０００） 摘　要：针对传统的知识推荐算法存在用户冷启动和冷门物品推荐的问题，提出了一种基于三部图网络结构的 知识推荐算法。在计算相似度时引入网络结构中的度，综合考虑项目的度和权值及标签的度和权值对推荐算法 的影响。实验结果表明，该算法提高了推荐的个性化和多样性，有效地解决了用户冷启动和冷门物品推荐的问 题，改善了推荐效果。 关键词：三部图；知识推荐；用户冷启动；冷门物品 中图分类号：ＴＰ１８２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０２０３８６０５ ｄｏｉ：１０３９６９／ｊ．ｉｓｓｎ１００１３６９５２０１５０２０１６ Ｓｔｕｄｙｏｎｋｎｏｗｌｅｄｇｅｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ ｔｒｉｐａｒｔｉｔｅｇｒａｐｈｓｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅ １，２ １ １ ＸＩＡＯＹａｎｇ ，ＷＡＮＧＤａｏｐｉｎｇ，ＹＡＮＧＣｅｎ （１．ＤｏｎｇｌｉｎｇＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓ＆Ｍａｎａｇｅｍｅｎｔ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙＢｅｉｊｉｎｇ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａ ｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＴａｉｓｈａｎＵｎｉｖｅｒｓｉｔｙ，ＴａｉａｎＪｉａｎｇｓｕ２７１０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｋｎｏｗｌｅｄｇｅｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｒｉｐａｒｔｉｔｅｇｒａｐｈｓｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｔｏｓｏｌｖｅｔｈｅ ｐｒｏｂｌｅｍｏｆｔｈｅｕｓｅｒｃｏｌｄｓｔａｒｔａｎｄｌｅｓｓｐｏｐｕｌａｒｉｔｅｍｒｅｃｏｍｍｅｎｄａｔｉｏｎ．Ｉｔｅｍｂｅｄｄｅｄｔｈｅｄｅｇｒｅｅｏｆｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｉｎｔｏｔｈｅ ｓｉｍｉｌａｒｉｔｙｄｅｇｒｅｅ，ｃｏｎｓｉｄｅｒｅｄｔｈｅｐｒｏｊｅｃｔ’ｄｅｇｒｅｅｓａｎｄｗｅｉｇｈｔｓａｎｄｔｈｅｌａｂｅｌ’ｄｅｇｒｅｅｓａｎｄｗｅｉｇｈｔｓｉｍｐａｃｔｉｎｇｏｎｔｈｅｒｅｃｏｍｍｅｎｄａ ｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗ，ｔｈｅａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｓｔｈｅｐｅｒｓｏｎａｌｉｚｅｄａｎｄｄｉｖｅｒｓｉｔｙｏｆｒｅｃｏｍｍｅｎｄａｔｉｏｎ，ａｎｄ ｓｏｌｖｅｓｔｈｅｐｒｏｂｌｅｍｏｆｕｓｅｒｃｏｌｄｓｔａｒｔａｎｄｌｅｓｓｐｏｐｕｌａｒｉｔｅｍｒｅｃｏｍｍｅｎｄａｔｉｏｎｅｆｆｅｃｔｉｖｅｌｙ，ｉｍｐｒｏｖｅｓｔｈｅｒｅｃｏｍｍｅｎｄａｔｉｏｎｅｆｆｅｃｔ． Ｋｅｙｗｏｒｄｓ：ｔｒｉｐａｒｔｉｔｅｇｒａｐｈｓ；ｋｎｏｗｌｅｄｇｅｒｅｃｏｍｍｅｎｄａｔｉｏｎ；ｕｓｅｒｃｏｌｄｓｔａｒｔ；ｌｅｓｓｐｏｐｕｌａｒｉｔｅｍ ［１］ ［２］ 基于内容的