维告瓷讯http://www.cqvip..com Vol.22 No.1 物妈儒等：关于知识发现系统的邦摇性硒究 ·85· 展KDD结构KDD*系统 动态的参与数据库的挖拙过程，用的光验知 KDD*是在KDD技术的基础上融入双库协 识及知识库中的固有知识通过此机制可以产生 同机制，即构建数据库与基础知识库的内在联 “定向挖掘”，以提高认知自主性和避免海革搜 系“通道“，从而用基础识库去制约与驱动 索的产生：(2)在知识库的维护方面，通过双库协 KDD的发过程，改变KDD固有的运行机制. 同可在数据修掘过程中实时地修改和维护知识 在结构与功能上形成了相对于KDD而言的· 片中的内容，包括冗余性检验，矛盾处理等. 个开放的、优化的书体.双库协同机制的引入使 KDD*是KDD与双库协同机制相融合的·种知 得KDD在功能上得到了进一步的完善：(1)从 识发现的新结构，KDD*的系统总体结构图，如 数据挖掘方面，双库协同机制使得知识能够 图1. 蒋获得规则继入发掘知：识4检否是否重复，冗余，于后。 中断型协调器 《定向句搜索) 获得假设规侧 评价 定向发掘过程 衍生知识库 聚焦 根粥州'需求马 肩发型协调器 搜索发掘知识库中的知识节点的关联 状态，发现知识短缺，并确定优先等级 感兴趣知识 定问发掘) 根据F库形成救据了类 根据属性划分知识节点，形成 结构，构成发蜘数据库 推断弧线，构成发掘知识库 划分数据车 划分知识子库 子处理 真实数据车 基础知识库 图1KDD*系统总体结构图Fig1 General Framework KDD*System KDD*具有以下特征： 与数据子类结构之间的对应关系，为实现“限制 (1)KDD*有机地沟通与融合了KDD*新发 性的搜索”血减小搜索空间、提高发掘效率提供 现的知识与基础知识库中固有的知识，使它们 了有效的技术方法， 成为一个有机的整体：即实现了“用户的先验知 识与先前发现的知识可以耦合到发现过程中”. 3理论依据及算法 2)在知识发现过程中，KDD*对于元余性 双库协同机制构建在作者首次提出的泛同 的、重复性的、不相容的信息作出了实时处理， 伦概念、结构对应定理和泛同伦范畴同构定理 有效地减少了由于过程积累而造成的问题的复 杂性，同时为新旧知识的融台与合成提供了先 基础上，建立了知识库中知识节点与真实数据 库中数据子类结构的层之间的·对应关系， 决条件：实现了“知识与数据库同步进化” 从而实现了定向搜索与定向发拥 (3)从认知科学的角度看，KDD*强化并提高 3.1泛同伦和结构对应定理 了知识发现的智能化程度，提高了认知自主性 定义1设人，g为从拓扑空间X到Y的连续 (这将是今后相当长的一阶段内保特的研究基 映射，若存在泛同伦F(x,t=x),使得付J任意 调，较有效地克服领域专家的自身局限性，实 点xEK均有f(x)=Fx,(0.,0),gxJ=Fx,1, 现了“采用领域知识辅助初始发现的聚焦”. ,1)1,侧称g泛同伦于天并称F为连续映射f (4)作为KDD*的核心技术一双库协同机制 与映射g的泛同伦，记作fg. 的研究，揭示了在一定的健库原则下，知识子作 定义2从拓扑空间X到拓扑空间'的连续Vo1．22 No．1 {西炳 儒 等 ：关 J知 酿蛙现 系 统 的 腱性 研 究 展 KDD结构——KDD 系统 ． KDD 是在 KDD技 术 的基 础上 融入 双库 协 同机 制 ，即 构建 数 据库 与 基 础 知 识库 的 内在 联 系 “通 道 ”， 从 而 用 基 础 知 识 库 去 制 约 弓驱 动 KDD的发 掘 过程 ，改变 KDD同有 的运 行 机 制 ， 在 结 构 与功 能 形 成 了相 对 y-KDD l 言 的 个 开放 的 、优 化 的扩体 ．双 库协 同机 制 的引 入使 得 KDD在 功 能上 得 到 了进 一步 的完善 ：(1)从 数据 挖 掘 方 面 ，双库 协 『机制 使 得 知 识库 能 够 匪 ! 匠 动 态 的 参 与 数 据 库 的 挖 掘 过 程 ，用 的 先 验 知 识及 知 识库 中的 固有 知识 通过 此 机制 可 以产 生 “定 向挖 掘 ”，以提 高 认 知 自主 性 和避 免 海 最搜 索 的产生 ；(2)在 知识 库 的维 护方 面 ，通 过 双库 协 『可 在数 据挖 掘 过程 中实 时地修 改和维 护 知识 的 内容 ，包 括 冗 余 性检 验 ， 矛盾 处 理 等 ． KDD 是 KDD与 双库 协 同机 制 相融 合 的 种知 识发 现 的新 结 构 ，KDD 的系 统 总 体结 构 图 ，如 1． 中断 型协 调器 f定 向拽 索 ) — — — 评 价 ] 『划分知识享库l 基础 知识 库 图 1 K1DD 系统 总 体 结 构 图 Fig1~ ltera|FTam 0TkKDD Sy~lem KDD 具 有 以 特 征 ： 【1)KDD 有机 地沟 通 与融 合 了 KDD 新发 现 的 知 识 与 基 础 知 识 库 中 固 有 的 知 识 ，使 它 们 成 为 一个 有 机 的整 体 ；即实现 了 “用广 的 先验知 识 与先前 发 现 的知 识可 以耦合 到发现 过 稗 中 ． (2)在 知识 发现 过 程 中，KDD*对 十冗余 性 的 、重 复性 的 、不 相 容 的信 息 作 出 了实 时处 理 ， 有 效地减 少了 由于 过程 积 累 而造成 的问题 的 复 杂 性 ，同 时为 新 旧知 识 的 融 合与 合成 提 供 了先 决 条件 ；实 现 了 “知识 与数据 库 同步进 化 ”． (3)从 认知科 学 的角度 看 ，KDD 强化并 提高 了知识 发 现 的 智能化 程 度 提高 ，认 知 自主 性 (这 将 是 今 后 相 当长 的 阶段 内保 持 的研 究 基 调 )，较 有 效地 克服 领域 专 家 的 自身 局 限性 ．实 现 了“采 Hj领域 知 识 辅助 初 始 发现 的聚焦 ”． (4)作 为 KDD 的 核心 技 术一 双库 协 同机 制 的研 究 ，揭示 了在 一 定 的建库 原 则下 ．知识 子库 与数据 子类 结 构之 间 的对应 关 系 ，为 实现 “限制 性 的搜 索 ”l『Ⅱ减 小搜 索 空间 、提高 发掘 效率 提供 了有效 的技 术 方法 ． 3理 论 依 据 及算 法 双 库协 同机 制构 建在 作者 首次提 出 的泛 同 伦 概念 、结 构 对应 定 理 和泛 同伦 范畴 同 构 定理 基 础 }：，建立 了知 识库 中知识 节 点 与真 实 数据 库 中数 据 子 类 结构 的层 之 间 的 一 对 应 关系 ， 从 而实 现 了定 向搜 索 与定 向发 掘 。． 3．1泛同伦和 结构 对应 定理 定 义 I设 g为从 拓 扑空 间 到 r的连 续 映 射 若存 在 泛 同伦 F(x，t)=fix)，使得 对 卜任意 点 x@X均 有 ，()：F(，(0 ．-，，0))，g(x)-F(x，(1， … ， 1))，则 称 g泛 同 伦 于 并 称 为 连 续 映 射 ， 与映射 g的泛 同伦 ，记 作 ， ． 定 义 2从拓 扑空 间 到 拓 扑 宁 问 r的连 续 维普资讯 http://www.cqvip.com