结合点评情感分析的推荐算法研究

一 定提 高 ，对推荐 系统 的发展 有积 极 意义 。 关键 词 ：点评 ；推荐 算 法 ；情 感分析 ；聚类 ；协 同过 滤 中图分 类号 ：ＴＰ１８１；ＴＰ３０１．６ 文献标 志码 ：Ａ
文章编 号 ：１００１·３６９５（２０１６）０５－１３１２－０３
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１．３６９５．２０１６．０５．００７
第 ３３卷 第 ５期 ２０１６年 ５月
计 算 机 应 用 研 究
Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆ Ｃｏｍｐｕｔｅｒｓ
Ｖｏ１．３３ Ｎｏ．５ Ｍａｖ ２０１６
结 合 点 评情 感分 析 的 推荐 算 法研 究 术
蒋宗礼 ，金益斌
（北京 工业 大学 计 算机 学院 ，北京 １００１２４）
随着社会进步和科学技术 的发展 ，特别是互联 网的飞速发 展将 人类带入了信息社会 和网络 经济时代 Ｊ。信息社会 的快 速 发展也使得各类信息资源量迅速增 长 ，用户在面对海量 的数 据 时往 往会堆积大 量的 垃圾信 息 。推 荐系统 （ｒｅｃｏｍｍｅｎｄ ｓｙｓ— ｔｅｍ）作 为一种信息过滤 的重要手段 ，是当前解决信息过载 问题 最有效 的方法。 由于巨大 的应用需求等原 因，商业 网站均在其 系统中部署 了推荐功能模块 ，使得推荐系统得到 了极其广泛 的 关 注。根据 目前主流 的趋 势 ，推荐系 统主要分 为 以下 几种 ，即 基 于内容推荐 、协 同过 滤推 荐 、基 于知识 的推荐 。其 中协 同过 滤 推荐 算法是 目前最Biblioteka Baidu 功的推荐 算法 。协 同过 滤推荐一 般分 为两类 ，即基 于用 户的协同推荐和基于项 目的协 同推荐 。这两 种 推荐算法都有各 自的优缺点 。
Ｒｅｓｅａｒｃｈ ｏｎ ｒｅｃｏｍｍｅｎｄｉｎｇ ａｌｇｏｒｉｔｈｍ ｃｏｍｂｉｎｅｄ ｗｉｔｈ ｅｍｏｔｉｏｎ ａｎａｌｙｓｉｓ ｏｆ ｒｅｖｉｅｗｓ
Ｊｉａｎｇ Ｚｏｎｇｌｉ，Ｊｉｎ Ｙｉｂｉｎ （Ｃｏｌｌｅｇｅ ｏｆＣｏｍｐｕｔｅｒ，Ｂｅｉｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ １００１２４，Ｃｈｉｎａ）
ｌｉｎｇｓ，ｉｔ ｗａｓ ｆｅａｓｉｂｌｅ ｔｏ ｇｅｎｅｒａｔｅ ｔｈｅ ｃｏｒｒｅｓｐｏｎｄｉｎｇ ｓｃｏｒｅｓ ｂｙ ａｎａｌｙｚｉｎｇ ｔｈｅ ｅｍｏｔｉｏｎａｌ ｔｅｎｄｅｎｃｉｅｓ ｏｆ ｕｓｅｒ ｒｅｖｉｅｗｓ ｔｏ ｒｅｐｌａｃｅ ｔｈｅ
ｓｃｏｒｅｓ ｗｈｉｃｈ ｗａｓ ｇｉｖｅｎ ｂｙ ｕｓｅｒｓ．Ｔｈｅ ｉｍｐｒｏｖｅｄ ａｌｇｏｒ ｉｔｈｍ ｈａｓ ｃｅｒｔａｉｎ ｏｒ ｉｇｉｎａｌｉｔｙ．Ｔｈｅ ｅｘｐｅｒ ｉｍｅｎｔ ｓｈｏｗｓ ｔｈａｔ ｔｈｉｓ ｒｅｃｏｍｍ ｅｎｄａ—
ｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｉｍ ｐｒｏ，￣ｅｓ ｔｈｅ ｐｅｒｆｚｒｍ ａｎｃｅ
ｒｅｃＣｍｍｅｎｄａｔｉｏ￣ ｓｙｓｔｅｍ ，ｗｉｔｈ ｐｏｓｉｔｉｖｅ ｓｉｇｎｉｆｉｃａｎｃｅ毒 ｔｈｅ ｄｅ￣ｅｌｚｐｍｅｎｔ ｔｈｅ
ｒｅｃｏｍｍ ｅｎｄａｔｉｏｎ ｓｙｓｔｅｍ ．
Ｋｅｙ ｗｏｒｄｓ：ｒｅｖｉｅｗ； ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ； ｅｍｏｔｉｏｎ ａｎａｌｙｓｉｓ；ｃｌｕｓｔｅｒ ｉｎｇ；ｃｏｌｌａｂｏｒａｔｉｖｅ ｆ ｉｌｔｅｒ ｉｎｇ
Ａｂｓｔｒａｃｔ： Ｉｎ ｍｏｄｅｍ ｉｎｆｏｒｍ ａｔｉｏｎ ｓｏｃｉｅｔｙ，ｒｅｃｏｍｍ ｅｎｄａｔｉｏｎ ｓｙｓｔｅｍｓ ｈａｄ ａｌｒｅａｄｙ ｂｅｅｎ ｗｉｄｅｌｙ ｕｓｅｄ．Ｔｒａｄｉｔｉｏｎａｌ ｒｅｃｏｍ ｍｅｎｄａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｄｉｄｎ’ｔ ｔａｋｅ ｕｓｅｒｓ’ｅｍｏｔｉｏｎ ｔｅｎｄｅｎｃｉｅｓ ｉｎｔｏ ｃｏｎｓｉｄｅｒａｔｉｏｎ．Ｔｏ ａｉｍ ａｔ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｉｍｐｒｏｖｉｎｇ ｔｈｅ ｐｅｒｆｏｒｍ ａｎｃｅ ｏｆ ｔｈｅ
摘 要 ：在 当今信 息化 社会 中，推荐 系统 已经 得 到 了广泛 的 应 用。传 统 的推荐 算 法都 没有 考 虑 用 户 的情 感倾
向 ，针 对椎荐 系统 性 能亟待提 高的 问题 ，在 传统 协 同过 滤 算法的基 础上 ，提 出了一个 结合情 感分析 的 改进 的推 荐 算 法。根 据 用户点评 更 能直观 地反 映用 户的真 实情 感的 事 实，可 以通过 对用 户点评 的情感倾 向 的分 析 来产 生相 应 的分值 ，代 替传 统推荐 系统 的评 分 ，进 而改进 算法 ，具有 一定 的原创 性 。 实验证 明该推 荐算 法在 推 荐性 能上 有
现有的推荐系统大多不考虑用户 的真实情感 ，然而研究成 果 表明 ，情感对用户行 为和喜好 的决 定有着 至关重要 的作 用 ， 这种作 用已经超过用户在普通理智或理想状态下 的作 用 ，在信 息 推荐过程 中充分考虑用 户的情感倾 向和情感 状态可 以更好 地适应 用户的个性化需求 ，以更好 地实 现个性化 推荐 服务 ｊ。 本研究 将以经典 的协 同过滤推荐算法 为基 础 ，同时考虑到用户 的情感 因素 ，把用户点评 情感分 析 的结果量 化 ，加入到 推荐 系 统 中，用 于评 分矩 阵和相 似度 计算 ，影 响 ｔｏｐ．Ⅳ 推荐 。实 验结 果表 明，在推荐系统 中考虑 用户情 感倾 向 ，使 得推荐 系统 的准
ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ｓｙｓｔｅｍ ，ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｄ ａｎ ｉｍｐｒｏｖｅｄ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ａｌｇｏｒ ｉｔｈｍ ｏｎ ｔｈｅ ｂａｓｉｓ ｏｆ ｔｒａｄｉｔｉｏｎａｌ ｃｏｌｌａｂｏｒａｔｉｖｅ ｆ ｉｌ—
ｔｅｒｉｎｇ ａｌｇｏｒ ｉｔｈｍ．Ｔｈｉｓ ａｌｇｏｒｉｔｈｍ ｃｏｍｂｉｎｅｄ ｗｉｔｈ ｅｍｏｔｉｏｎ ａｎａｌｙｓｉｓ．Ａｓ ｔｈｅ ｕｓｅｒ’Ｓ ｒｅｖｉｅｗｓ ｍｏｒｅ ｄｉｒｅｃｔｌｙ ｒｅｆ ｌｅｃｔｅｄ ｔｈｅｉｒ ｒｅａｌ ｆｅｅ—