面向属性的归纳与概念聚类
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯 http://www.cqvip.com
第 ２ 卷 第 １ 期 ３ ０
Ｖ Ｏ１ ２３ ． Ｎ Ｏ． ０ １
计算机工程与设计
ＣＯＭ ＰＵＴＥ ＥＮＧ１ ＥＥＲＩ Ｒ Ｎ ＮＧ ＡＮＤ ＤＥＳ ＧＮ Ｉ
２０ 年 １ 月 ０２ ０
０ｃ ． ２ ０ ｔ ０ ２
文 章编 号 ：０ ０７２ （０ ２ １－０ ６０ １０ ．０ ４ ２ ０ ）００ ７－３
Ａｔ ｉ ｕ ｅ ｏ ｅ ｔ ｄ ｉ ｄ ｃｉ ｎ Ｖ ．ｏ ｃ ｐ ｕ ｌ ｌ ｓｅ ｎ ｔ ｂ ｔ － ｒ ｎ ｅ ｕ ｔ Ｓｃ ｎ ｅ ｔ ａ ｕ ｔ ｒ ｇ ｒ ｉ ｎ ｏ ｃ ｉ
ＸＩ － ｏ ｇ， ＨＥ ｉ ｉ ｇ， Ｗ Ｕ ａ －ｏ ｇ Ｅ Ｌｉｈ ｎ 。 Ｇｕ － ｎ 。 ｍ Ｘｉｏｒ ｎ ￣
Ａｂｓｒ ｃ ： Ａ ｔ ｂ ｔ． ｒｅ ｅ ｄ ｃｉｎｉ ｔ ｏ ｏ ｎ ｗｌｄｇ ｉｃ ｖ ｒ ａ ｂａ ｅ ａ ａ ｃ ｎ ｌ ｅ ｎｄ ｓ ｒｂ ｄａ ｄｗｉ － ｔａ ｔ ｔ ｕ ｅｏ ￣ ｄｉ ｕ ｔ ａｍｅｈ ｄｆｒ ｏ ｅ ｅｄ ｓ ｏ ｅ ｙｉ ｄ ｔ ｓ ｓ ｈ ｔ ｓ ｅ ｅ ｔ ｂ ｅ ｅ ｃ ｅ ｎ ｄ ｉ ｒ ｉ ｎ ｏ ｓ ｋ ｎ ａ ｔ ｈ ｒ ｙ ｉ ｅｙ ａ ｐｌ ｄ Ｔ ｉ ａ ｅ ｏ ｎｓｏ ｔ ｈ ｌｓ ｏ ｎ ｃｉ ｎｂ ｔ ｅ ｔｒｂ ｔ－ ｒｅ ｔｄ ｍｄ ｃｉｎａ ｄｃ ｎ ｅ ｔａ ｌｓｅ ｎ ｃ ｌ ｐ ｉ ． ｈ ｓｐ ｐ ｒ ｉｔ ｕ ｅｃｏ ｅｃ ｎ ｅ ｔｏ ｅｗｅ ｎａｔｉ ｕｅｏ ｉｎ ｅ ｕ ｏ ｎ ｏ ｃ ｐｕ ｌ ｕ ｔｒ ｇｗｈｉｈ ｉ ａ ｅ ｐ ｔ ｔ ｃ ｉ ｓ ｋｎｄｏ ｍ ａ ｈ ｎ ａｎｉｇｍ ｅｈ ｄ ａ ｄ ｄ ｓ ｒｂ ｓｈ ｗ ｏ ｃ ｐ ｕ ｌ ｌｓｅ ｎ ｌ ｏ ｔｍ ａ ｅｕ ｅ ｏｐｅｆ ｒ ｔｒ ｕ ｅｏ ｉｎｅ ｉ ｆ ｃ ｉ ｅｌ ｒ ｎ ｔｏ ， ｎ ｅ ｃ ｅ ｏ ａｃ ｎ ｅ ｔａ ｕ ｔｒ ｇａｇ ｒ ｈ ｃ ｎｂ ｓ ｄｔ ｒｏ ｍ ａｔｉ ｔ－ ｒｅ ｔｄ ｅ ｉ ｃ ｉ ｉ ｂ ｉ ｄ ｃｉ ｎ ｎ ｕ ｔｏ ． Ｋ ｅ ｒ ： ｄ ｔ ｉ ｎ ； ｋ ｏ ｅ ｇ ｉｃ ｖ ｒ ； ａｔｉｕ ｅｏ ｉｎ ｅ ｄ ｃｉｎ ｃ ｎ ｅ ｔａ ｌｓｅ ｉｇ ｙｗｏ ｄｓ ａ ｍ ｎｉｇ ｎ ｗｌｄ ｅｄｓ ｏ ｅ ａ ｙ ｔｒ ｔ － ｒｅ ｔｄｉ ｕ ｔｏ ； ｏ ｃ ｐ ｕ ｌ ｕ ｔ ｒ ｂ ｎ ｃ ｎ
中 图分 类 号 ： Ｐ １ Ｔ ３１
文 献标 识 码 ： Ａ
面向屙 Ｉ的归纳与概念聚类 生
谢 立宏 贺 贵 明 ， 伍 小 荣 ，
（．武 汉 大 学 计 算 机 学 院 软 件 工 程 国家 重 点 实 验 室， 武 汉 ４ ０ ７ ； ２华 中 农 业 大 学 计 算 机 系 ， 武 汉 ４ ０ ７） １ ３０１ ３ ００
（ ．ＳａｅＫｅ ａ ． ｏ ｏｔ ｒ ｎ ｉｅｒｎ １ ｔ ｙＬ ｂ ｆ ｆ ｔ Ｓ ｗａｅ ｇｎ ｅ ｇ，Ｗｕ ａ ｉｅｓ ｙ Ｗｕ ａ ３ ０ ，Ｃｈｎ ； ２ ｏ ｕｅ ｐ ｒ ｍｅ ｔ Ｅ ｉ ｈ ｎＵｎｖ ｒｉ ， ｔ ｈ ｎ４ ０ ７ １ ｉａ ．Ｃ ｍｐ ｔｒ Ｄｅ ａｔ ｎ ， ｅ Ｈｕｚ ｏ ｇＵｎｖ ｒｉ ｆ ｒ ｕｔｒ， Ｗｕ ａ ３ ０ ０，Ｃｈｎ ） ａｈ ｎ ｉｅ ｔ ｏ Ａｇｉ ｌ ｅ ｓｙ ｃ ｕ ｈ ｎ４ ０ ７ ｉ ａ
一
简称 Ａ Ｉ Ｏ ）是 一 种 面 向 关 系 数 据 库 查 询 的 、基 于 概 化 的 、 机 的 数 据 分 析 处 理 技 术 ， 一 种 用 于 数 据 库 的 联 是 知 识 发 现 方 法 。 最 早 于 １８ 提 出 ， ａ Ｊ ｗ ｉ 人 ９９年 Ｈ ｉ ｅ等 ｎ ａ 对 此 作 了 比 较 全 面 的 介 绍 。其 主 要 思 想 是 ： 先 使 用 首 关 系 数 据 库 查 询 收 集 任 务 相 关 的 数 据 ， 后 通 过 考 察 然 任 务 相 关 数 据 中 每 个 属 性 的 不 同值 的 数 量 ， 行 属 性 进 概 化 。生 成 的 结 果 广 义 关 系 可 以 映 射 到 不 同 形 式 （ 如 图 表 或 规 则 ） 供 给 用 户 。这 种 方 法 可 以有 多 种 不 同 提 的 应 用 ， 中 之 一 是 它 能 够 被 运 用 到 一 个 数 据 分 类 过 其 程 。 其 中ＡＯ 被 用 于 处 理 初 始 数 据 之 间 的 关 系 ， 果 ， Ｉ 效 是 简化 了分 类 所 要处 理 的 事件 空 间 。 本 文 指 出 ， Ｏ 可 以被 看 成 是一 种 Ｐｔ Ｒ ｉ ｅ Ａ Ｉ ｉ 和 ｅ ｋ ｔ ｎ 所 描 述 的 概 念 聚 类 方 法 ， 要 辅 与 特 定 的 概 念 描 述 语 只
摘 要 ： 面向属 性 的归纳是新 近提 出的一种 广泛用 于数据 库 中知 识发现 的方法 。指 出这种 方法 与一种机 器 学 习
ຫໍສະໝຸດ Baidu
方法 一一概 念 聚类之 间的 紧密联 系，并描 述如何使 用一 个概念 聚类 算法进行 面 向属性 的 归纳。
关 键 词 ： 数 据 挖 掘 ； 知 识 发 现 ； 面 向 属 性 的 归 纳 ； 概 念 聚 类
１ 简 介
面 向 属 性 的 归 纳 （ ｔｂ ｅＯｒ ｎｅ ｎ ｕ ｔ ｎ Ａｔ ｉｕ ． ｉ ｔｄＩｄ ｃｉ ，以 下 ｒｔ ｅ ｏ
２ 面 向 属 性 的 归 纳
本 文 只 给 出Ａ Ｉ 法 的 简 单 描 述 （ 节 参 阅 ［】： Ｏ方 细 ４） 给 定 一 个 具 有 属 性 ｛ ” ｝的 关 系 ｒ 属 性 ， 值 的 Ａ 和 的
第 ２ 卷 第 １ 期 ３ ０
Ｖ Ｏ１ ２３ ． Ｎ Ｏ． ０ １
计算机工程与设计
ＣＯＭ ＰＵＴＥ ＥＮＧ１ ＥＥＲＩ Ｒ Ｎ ＮＧ ＡＮＤ ＤＥＳ ＧＮ Ｉ
２０ 年 １ 月 ０２ ０
０ｃ ． ２ ０ ｔ ０ ２
文 章编 号 ：０ ０７２ （０ ２ １－０ ６０ １０ ．０ ４ ２ ０ ）００ ７－３
Ａｔ ｉ ｕ ｅ ｏ ｅ ｔ ｄ ｉ ｄ ｃｉ ｎ Ｖ ．ｏ ｃ ｐ ｕ ｌ ｌ ｓｅ ｎ ｔ ｂ ｔ － ｒ ｎ ｅ ｕ ｔ Ｓｃ ｎ ｅ ｔ ａ ｕ ｔ ｒ ｇ ｒ ｉ ｎ ｏ ｃ ｉ
ＸＩ － ｏ ｇ， ＨＥ ｉ ｉ ｇ， Ｗ Ｕ ａ －ｏ ｇ Ｅ Ｌｉｈ ｎ 。 Ｇｕ － ｎ 。 ｍ Ｘｉｏｒ ｎ ￣
Ａｂｓｒ ｃ ： Ａ ｔ ｂ ｔ． ｒｅ ｅ ｄ ｃｉｎｉ ｔ ｏ ｏ ｎ ｗｌｄｇ ｉｃ ｖ ｒ ａ ｂａ ｅ ａ ａ ｃ ｎ ｌ ｅ ｎｄ ｓ ｒｂ ｄａ ｄｗｉ － ｔａ ｔ ｔ ｕ ｅｏ ￣ ｄｉ ｕ ｔ ａｍｅｈ ｄｆｒ ｏ ｅ ｅｄ ｓ ｏ ｅ ｙｉ ｄ ｔ ｓ ｓ ｈ ｔ ｓ ｅ ｅ ｔ ｂ ｅ ｅ ｃ ｅ ｎ ｄ ｉ ｒ ｉ ｎ ｏ ｓ ｋ ｎ ａ ｔ ｈ ｒ ｙ ｉ ｅｙ ａ ｐｌ ｄ Ｔ ｉ ａ ｅ ｏ ｎｓｏ ｔ ｈ ｌｓ ｏ ｎ ｃｉ ｎｂ ｔ ｅ ｔｒｂ ｔ－ ｒｅ ｔｄ ｍｄ ｃｉｎａ ｄｃ ｎ ｅ ｔａ ｌｓｅ ｎ ｃ ｌ ｐ ｉ ． ｈ ｓｐ ｐ ｒ ｉｔ ｕ ｅｃｏ ｅｃ ｎ ｅ ｔｏ ｅｗｅ ｎａｔｉ ｕｅｏ ｉｎ ｅ ｕ ｏ ｎ ｏ ｃ ｐｕ ｌ ｕ ｔｒ ｇｗｈｉｈ ｉ ａ ｅ ｐ ｔ ｔ ｃ ｉ ｓ ｋｎｄｏ ｍ ａ ｈ ｎ ａｎｉｇｍ ｅｈ ｄ ａ ｄ ｄ ｓ ｒｂ ｓｈ ｗ ｏ ｃ ｐ ｕ ｌ ｌｓｅ ｎ ｌ ｏ ｔｍ ａ ｅｕ ｅ ｏｐｅｆ ｒ ｔｒ ｕ ｅｏ ｉｎｅ ｉ ｆ ｃ ｉ ｅｌ ｒ ｎ ｔｏ ， ｎ ｅ ｃ ｅ ｏ ａｃ ｎ ｅ ｔａ ｕ ｔｒ ｇａｇ ｒ ｈ ｃ ｎｂ ｓ ｄｔ ｒｏ ｍ ａｔｉ ｔ－ ｒｅ ｔｄ ｅ ｉ ｃ ｉ ｉ ｂ ｉ ｄ ｃｉ ｎ ｎ ｕ ｔｏ ． Ｋ ｅ ｒ ： ｄ ｔ ｉ ｎ ； ｋ ｏ ｅ ｇ ｉｃ ｖ ｒ ； ａｔｉｕ ｅｏ ｉｎ ｅ ｄ ｃｉｎ ｃ ｎ ｅ ｔａ ｌｓｅ ｉｇ ｙｗｏ ｄｓ ａ ｍ ｎｉｇ ｎ ｗｌｄ ｅｄｓ ｏ ｅ ａ ｙ ｔｒ ｔ － ｒｅ ｔｄｉ ｕ ｔｏ ； ｏ ｃ ｐ ｕ ｌ ｕ ｔ ｒ ｂ ｎ ｃ ｎ
中 图分 类 号 ： Ｐ １ Ｔ ３１
文 献标 识 码 ： Ａ
面向屙 Ｉ的归纳与概念聚类 生
谢 立宏 贺 贵 明 ， 伍 小 荣 ，
（．武 汉 大 学 计 算 机 学 院 软 件 工 程 国家 重 点 实 验 室， 武 汉 ４ ０ ７ ； ２华 中 农 业 大 学 计 算 机 系 ， 武 汉 ４ ０ ７） １ ３０１ ３ ００
（ ．ＳａｅＫｅ ａ ． ｏ ｏｔ ｒ ｎ ｉｅｒｎ １ ｔ ｙＬ ｂ ｆ ｆ ｔ Ｓ ｗａｅ ｇｎ ｅ ｇ，Ｗｕ ａ ｉｅｓ ｙ Ｗｕ ａ ３ ０ ，Ｃｈｎ ； ２ ｏ ｕｅ ｐ ｒ ｍｅ ｔ Ｅ ｉ ｈ ｎＵｎｖ ｒｉ ， ｔ ｈ ｎ４ ０ ７ １ ｉａ ．Ｃ ｍｐ ｔｒ Ｄｅ ａｔ ｎ ， ｅ Ｈｕｚ ｏ ｇＵｎｖ ｒｉ ｆ ｒ ｕｔｒ， Ｗｕ ａ ３ ０ ０，Ｃｈｎ ） ａｈ ｎ ｉｅ ｔ ｏ Ａｇｉ ｌ ｅ ｓｙ ｃ ｕ ｈ ｎ４ ０ ７ ｉ ａ
一
简称 Ａ Ｉ Ｏ ）是 一 种 面 向 关 系 数 据 库 查 询 的 、基 于 概 化 的 、 机 的 数 据 分 析 处 理 技 术 ， 一 种 用 于 数 据 库 的 联 是 知 识 发 现 方 法 。 最 早 于 １８ 提 出 ， ａ Ｊ ｗ ｉ 人 ９９年 Ｈ ｉ ｅ等 ｎ ａ 对 此 作 了 比 较 全 面 的 介 绍 。其 主 要 思 想 是 ： 先 使 用 首 关 系 数 据 库 查 询 收 集 任 务 相 关 的 数 据 ， 后 通 过 考 察 然 任 务 相 关 数 据 中 每 个 属 性 的 不 同值 的 数 量 ， 行 属 性 进 概 化 。生 成 的 结 果 广 义 关 系 可 以 映 射 到 不 同 形 式 （ 如 图 表 或 规 则 ） 供 给 用 户 。这 种 方 法 可 以有 多 种 不 同 提 的 应 用 ， 中 之 一 是 它 能 够 被 运 用 到 一 个 数 据 分 类 过 其 程 。 其 中ＡＯ 被 用 于 处 理 初 始 数 据 之 间 的 关 系 ， 果 ， Ｉ 效 是 简化 了分 类 所 要处 理 的 事件 空 间 。 本 文 指 出 ， Ｏ 可 以被 看 成 是一 种 Ｐｔ Ｒ ｉ ｅ Ａ Ｉ ｉ 和 ｅ ｋ ｔ ｎ 所 描 述 的 概 念 聚 类 方 法 ， 要 辅 与 特 定 的 概 念 描 述 语 只
摘 要 ： 面向属 性 的归纳是新 近提 出的一种 广泛用 于数据 库 中知 识发现 的方法 。指 出这种 方法 与一种机 器 学 习
ຫໍສະໝຸດ Baidu
方法 一一概 念 聚类之 间的 紧密联 系，并描 述如何使 用一 个概念 聚类 算法进行 面 向属性 的 归纳。
关 键 词 ： 数 据 挖 掘 ； 知 识 发 现 ； 面 向 属 性 的 归 纳 ； 概 念 聚 类
１ 简 介
面 向 属 性 的 归 纳 （ ｔｂ ｅＯｒ ｎｅ ｎ ｕ ｔ ｎ Ａｔ ｉｕ ． ｉ ｔｄＩｄ ｃｉ ，以 下 ｒｔ ｅ ｏ
２ 面 向 属 性 的 归 纳
本 文 只 给 出Ａ Ｉ 法 的 简 单 描 述 （ 节 参 阅 ［】： Ｏ方 细 ４） 给 定 一 个 具 有 属 性 ｛ ” ｝的 关 系 ｒ 属 性 ， 值 的 Ａ 和 的