四种聚类方法之比较

聚 类 就 是 按 照 某 个 特 定 标 准 （ 距 离 准 则 ） 一 个 数 如 把
模 型 的 方 法 ［６ ４］ －。
个 人 就 通 过 不 断 改 进 下 意 识 中 的 聚 类 模 式 来 学 会 如
何 区分 猫 狗 、 物 植 物 。 目前 在 许 多 领 域 都 得 到 了广 泛 动 的 研 究 和 成 功 的应 用 ， 用 于 模 式 识 别 、 据 分 析 、 像 如 数 图 处 理 、 场 研 究 、 户 分 割 、 ｂ文 档 分 类 等 Ｉ。 市 客 Ｗｅ 】 １
每 一 类 中都 存 在 着 得 到 广 泛 应 用 的 算 法 ，例 如 ： 划 分 方 法 中 的 ｋ ｍｅｎ ［ 类 算 法 、 次 方 法 中 的 凝 聚 型 — ａｓ 聚 层 层 次 聚 类 算 法 ［、 于 模 型 方 法 中 的 神 经 网 络 ［ 聚 类 算 ８基 １ ９ １ 法等。 ’ 目前 ，聚 类 问 题 的 研 究 不 仅 仅 局 限 于 上 述 的 硬 聚 类 ， 每 一 个 数 据 只 能 被 归 为 一 类 ， 糊 聚 类 『】 是 聚 即 模 ｌ也 ０ 类 分 析 中研 究 较 为 广 泛 的 一 个 分 支 。 糊 聚 类 通 过 隶 属 模 函 数 来 确 定 每 个 数 据 隶 属 于 各 个 簇 的 程 度 ， 不 是 将 一 而 个 数 据 对 象 硬 性 地 归 类 到 某 一 簇 中 。目前 已 有 很 多 关 于 模糊 聚类 的算法 被提 出 ， 著名 的 Ｆ Ｍ 算法 等 。 如 Ｃ 本 文 主 要 对 ｋ— ａ ｓ聚 类 算 法 、 聚 型 层 次 聚 类 算 ｍｅｎ 凝
Ｆ ＥＮＧ Ｘｉｏ Ｐｕ，ＺＨＡＮＧ ｅ ａ Ｔｉ Ｆｅ ｎｇ （ ｃ ｏ ｌｏ ｌｃｒｃ ａ ｄ Ｅ ｅ ｔ ｎｃ Ｅｎ ｉｅ ｒｎ ，Ｎｏｔ ｉａ Ｅ ｅ ｔｃ Ｐ ｗ ｒ Ｕｎｖ ｒｉ ，Ｂ ｏ ｉｇ ０ ０ ３，Ｃｈｎ Ｓ ｈ ｏ ｆＥ ｅ ｔ ｎ ｌｃｒ ｉ ｇｎ ｅ ｇ ｉ ｏ ｉ ｒ Ｃｈｎ ｌｃｒ ｏ ｅ ｉｅ ｓ ｙ ａ ｄｎ ７１０ ｈ ｉ ｔ ｉａ）
ｅ ｅ ｔ ｄ ｔ ｅ ＲＩ ｄ ｔ ｓ ａａ ｓ ｔ Ｉ Ｓ．Ｔ ｅ ｒ ｓ ｌ ｈ ｗｅ ｈ ｔ ｆｒ ｔ ｅ ｙ ｅ ｏ ｈ ｅ ｔ ｄ ｔ ，Ｆ ｈ ｅ ｕ ｔ ｓ ｏ ｄ ｔ ａ ｏ ｈ ｔｐ ｆ ｔ ｅ ｔ ｓ ａａ ｓ ＣＭ ｎ ｍｅ ｎ ａ ｅ ａ ｈ ｇ ｅ ｅ ｆ ａ ｃ ｒ ｃ ，ｈ — ａ ｄ ｋ— ａ ｓ ｈ ｖ ｉｈ ｌ ｖ ｌ ｏ ｃ ｕ ａ ｙ ｉ ｅ ａ ｃ ｉ ａ ｌ ｓ ｒｎ ａ ｔｅ ｗ ｒ ｔ ａ ｃ ｒ ｃ ，ｗ ｉ ｔｅ Ｓ ｒ ｒ ｈｃ ｌ ｃｕ ｔ ｉ ｇ ｈ ｓ ｈ ｏ ｓ ｃ ｕ ａ ｙ ｅ ｈ ｌ ｈ ＯＭ ｓ ｈ ｏ ｇ ｓ ｔ ｅ ｉ ｔｅ ｌｎ ｅ ｔ ｉ ｍｅ— ｏ ｓ ｍｉ ｇ ｃｎｕ ｎ ．
ａｄ ｎ ＦＣＭ ， ｄ ｓ ｉｂ ｄ ｈｅ ｉｎｃｐ ｅ ｎ ｔ ｉ ｕ ｅ ｔｐｓ ａ ｔ ｎ ｅ ｆｅｄ ｎ ｃ ｅ ｃｒ ｅ ｔ ｐｒ ｉｌ ａ ｄ ｈｅｒ ｓ ｓｅ ， ｎｄ ｈｅ ｖ ｒｉ ａ ｄ ｏｍｐ ｒ ｄ ｈ ｓ ａｇ ｒｔ ｍｓ ｓｎ ｉ ｔｒ ｔ ｎａｌ ａ ｃ ｐ — ｉ ａ ｅ ｔ ｅ ｅ ｌ ｏｉｈ ｕ ｉｇ ｎｅ ｎａｉ ｌｙ ｃ ｅ ｔ ｏ
Ｋｅ ｙ ｗｏｒ ｓ：ｃｕ ｔｒ ｇ ｄ ｌ ｓｅ ｎ ；ｋ ｉ －ｍｅ ｎ ；ｈ ｅ ａ ｃ ｉ ａ ｌ ｓｅ ｎ ；Ｓ ａ ｓ ｉ ｒ ｒ ｈ ｃ ｌ ｃｕ ｔｒ ｇ ＯＭ ；Ｆ Ｍ ｉ Ｃ
聚类 分析 是一 种重 要 的人类 行 为 ，早在 孩 提 时代 ，
一
层 次பைடு நூலகம்方 法 、 于 密 度 的 方 法 、 于 网 格 的 方 法 以 及 基 于 基 基
中 图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ７ — ７ ０ ２ １ ）６ ０ ０ — ３ ６ ４ ７ ２ （０ ０ １ — ０ １ ０
Ｃｏ ｐａ ｉ ｏ ｏ ｏ ｒ ｅ ｕｓ ｅ ｍ ｒｓ ｎ ｉ ｔ ｕ ｌ ｔ ｎｎｇ ｍ ｅ ｈｏ ｓ ｔ ｄ
Ｒｅ ｉｗ ｎ ｍ ｍ ｅ ｔ ｖｅ ａ ｄ Ｃｏ ｎ
四种 聚 类 方 法之 比较
冯 晓 蒲 ，张 铁 峰
（ 北 电 力 大 学 电 气 与 电 子 工 程 学 院 ， 北 保 定 ０ １０ ） 华 河 ７ ０ ３
摘 要 ：介 绍 了 较 为 常 见 的 ｋ ｍｅｎ 、 次 聚 类 、ＯＭ、 Ｃ 等 四 种 聚 类 算 法 ， 述 了各 自的 原 理 和 — ａｓ 层 Ｓ ＦＭ 阐 使 用步 骤 ， 用 国 际通 用 测 试 数 据 集 ＩＩ 利 Ｒ Ｓ对 这 些 算 法 进 行 了验 证 和 比 较 。 结 果 显 示 对 该 测 试 类 型 数 据 ， Ｃ 和 ｋ ｍ ａ ｓ都 具 有 较 高 的 准 确 度 ， 次 聚 类 准 确 度 最 差 ， Ｓ Ｍ 则 耗 时 最 长 。 ＦＭ — ｅｎ 层 而 Ｏ 关 键 词 ：聚 类 算 法 ； — ａｓ 层 次 聚 类 ； Ｏ ； Ｃ ｋ ｍｅｎ ； Ｓ Ｍ Ｆ Ｍ
Ａｂ ｔａ ｔ ｈ ａ ｔ ｌ ｄ ｓ ｒ ｅ ｔ ｅ ｓ ｒ ｃ ：Ｔ ｅ ｒｉ ｅ ｅ ｃ ｂ ｄ ｈ ｍｏ ｅ ｏ ｃ ｉ ｒ ｃ ｍｍｏ ｏ ｒ ｉｄ ｏ ｌ ｓｅ ｎ ａｇ ｒ ｈ ： ｋ－ｍｅ ｎ ， ｈｅ ａ ｃ ｉａ ｃｕ ｔｒｎ ， Ｓ ｎ ｆ ｕ ｋ ｎ ｓ ｆ ｃｕ ｔ ｒ ｇ ｌｏ ｔ ｍ ｉ ｉ ａ ｓ ｉｒ ｒ ｈ ｃ ｌ ｌ ｓｅ ｇ ｉ ＯＭ