上下文感知的RDF图上的关键字检索.pdfVIP

摘 要 摘 要 目前 ，网络 上 越 来 越 多 的资源 开 始使用 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 种翻 译 可 能都 不 是 用户 真 正 想 要 的结 果 。 在本 文 中，我 们 提 出一种上 下文感 知 的 R D F 图上 的关键 字检 索 方法 ，在对 关键 字 进行翻译 时有 效地使用用户 的查询上下文信 息 。我们 的主要做法 是首先判 断 同一 次查 询会 话 中不 同查询 间关键 字 的对 联 关 系 ，然 后对 关键 字 进 行翻 译 ， 即处 理 关键 字 与 R D F 模式 图中类结点 间的映射 问题 ，得到一组不 同的查询上下文模型 。通过利用用户 多次查询 中关键 字 间 的关联 关 系 及对用 户对 之 前 查询 结果 的点击 情 况 ，来 修 改查询 上 下文模 型 （即上 下文感知 的查询摘要 图 ）屮结 点和边 的权值信总 。随着新 的关键 字 查 询 的提 出，我 们还 提 供 了对 查询 上 下文模 型 的演 化 及更新 方法 。最 后 ，设计 一个 图检 索算 法 利 用 査 询 上 下 文模 型检 索 衍 到 一 组 杳 询 模 式 ，并利 用 打 分模 型对 其 进 行排 序 。 实验 表 明本 文所 提 出的上 下文感 知 的 R D F 图上 的关键 字检 索方法 可 以有 效地 改进 查 询 结 果 及 其 排 序 质 量 。 关键 词 ：R D F 模 式 图，关键 字检 索 ，查询 上 下文 ，上 下文感 知 ，信 息检 索 中图分 类 号 ：T P 3 11.1 A b strac t A b str a c t A t present, increasing w eb resources are being described by using R D F . K eyw ord search over R D F, w h ich com b ines R D F techn ique w ith inform ation retrieval, and prov ides users a friend ly search in g w ay, has also been a hot research area. B ut those approaches w h ich d irectly search for resu lts on R D F data graph utilizing a graph exp loration algorithm , still cannot avo id the prob lem that by using keyw ords it is d ifficu lt to accurately express users’ se a rc h in te n tio n . A n effective techn ique for keyw ord sea