基于本体的相似性计算实现高性能案例推理.pdfVIP

·58 · Computer Era No. 1 2009 基 于 本 体 的 相 似 性 计 算 实 现 高 性 能 案 例 推 理 王海棠 ，顾君忠，杨 静 ，叶兰御 (华东师范大学信息科学技术学院，上海 2000 2) 摘 要：基于案例的推理常常会遇到一词 多义、多词同义问题 ，这会在计算案例相似性时导致错 误的匹配，进而导致 结 论错误。文 章提出了基于本体的相似性计 算方法，借此来检索相似的案例，解决案例检索中的一词多义、多词同义的 问 题。实验证明，在基于本体的相似性计算的查全率和查准率上，该方法优于传统的相似性计算。 关键词：案例推理；案例检索；本体；相似性计算 0 引言 1.2 案例检索 案例检索，从 以前的案例中查找最有用案例并忽略那些不 基于案例推 理 （Case- Based Reasoning ，简称CBR）是近年 [4] [ 1] 相 关案例 ，从总体 上可分为三个 步骤 ，如 图2 所示 。首先 ，对 来人工智 能领域 的一项重要的问题 求解和学 习的推理技术 。 新 案例充分描述，详细 填充特征 项。其 次，从历史案例中搜 索 案例推 理能利用过去经验中的特 定知识 即具体案例来解 决新 那 些对决策支持有潜在作 用的案例 。通常这种搜索在一定 的 的问题 ，即通过检索历史案例，获得与当前相似 特征参数相匹 配的案例，根据具体 情况对 匹配案例解决方案进行修 正，然后 粗 限制条件 下进行 ，故 常称过滤 。最后 ，对 这些经过 筛选的案 例进 行匹配，并按相似度顺序排列。匹配过程即评价当前案例 应用于当前情况。 同上述经过筛选的历史案例相似度的比较过程。 为了在历史案例中检索相似性案例，在案例检索 中通常采 用相似度计算。但 是一词多义、多词同义问题常常导致相似案 [2] 例的错误 匹配 。因此，本文提出了一个基于本体的相似 性计 筛 选 匹 配 算的案例推理的新方法，有 效解决了案例检索 中的一词多义、 新案例描述 搜索 比较 相似 度计算 排 序 选择 多词同义问题。 图2 案例检索过程 1 案例推理 1.3 现有的C BR 中的相似性计算研究 1.1 案例推理概述 对 于给定的目标案例，如何从案例 库中检索和选择最为相 案例推理是以案例 的形式来存储经验和 知识，利 用先前相 似 的案例 决定了案例推理 系统的学 习与推 理性能。案例间 的 似的案例的解决方案来解决当前问题的方法。 相似 性计算是检索的关键 。在案例间相似度的评 估中，通常是 CBR 的工作原理 ，就 是模 仿人们 的认 知心理过程 [3 ] 。在