上下文感知的RDF图上的关键字检索-计算机软件与理论专业毕业论文.docxVIP

指 指 ？?小 姐 成 员 名 单 指 导 小 组 成 员 名 单 杨 卫 东 副 教 授 汪 卫 教 授 谢 志 鹏 副 教 授 计 算 机 科 学 技 术 学 院 复 旦 大 学 y 录目 y 录 目录 指 导 小 组 成 员 名 单 i @ 录 I w 1 A b stra c t 2 躲 1 1.1. 引 言 1 1.2 . 本 文 工 作 2 1.3 . 本 文 组 织 结 构 3 第 二 章 研 宄 背 景 及 相 关 工 作 5 2 .1 . R D F 5 2 .2 . R D F 图 上 的 关 键 字 检 索 5 2 .3 . 上 下 文 感 知 的 查 询 问 题 8 第 三 章 上 下 文 感 知 的 R D F 图 上 的 关 键 字 检 索 10 3 .1. 问 题 描 述 和 相 关 定 义 10 3 .2 . 系 统 框 架 介 绍 12 3 .3 . 同 - 次 查 询 会 话 中 不 同 查 询 间 关 键 字 间 关 联 关 系 判 断 13 3 .4 . 杏 询 上 下 文 模 型 的 更 新 15 3 .4 .1. 查 询 上 下 文 模 型 的 演 化 15 3 .4 .2 . 查 询 上 下 文 模 型 中 类 结 点 权 值 的 更 新 17 3 .4 .3 . 查 询 上 下 文 模 型 中 边 上 权 值 的 更 新 18 3 .5 . 关 键 字 查 询 模 式 的 计 算 和 排 序 19 3 .5 .1. 概 述 关 键 字 查 询 模 式 的 计 算 19 3 .5 .2 . 考 虑 关 键 字 翻 译 概 率 的 排 序 模 型 2 1 3 .6 . 上 下 文 感 知 的 R D F 图 上 的 关 键 字 检 索 兑 法 2 2 第 四 章 实 验 2 5 4 .1. 实 验 环 境 和 数 据 集 2 5 4 .2 . 实 验 方 法 及 评 估 手 段 2 6 4 .2 .1. 倒 排 索 引 的 建 立 2 6 4 .2 .2 . 查 询 结 果 的 有 效 性 实 验 2 7 4 .2 .3 . 查 询 效 率 实 验 2 9 目 目 录 4 .3 . 实 验 结 果 及 分 析 30 4 .3 .1. 查 询 结 果 的 有 效 性 3 0 4 .3 .2 . 查 询 效 率 3 2 第 五 章 总 结 和 将 来 工 作 3 5 5 .1. 本 文 贡 献 3 5 5 .1.1. 关 键 字 的 特 征 向量 和 概 率 向量 3 5 5 .1.2 . 对 查 询 上 下 文 模 型 的 更 新 3 6 5 .1.3 . 查 询 模 式 的 定 义 和 排 序 3 6 5 .1.4 . 对 查 询 结 果 有 效 性 和 时 间 效 率 的 实 验 3 7 5 .2 . 未 来 工 作 3 7 3 9 攻 读 学 位 期 间 作 者 的 研 究 成 果 42 1. 参 与 科 研 项 目 4 2 2 . 己发 表 和 录 用 论 文 4 2 顔 4 3 II 摘 要摘 摘 要 摘 要 目前 ，网 络 上 越 来 越 多 的 资 源 开 始 使 用 R D F 来 描 述 。R D F 图上 的 关 键 字 检 索 近 年 来 己成 为 R D F 研 究领 域 中 的一 个 热 点 ，它 将 R D F 处 理 技 术 和 信 息检 索 结 合 起 来 ，为 用 户 提 供 更 加 友 好 的 检 索 方 式 。但 是 ，直 接 在 R D F 数 据 图上 按 照 图检 索 的 方 式 进 行 检 索 的 方 法 还 是 不 能 避 免 关 键 字 查 询 难 以准 确 表 达 查 询 语 义 的 问题 。 在 R D F 数 据 上 进 行 关 键 字 检 索 的 一 种 有 效 技 术 是 在 检 索 过 程 中 先 对 关 键 字 进 行 明 确 的翻 译 ，也 就 是 将 关 键 字 查 询 转 换 成 结 构 化 查 询 。不 过 ， 由于 关 键 字 的二 义 性 ，每 个 关 键 字 查 询 可 能 有 很 多 种 翻 译 方 式 。 一 种 典 型 的 做 法 是 采 用 启 发 式 方 法 ，为 它 生 成 前 K 个 最 可 能 反 映 用 户 检 索 意 图 的 翻 译 。然 而 ，这 种 做 法 的 一 个 缺 陷 是 ，它 只 能 依 赖 于 R D F 数 据 库 的 特 征 ，如 连 接 所 有 关 键 字 的 子 图模 式 在 R D F 数 据 中 的 出现 频 率 等 ， 因而 不 能 准 确 地 捕 捉 针 对 于 各 个 用 户 的 查 询 特 点 ，以至 于 前 K