聚类算法及聚类融合算法研究

（ｃ ｏｌｆＩ ｏｍ ｔ ｎＥ ｇｎｅｉｇ ＸｉｎＥ ｒ ｉ Ｕ ｉ ｒ ｔ Ｘ ＂ １０ ５ Ｃ ｉａ Ｓｈｏ ｎ ｒ ａｉ ｎ ｉ ｒ ， ＂ ｕａ ａ ｎｖ ｓｙ ｉ ｎ７ ０ ６ ， ｈｎ ） ｏ ｆ ｏ ｅ ｎ ａ ｓ ｅ ｉ， ａ
Ａｂ ｔ ａ ｔ ｈ ｏ ｓ ｒ ｃ ：Ｔ ｅ ｃ ｍｍｏ ｌ ｓｅ ｎ ｌ ｏ ｔ ｍｓａ ｄ ｃｕ ｔ ｒ ｇ ｅ ｓ ｍｂ ｅ ａ ｇ ｒｔ ｍｓ ａ ｅ ｓ ｄ ｅ ． ｔｉ ｃｕ ｅ ｈ ｈ ｒ ｃ ｅ ｓｉｓ ｎ ｃｕ ｔｒ ｇ ａ ｇ ｒ ｈ ｎ ｌ ｓｅ ｎ ｎ ｅ ｌ ｌｏ ｈ ｒ ｔ ｉ ｄ Ｉ ｎ ｌ ｄ ｓ ｔ ｅ ｃ ａ ａ ｔｒ ｔ ｉ ｉ ｉ ｉ ｕ ｉ ｃ ｏ ｅ ｃ ｍｍｏ ｌ ｓ ｒｎ ｌｏ ｔ ｍｓｉ ａａ ｍｉ ｉｇ ａ ｒｔ ｔｅ ｋ ｓａ ｖ ｒ ｉｗ ａ ｄ ｔ ｅ ｒ ｓ ａｃ ｔ ｔ ｓｏ ｅ ｃ ｕ ｔ ｒ ｇ ｆ ｈ ｏ ｔ ｎ ｃｕ ｔｉ ｇ ａｇ ｒ ｈ ｎ ｄ ｔ ｎ ｎ ｔｆ ｓ， ｈ ｎ ｍａ ｅ ｎ ｏ ｅｖ ｅ ｎ ｈ ｅ ｅ ｒ ｈ ｓａｕ ｆ ｈ ｌ ｓｅ ｎ ｅ ｉ ｉ ｔ ｉ ｅ ｓ ｍｂ ｅ ａ ｐ ｏ ｃ ｅ ．Ａｎ ｔ ｉ ｃ ｕ ｅ ｏ ｏ ｇ ｎ ｒ ｔ ｆ ｃ ｅ ｔ ｆ ｎ ｔ ｎ ｏ ｈ ｌ ｓｅ ｍｈ ￣ ａ ｄ ｈ ｗ ｔ ｕ ｌ ａ ｎ ｅ ｌ ｐ ｒ ａ ｈ ｓ ｄ ｉ ｎ ｌ ｄ ｓ ｈ ｗ ｔ ｅ ｅａ ｅ ｅｆ ｉ ｎ ｕ ｃｉ ｆ ｔ ｅ ｃｕ ｔ ｒ ｍｅ ｅ ｉ ｏ ｎ ｏ ｏｂ ｉ ｄ
Ｋｅ ｒ ｓ ｌｓｅ ｎ ｌｏ ｔｍｓ ｃｕ ｔｒ ｇｅ ｓｍｂｅ ｄ ｔ ｎｎ ； ｌｓｅｉｇａ ａｙｉ ｙｗｏ ｄ ：ｃｕ ｔｒ ｇａｇ ｒ ｈ ； ｌｓｅ ｎ ｎ ｅ ｌ； ａａｍｉｉｇ ｃｕ ｔｒ ｎ ｓ ｉ ｉ ｉ ｎ ｌ ｓ
俗 话 说 ：物 以类 聚 ， 以群 分 ” 在 自然 科 学 和 社 会 科 学 “ 人 ． 中 ， 在 着 大 量 的 分 类 问题 。将 物 理 或 抽 象 对 象 的 集 合 分 组 存 成 为 由 类 似 的对 象 组 成 的 多 个 类 的 过程 称 为 聚来自类 ［ １ １ 。为 了 找
ｅ ｓｍ ｌ ａｐｏｃ ， ｈ ｘｅ ｍ ｎｓｓｏ ｈｔｔｅｇｎ ｒｔ ａｄ ｍ ｐｏ ｃｏ ｓａ ｍ ｍ ｅ ｆｔｅｅ ｅｔ ｅｃｕｔｒ ｇ ｎｅ ｂｅ ｐ ｒａｈ ｔｅｅｐｒ ｅｔ ｈｗ ｔａ ｅｅａ ｄ ｒｎ ｏ ｒｊ ｔ ｎ ｉ ｅ ｂ ｒｏ ｆ ｃ ｖ ｌｓ ｉ ｉ ｈ ｅ ｅｉ ｈ ｉ ｅｎ
年 来聚 类融 合 的 方 法 和研 究现 状进 行 了综 述 ， 对如 何 产 生 高 效 的 聚 类 成 员 和 共 识 函 数如 何 构 建 才 能 产 生 高效 的 聚 并
类 融合 算 法进 行 了说 明 运 用 改进 的 随 机投 影 算 法 来 生成 聚 类 成 员 ， 验表 明 随 机投 影 是 一 个 生 成 聚 类成 员 的很 有 实
ｃｎｅｓｓｔ ｇｎｒｔ ｅ ｉ ｅｔ ｌｓ ｒ ｇｆｓ ｎａｇｒｈ Ｉ ｐｏｅ ｎ ｏ ｒｊｃ ｏ ｒｐｓｄａｄｕｅ ｅｃ ｓ ｒ ｏｓｎｕ ｅｅａｅ ｆｃ ｎ ｃ ｔ ｎ ｉ ｌｏ ｔｍ．ｍ ｒｖｄｒ ｄｍ ｐｏｅｔ ｎｉ ｐｏｏｅ ｎ ｓｄｉ ｔ ｌ ｔ ｏ ｆｉ ｕ ｅ ｉ ｕｏ ｉ ａ ｉ ｓ ｎｈ ｕ ｅ
效 的方 法 。 最后 得 出运 用 聚 类 融合 算 法 能得 到 更 好 的 聚 类 效 果 的结 论 。
关 键 词 ：聚 类 算 法 ： 类 融 合 ；数 据 挖 掘 ；聚类 分 析 聚
中 图分 类 号 ： Ｐ １ Ｔ ３２ 文献标识码 ： Ａ 文 章 编 号 ：１ ７ — ２ ６ ２ １ ） ５ ０ ０ — ２ ６ ４ ６ ３ （０ １ １ — ０ ４ ０
个分组 ， 一个分组就代表一个聚类 ，＜ 每 Ｋ Ｎ。而 且 这 Ｋ个 分
组 满 足 下 列 条 件 ： ）每 一 个 分 组 至 少 包 含 一个 数 据 纪 录 ； ） １ ２ 每 一 个 数 据 纪 录 属 于 且 仅 属 于 一 个 分 组 ：对 于 给 定 的 Ｋ， 算
ｍｅ ｈ ｄ Ｆ ｎ ｌ ， ｔｃ ｍｅ ｏ ｔ ｅ ｃ ｎ ｌ ｓｏ ｈ ｔｔｅ ｕ ｅ ｏ ｌｓｅ ｓｏ ｌ ｏ ｔ ｍ ａ ｅ ｅ ｔｒｃｕ ｔ ｒ ｇ ｒ ｓ ｌ ｔ ｏ ． ｉ ａ ｙ ｉ ｏ ｓｔ ｏ ｃ ｕ ｉｎ ｔ ａ ｈ ｓ ｆｃｕ ｔｒｆ ｉ ｎ ａ ｇ ｒ ｈ ｃ ｎ ｇ ｔｂ ｔ ｌ ｓｅ ｎ ｅ ｕ ｔ ｌ ｈ ｕ ｉ ｅ ｉ ．
第 １ ９卷 第 １ ５期
Ｖｏ ＿９ ｌ１ Ｎｏ １ ．５
电子设计 工 程
Ｅｌ ｃｒ ｎ ｃ Ｄｅ ｉｎ Ｅｎ ｉ ｅ ｅ ｔｏ ｉ ｓｇ ｇｎｅ
２ １ 年 ８月 ０１
Ａｕ ．２ ｇ ０１１
聚类算 法及聚类融合算 法研 究
赵 向梅 ，王艳 君 ，刘 林
（ 西安 欧 亚 学 院 信 息 工程 学 院 ， 西 西 安 ７ ０ ６ ） 陕 １０ ５ 摘 要 ： 于 常 用 聚 类 算 法 及 聚 类 融 合 算 法 进 行 了研 究 。 先 阐述 了数 据 挖 掘 领 域 的 常 用聚 类 算 法 及 特 点 ， 下 来 对近 基 首 接
Ｒｅ ｅ ｒ ｈ ｏ ｃｕｓｅ ｉ ｌ ｏ ｉｈ ｓ ａ ｌ ｔ ｒｎｇ ｅ ｅ ｂｌ ｌ ｏ ｉｈ ｓ ｓ ａ ｃ ｎ ｌ ｔ ｒｎｇ ａ ｇ ｒ ｔ ｍ ｎｄ ｃｕｓ ｅ ｉ ｎｓ ｍ ｅ ａ ｇ ｒｔ ｍ
Ｚ Ａ ｉ ｇ ｉＷＡＮ ａ － ｎ ＬＵ Ｌｎ Ｈ ０ Ｘａ — ， ｎ ｍｅ Ｇ Ｙ ｎｊ ， Ｉ ｉ ｕ