基于社交网络的推荐系统研究.doc

日学 位论 文 版权使 用授 权书本 学 位论 文 作 者完全 了 解 西 南大 学 有 关 保 留、使 用学 位论 文 的 规定 ，有 权保 留并 向 国 家 有 关 部 门 或 机 构 送 交 论 文 的 复 印件 和 磁盘，允许论 文 被查 阅和 借 阅。 本 人授 权西 南大 学 研究生 院 可 以将 学 位论 文 的 全 部 或 部 分 内 容 编 入 有 关 数 据库进 行检索 ，可 以采用影 印、缩印或 扫 描 等复 制手 段 保 存 、汇编 学 位论 文 。，年日 目录 汀 南喙亟 樯 堋 本 章 小 结 基于 社交 网络 的 推荐 系 统 研究计算机 应 用技 术专 业硕 士 研究生 李 佳 玲摘技 术的 发展，社交 网络 已成 为 人们交往和 获 取信息 的 重要渠 道 之 一。味 着社交 网 络 中 的 用户 信息 数 据和 用户 发布 的 数 据快 速 地 增 长。 同 时 ，移动 智 能 终 端 技 术的发展使 得 用户 可 以随 时 随 地 发布 文 字、图 片 、音 乐等 多媒体 信息 。 面对 数 据的 海 量性 问 题，研究如何 对 用户 进 行个性 化推荐 ，使 用户 得 以被动 地 获 取 感 兴趣 的 图片 商品等 信息 ，和 使 有价值的 信息 被充分 传 播 利 用都 具 有 重要的 理 论 价值和 现实 意 义 。语 义 相似 度 ： 痠 瓹 ： 瓵 】 、即 时 信息 蚨 等成 为 人们交往和 获 取信息 的 重要渠 道 。这些 技 术的 应 用使 得信息 的 采集 、传 播 和 规 模 达 到空 前 的 水 平 ，实 现了 全 球 的 信息 共享 与交 互。 现代通信和 传 播技 术，大 大 提 高 了 信息 传 播 的 速 度和 广度，将 世 界 在信息 层面更进 一 步 地 结 为 一 体 。 但 与之俱来 的 信息 爆炸问 题，即 汹 涌而来 的 信息 可 能 使 人无所适从，如何 帮 助 人们 在浩 如烟 海 的 信息 海 洋 中 迅速 而准确 地 获 取 最 符 合 自 己 需 求 的 信息 ，成 为 亟 待 解 决 的 问 题。 偻 蚋鐾 绻 丝 停 陀 糜 百 万 个网 络 商店。 这一 切，都 表明了 对 个性 化服务 的 迫 切需 求 ， 西 南大 学 硕 士 学 位论 文基于 内 容 的 推荐 指 根据用户 选择 的 对 象 ，推荐 其 他类 似 属性 的 对 象 作 为 推荐 。对 象 特 征 琓 【 俊 谟 没 对 象 资 料模 型 中 常 用的 机 器 学 习 甀 的 方法 。 启 发式 方法 的 研 究主要包 括计算用户 之 间 的 相似 度，计算相似 度主要有 基于 关 联荐 的 算法 包 括： 机 器 学 习 方法 和 统 计模 型 ，贝叶 斯 模 型 ，概 率 相关 模 型 ，线性 回 归 模 型 和 最 西 南大 学 硕士 学 位论 文建立 了 基于 多话 题多标 签的 话 题概 率 分 布 。此 方法 不 现 等 提 出将 话 题多样性 的 方法 ，并 副 等 认为 在某些 情 况 下，标 签 是用来 描 述 主观 素质 或 者与组织相关 的 条目。 他们的 对 象 。 基于 扩散 的 推荐 主要有 基于 热 扩散 的 算法 ，多层次 扩散 算法 ，概 率 扩散 算法 ，混 合 西 南大 学 硕士 学 位论 文地 理 位置服务 和 移动 通讯技 术的 发展使 人们 能 从不 同 的 途 径 通过 在线社交 网 络 使 用地 理 ， 。海 痜 甤 等 致力于 在基于 地 理 位置，含有 丰 富 大 量的 社交 网 络 中 发掘 用户 喜 好。 使 用的 基于 模 型 的 推荐 系 统 是推荐 系 统 中 的 一 个大 类 。 或 者说 推荐 系 统 中 ，或 多或 少 的 可 以用论 文 组织结 构论 文 结 构 安排 如下：第 五章 ，收集 不 同 的 社交网络 数 据集 ，并 对 其 进 行实 验与结 果 分 析 。第 六章 ，总 结 与展望 。 总 结 现有 工作 ，指 出未来 研究的 方向 和 思路。 模 型 被运用到各 个领 域 ，如语 音 识 别和 生 物 序 列 分 析 等 领 域 。， ，另独 立 生 成 的 。 状 态序 列 满 足 以下被称作 马 尔可 夫性 质 的 条件 概 率 ：、 口 ， ，它表示 在笨 蹋 谧 刺猨时 观 察 到的 序 列 为 公 式 表示 的 概 率 同 样也 可 通过 实 例 获 得 ， 实 例 被定 义 为解 码 问 题：解 码 要解 决 的 问 题如公 式 所示 ：海 琣 ：，蚢 西 南大 学 硕士 学 位论 文 西 南大 学 硕士 学 位论 文 社交 网 络 特 征 分 析类 法 ，被当 作 管理 社交 网 络 数 据信息 的 有 效方法 。 基于 社交 标 注 网 络 推荐 系 统 的 具 体 实 现，巳，蕄 。端坚印 公 式 中 各 个因子计算如下：且被 喜 欢的 条目的 数 目 属于 冶唬 不 兜 奶 跄 康 氖 ；大 众分 类 法 中 ，标 签 的 关 键优 势 在于 它 能 以同 样的 形 式 表达 异构 数 据内 容 。 通常 一 个条C 一时 ，用类 别名 称作 为 第 一 个属于 相应 的 类 别的 标 签 名 称。 西 南大 学 硕 士 学 位论 文 肪 冻 龋凸叵到峁埂俊 的 相似 度，例 如概 念 透拍 ，能 够 通过 它们之 间 的 信息 交集 除 以所有 表示 它们的 信息 总 量豇删雀 莩 镲 泞， 本 章 小 结 荐 系 统基于 隐马 尔可 夫模 型的 签到推荐 系 统够 帮 助 识 别用户 行为 模 式 ，并 最 终 发掘 拥有 相似 行为 模 型的 相似 用户 。 谡 皇牵 珹 卟穕 停瑃 琍 ，鐌 符 号 变 量描 述 解 释一 天被分 为 的 时 间 段 数 目观 察 状 态的 初 始概 率 向 量观 察 状 态间 的 概 率 转 移矩阵观 察 状 态和 隐藏 状 态之 间 的 概 率 转 移矩阵用 惴 扑阋 浴 發 ”形 式 表示 的 概 率 荐 系 统”用 婊 蛔 詈笠 淮喂 鄄 斓 降 腃 甃，图 表示 的 流 程 是整个设 计框 架 的 主要流 程 。 它 描 述 了 用户 聚类 ，为 每个类 别的 用户 学 值。 第 斜 硎 居 胟 对 具 有 相同 签 到模 式 的 用户 聚类 。 聚类行，在替代掉每条测 试数 据后 ，可 以重复 使 用 惴 袢 西 南大 学 硕 士 学 位论 文该 用户 喜 欢该 照 片 。： 甧 甴 蘄 ，图 两 种 方法 上的 查 准率 比 较图 中 结 果 表示 提 出的 方法 能 够 很 好的 影 响 排 序 结 果 ，使 结 果 能 更符 合 主用户 的 兴趣 。 西 南大 学 硕 士 学 位论 文签 到总 数 是 ； 平 均 每个用户 的 签 到次 数 为 ，某一 位置上的 签 到次 数 大 于 平 均 次 数 的位置数 是 荒骋 晃 恢 蒙 锨 酱 问 谄 骄 问 笥 奈恢 檬 ，某一 位置上签 到次 数 等 于 奈恢 檬 。 结 果 表明，用户 在每个位置签 到次 数 的 相对 平 均 。 并 且每个位置的 平 均 签 到次 数 为 。的 强 度是不 同 的 ，因此 每个时 间 段 的 长度的 也 不 同 。 例 如，在时 间 段 ，即 在时 间值，其 中 ， 械暮 幅 图一 推荐 行为 。 王酰 表 数 据集 中 讨论 蛂的 取 值 唬 海 酰 的 模 型最 能 表示 用户 群中 的 用户 特 性 。测 试 数 据的 总 数 ； “ ”表示 测 试 数 据集 中 真 实 观 察 到的 数 据在替代的 后 生 成 的 所有 测 试 本 章 小 结 重于 音乐推荐 的 八宝 盒，侧 重于 图书推荐 的 豆瓣 等等。对 推荐 系 统 的 研 究涉 及的 研 究范 围较 广，需 要一 个宏观 的 系 统 分 析 方法 。 社交 网 络 推荐系 统 主要围绕 人与人之 间 的 关 系 ，人与人之 间 的 相同 的 感 兴趣 内 容 。 社交 网 络 推荐 系 统 可 以借 鉴 运用多种 模 型 处理 数 据，可 以从多样的 角度来 看待 问 题，我 们 可 以将 推荐 问 题看做 预 测问 题，或 者将 推荐 问 题看作 传 播 问 题，扩散 问 题，这些 都 给 我 们 提 供了 解 决 提 高 推荐 精准度问 题的 新 思路。 对 社交 网 络 推荐 系 统 的 研究还 在热 切发展中 ，本 文 主要从两 个方向 解 决 推荐为 用户 构 建 兴趣 图谱 。 细化好友 程 度、信息 源 程 度，计算每个条目对 用户 来 说 的 可 信任 度。例 如，将 信息 来 源 分 为 好友 关 系 网 叮 豕 叵 低 级 。 再 根据用户 本 次 信息 需 求 进 行推荐 。可 以全 方位的 考 虑用户 信息 。 考 虑信息 内 容 和 用户 关 系 对 用户 决 策的 影 响 程 度，这是相对 于每个用户 的 个性 化参 数 。 另 外 ，对 推荐 系 统 的 研究还 有 很 多空 白 ，已有 的 模 型 还 有 许多值得改进 的 地 方，包 括个性 化程 度、信息 评级 等 。 针 对 不 同 的 数 据集 ，推荐 系 统 要考 虑的 参 数 不一 致，针 对 不 同 的 用户 个体 ，推荐 系 统 应 当 有 不 同 的 推荐 偏重。 未来 ，每个人都 将 有 一 个像“ 知 己 ”一 样了 解 自 己 的 推荐 系 统 ，对 于 用户 ，省 去很 多思考 环节 就 能 阅读 到自 己 感 兴趣 的数 据，对 于 信息 生 产 方，能 够 定 点 定 投，提 高 推荐 效果 。 对 于 网 站 运营 商，能 够 更好的 抓 住客户 源 ，推荐 系 统 的 引 入 能 使 多方裨 益 。 ： ， 【縎 琒 琇 ，篈 ， ， 】 琍 ， ，琂 ，： 甈 縅 ，瓵 ，琖 ，篢 縕 ，甆 ，琒 琄，瓵 ， 琎 ，甁 ， 緾 琁 ，琁 ，甅 ：， 緿 ，珼 ，篈 琖 琔 縌 ， ，現 ， ： 縇 琄 ： 縒 琙 琍 琈 ： 縇 ，甂 ： 縎 珺 ， 珿 ， 琂 ，也 西 南大 学 硕 士 学 位论 文感谢 我 的 导 师 ，李 莉 教授 。在论 文 写作 和 三 年的 专 业学 习中 ，我 的 导 师 给 予 了我 最 大 的 帮 助 ，本 论 文 的 完成 ，离 不 开 老 师 悉心 的 指 导 和 严格 要求 。 导 师 严谨 的治 学 态度，精益 求 精的 工作 作 风 对 我 今后 的 生 活 工作