范例推理中的知识发现技术
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯
第 ２ 卷 第 ２期 ３ ２０ ０ ２年 ２且 文 章 编 号 ： ０ ０ １ ２ （ ０ ２ ０ — １ ９０ ｌ０ — ２ ０ ２ ０ ） ２ ０ ５ ４
小 型 微 型 计 算 机 系 统
Ｍｌ Ｎ卜 一 ＣＲＯ ＹＳ ＭＩ Ｓ ＴＥＭ
捕
要 ：范 例推 理 中有许 多榴 蔓 的知 识 应地 有知 识 荻取 过 程 ， 中也 存 在 一 定程 度 的 知 识 荻 取 瓶 颈 嗣 题． 正 着重 相 其 丰
探 讨 在 范制 推 理 系统 中 引 入 一 系列 可 烈使 用 的知 识 发 现 技 术 、 期 挺 高 范倒 推 理 系 统 的 知 识 藐 取 的 自动 化程 度 ： 正 取 本 针 对 挺 出的 两 类 算 法 ． 行 了实验 与 讨 论 ． 进
数 据 挖 掘 研 究 人员 开 始 重 视 已 有 的成 果 有： ｎ ｅａ ｄ Ｈａｎ ｙｎ
Ｋｅｎ 已 提 出 将 归 纳 方 法 从 范 倒 库 中 来 发 现 修 正 规 则 ａｅ：
Ｓ ａａ 用遗传算 法米选 取范倒的 特征权 值 ． ｋｌｋ 以及一 个用于
ＣＢ 系 统 与 决 策 支 持 系 统 的 自动 生 成 范 研 检 索 结 构 的机 器 Ｒ 学 习 方 法 ， ａｉ Ｓ ｅｒ 。 主要 讨 论 了 基 于需 求 的 Ｃ Ｒ Ｄ ｖ Ｍｃ ｈ ｒｙ。 ｄ Ｂ 中 的 知 识 发 现 技 术 ． 于 范 例 库 的 自 动 获 取 有 文 献 发 关 也
所 表示 的特 殊 的知 识 相 集 成 ；
（ ）范 倒 工程 过 程 的 自动 化 ， 范 例 知 识 的 自动 生 成 ， ２ 即 如 范 例 结 构 及 其 内 容 ． 似性 评 估 知 ｔ ． 有 范 倒 库 的 自动 更 相 巳现 新 ｔ 正 知 识 库 的 获 取 － 引 模式 ， 修 索 范例 标 识 ， ． 在 这 些 知 等 而 识 的获 取 中 电存 在 一 定 的瓶 颈 问题 ， ： 正 知 识 的 传统 获 取 如 修 方法 ， 侧 库 的 获 取 ， 们 是 领 域 专 家 与 知 识 工 程 师 通 过不 断 范 它
Ｖ ０【 ２３ Ｎ ｏ．２ Ｆｅ ２０ ｂ． ０２
范例 推 理 中 的知 识 发 现 技 术
倪 志 伟 蔡庆 生
（ 昌科 学 拉术 大 学 计 算 机科 学 系 ，安徽 合 肥 ２ ｇ２ ） 中 ３ ０ ７
安 徽 大 学 计算 智 能 与信 号 处理 教 育部 重 点 实 验 宣 安 徽 合 肥 ２ ０ ３ ） ３ ０ ９
关 键 词 ：范 倒推 理 ； 识 发 现 ； 知 范倒 库 ； 正 知识 库 据 库 修 数
中 图分 类 号 ： Ｐｌ Ｔ ８ 文献 标 识 码 ： Ａ
１ 引 言
传 统 专 家 系统 中 有 三太 缺 陷 ： 识 的脆 弱性 、 理 的 单 调 知 推 性 、 识 获 取 的 瓶 颈 ＋ 些 太 大 影 响 了专 寡 系 统 的 应 用 价 值． 知 这 从 而 近 年 来 ＾ 们 一 直 在 探 索 其 它 方 法 ， 形 成 新 的智 能 系 统 以 体 系结 构 。 。 ， 于 范 例 的 推 理 （ ａｅＢ ￣ｄＲ ａｏ ｉｇ 即 基 Ｃ ￣— ａｅ ｅｓ ｎｎ ， Ｃ Ｒ） 术 就 是 其 中 之 一． 于 范 铡 推 理 的 系 统 的 目标 之 一 就 Ｂ 技 基 是 希 望 弥 补 传统 专 家 系统 中豫 设 获 取 的瓶 颈 目题 。． 侧 推 ”范 理 作 为 基 于 规 则 推 理 技 术 的 一 个 重 要 朴 充 ， 受 到 ＾ 工 智 能 已 研究 ＾ 员 的 昔 遍 关 注 在 范 例 推 理 中 ， 有 许 多 相应 的 知 识 也 它 主要 包 括 范 倒 库 ． 正 知 识 库 、 引模 式 、 似 性 判 断 标 准 修 索 相 等， 这些 知 识 的 获取 也 存 在 一定 的瓶 颈 问题 ． 过 在 范倒 推 理 通 中引 ＾ 知 识 发 现 技 术 ， 望部 分 解 决 其 知 识 获 取 的 瓶颈 问 题 ． 可 提 高智 能 系统 的整 体 性 能 ． Ｃ Ｒ 是 当 前 人 工 智 能 翌 机 器 学 习 领 域 中 的 热 门课 题 与 Ｂ 前沿 方 向 ． 究 Ｃ Ｒ 的 动 因 有 二 ： 是模 仿 人类 推 理 的 思 罐 研 Ｂ 一 方 式 ， 是 建 立 高 教 可 行 的 －算 机 系 统 ． Ｒ 方 法在 许 多 领 二 干 ＣＢ 域 都 可 以 使 用 ， 其 在 不 好 总 结 出专 家 知 识 的 领 域 ． 而 ， 尤 然 经 过十多年的研究 ， 人们 也 发 现 到 Ｃ Ｒ 中存 在 一 些 问 题 ， Ｂ 主要
２ 基 于 知 识 发 现 技 术 的 范 倒 推 理 系 统 框 架
图 ｌ 出基 于 知 识 发 现技 术 的 Ｃ Ｒ 系 统框 架． 给 Ｂ 此系 统 的 初 始 状 态 是 ： 历史 数 据 库 、 范 倒 库 、 修 Ｊ 知 识 库 要 达 到 有 空 空 Ｅ
ｔ 簿 层 、 层 背景 知 识 以 及 不 完 整 知 识 如 何 与 由 范 例 ｌ 表
表 ， 坟文叙述 了从象 棋大师的棋谱数据库 中自动获 取范理 中可 以使 用的数 据挖 掘技
术 ， 提 出二 类 自动 获 取 范 铡知 识 的 思 想 与算 法 ， 应 用 于 一 并 并 个 实 际 的 智 能 系 统 中 ， 验 结 果 表 明 这 种 思 路 大 大 提 高 了 实 Ｃ Ｒ 系统 的 性 能 及知 识 获 取 的 自动 化 程 度 Ｂ
体现 在 下两 个方 面 ：
习等． 这些任务 目前是人工去完成 ， 而基于 已有的数据库和 然
机 器 学 习 技术 “ 在 Ｃ Ｒ 中引 ＾ 数 据 挖 掘 是 非 常 必要 且 可行 Ｂ 的 这 是 Ｃ Ｒ 研 究 中前铪 性 的 重 要 课 题 ， 际 上 已 有 Ｃ Ｒ 和 Ｂ 国 Ｂ
第 ２ 卷 第 ２期 ３ ２０ ０ ２年 ２且 文 章 编 号 ： ０ ０ １ ２ （ ０ ２ ０ — １ ９０ ｌ０ — ２ ０ ２ ０ ） ２ ０ ５ ４
小 型 微 型 计 算 机 系 统
Ｍｌ Ｎ卜 一 ＣＲＯ ＹＳ ＭＩ Ｓ ＴＥＭ
捕
要 ：范 例推 理 中有许 多榴 蔓 的知 识 应地 有知 识 荻取 过 程 ， 中也 存 在 一 定程 度 的 知 识 荻 取 瓶 颈 嗣 题． 正 着重 相 其 丰
探 讨 在 范制 推 理 系统 中 引 入 一 系列 可 烈使 用 的知 识 发 现 技 术 、 期 挺 高 范倒 推 理 系 统 的 知 识 藐 取 的 自动 化程 度 ： 正 取 本 针 对 挺 出的 两 类 算 法 ． 行 了实验 与 讨 论 ． 进
数 据 挖 掘 研 究 人员 开 始 重 视 已 有 的成 果 有： ｎ ｅａ ｄ Ｈａｎ ｙｎ
Ｋｅｎ 已 提 出 将 归 纳 方 法 从 范 倒 库 中 来 发 现 修 正 规 则 ａｅ：
Ｓ ａａ 用遗传算 法米选 取范倒的 特征权 值 ． ｋｌｋ 以及一 个用于
ＣＢ 系 统 与 决 策 支 持 系 统 的 自动 生 成 范 研 检 索 结 构 的机 器 Ｒ 学 习 方 法 ， ａｉ Ｓ ｅｒ 。 主要 讨 论 了 基 于需 求 的 Ｃ Ｒ Ｄ ｖ Ｍｃ ｈ ｒｙ。 ｄ Ｂ 中 的 知 识 发 现 技 术 ． 于 范 例 库 的 自 动 获 取 有 文 献 发 关 也
所 表示 的特 殊 的知 识 相 集 成 ；
（ ）范 倒 工程 过 程 的 自动 化 ， 范 例 知 识 的 自动 生 成 ， ２ 即 如 范 例 结 构 及 其 内 容 ． 似性 评 估 知 ｔ ． 有 范 倒 库 的 自动 更 相 巳现 新 ｔ 正 知 识 库 的 获 取 － 引 模式 ， 修 索 范例 标 识 ， ． 在 这 些 知 等 而 识 的获 取 中 电存 在 一 定 的瓶 颈 问题 ， ： 正 知 识 的 传统 获 取 如 修 方法 ， 侧 库 的 获 取 ， 们 是 领 域 专 家 与 知 识 工 程 师 通 过不 断 范 它
Ｖ ０【 ２３ Ｎ ｏ．２ Ｆｅ ２０ ｂ． ０２
范例 推 理 中 的知 识 发 现 技 术
倪 志 伟 蔡庆 生
（ 昌科 学 拉术 大 学 计 算 机科 学 系 ，安徽 合 肥 ２ ｇ２ ） 中 ３ ０ ７
安 徽 大 学 计算 智 能 与信 号 处理 教 育部 重 点 实 验 宣 安 徽 合 肥 ２ ０ ３ ） ３ ０ ９
关 键 词 ：范 倒推 理 ； 识 发 现 ； 知 范倒 库 ； 正 知识 库 据 库 修 数
中 图分 类 号 ： Ｐｌ Ｔ ８ 文献 标 识 码 ： Ａ
１ 引 言
传 统 专 家 系统 中 有 三太 缺 陷 ： 识 的脆 弱性 、 理 的 单 调 知 推 性 、 识 获 取 的 瓶 颈 ＋ 些 太 大 影 响 了专 寡 系 统 的 应 用 价 值． 知 这 从 而 近 年 来 ＾ 们 一 直 在 探 索 其 它 方 法 ， 形 成 新 的智 能 系 统 以 体 系结 构 。 。 ， 于 范 例 的 推 理 （ ａｅＢ ￣ｄＲ ａｏ ｉｇ 即 基 Ｃ ￣— ａｅ ｅｓ ｎｎ ， Ｃ Ｒ） 术 就 是 其 中 之 一． 于 范 铡 推 理 的 系 统 的 目标 之 一 就 Ｂ 技 基 是 希 望 弥 补 传统 专 家 系统 中豫 设 获 取 的瓶 颈 目题 。． 侧 推 ”范 理 作 为 基 于 规 则 推 理 技 术 的 一 个 重 要 朴 充 ， 受 到 ＾ 工 智 能 已 研究 ＾ 员 的 昔 遍 关 注 在 范 例 推 理 中 ， 有 许 多 相应 的 知 识 也 它 主要 包 括 范 倒 库 ． 正 知 识 库 、 引模 式 、 似 性 判 断 标 准 修 索 相 等， 这些 知 识 的 获取 也 存 在 一定 的瓶 颈 问题 ． 过 在 范倒 推 理 通 中引 ＾ 知 识 发 现 技 术 ， 望部 分 解 决 其 知 识 获 取 的 瓶颈 问 题 ． 可 提 高智 能 系统 的整 体 性 能 ． Ｃ Ｒ 是 当 前 人 工 智 能 翌 机 器 学 习 领 域 中 的 热 门课 题 与 Ｂ 前沿 方 向 ． 究 Ｃ Ｒ 的 动 因 有 二 ： 是模 仿 人类 推 理 的 思 罐 研 Ｂ 一 方 式 ， 是 建 立 高 教 可 行 的 －算 机 系 统 ． Ｒ 方 法在 许 多 领 二 干 ＣＢ 域 都 可 以 使 用 ， 其 在 不 好 总 结 出专 家 知 识 的 领 域 ． 而 ， 尤 然 经 过十多年的研究 ， 人们 也 发 现 到 Ｃ Ｒ 中存 在 一 些 问 题 ， Ｂ 主要
２ 基 于 知 识 发 现 技 术 的 范 倒 推 理 系 统 框 架
图 ｌ 出基 于 知 识 发 现技 术 的 Ｃ Ｒ 系 统框 架． 给 Ｂ 此系 统 的 初 始 状 态 是 ： 历史 数 据 库 、 范 倒 库 、 修 Ｊ 知 识 库 要 达 到 有 空 空 Ｅ
ｔ 簿 层 、 层 背景 知 识 以 及 不 完 整 知 识 如 何 与 由 范 例 ｌ 表
表 ， 坟文叙述 了从象 棋大师的棋谱数据库 中自动获 取范理 中可 以使 用的数 据挖 掘技
术 ， 提 出二 类 自动 获 取 范 铡知 识 的 思 想 与算 法 ， 应 用 于 一 并 并 个 实 际 的 智 能 系 统 中 ， 验 结 果 表 明 这 种 思 路 大 大 提 高 了 实 Ｃ Ｒ 系统 的 性 能 及知 识 获 取 的 自动 化 程 度 Ｂ
体现 在 下两 个方 面 ：
习等． 这些任务 目前是人工去完成 ， 而基于 已有的数据库和 然
机 器 学 习 技术 “ 在 Ｃ Ｒ 中引 ＾ 数 据 挖 掘 是 非 常 必要 且 可行 Ｂ 的 这 是 Ｃ Ｒ 研 究 中前铪 性 的 重 要 课 题 ， 际 上 已 有 Ｃ Ｒ 和 Ｂ 国 Ｂ