K-中心点聚类算法优化模型的仿真研究

Ｋ—ｃ ｎ ｅ ｌｏ ｉｈ ，ｉｓ ｍａｎ ｄｒｗ ａ ｋ ｓｔ ａ ｔｏ ｅ ｅ ｓｔａ ｅ ｎ ｌｃ ｌｏ ｉ ｍ ｎ ｈｅ ｃ ｍ ｐ ｔｎ ｏ ｔｉ ｏ ｅ ｔｒａ ｇ ｒｔｍ ｔ ｉ ａ ｂ ｃ ｉ ｈ ｔｉ ｆ ｎ ｇ ｔ ｒｐｐ ｄ ｉ ｏ ａ ｐｔｍｕ ａ ｄ ｔ ｏ ｕ ｉｇ ｃ ｓ ｓ ｔｏ ｔ
Ｂ Ｉ ｕ ．Ｉ ｈ—ｕ Ａ ＪＮ Ｚ ｉｊｎ Ｘ
（ ．Ｃ ｌ ｇ ｆ ｈ ｓ ｓＳｉ ｃ ｎ ｎ ｒ ａｉ ｎｉ ｅｉｇ Ｈ ｂ ｉ ｏｍ ｌ ｎｖｒｉ ， １ ｏ ｅｅｏ ｙｉ ｃ ｎｅａｄＩｆ ｍ ｔ ｎＥ ｇ ｅｒ ， ｅｅ Ｎ ｒ ａ Ｕ ｉ ｓｙ ｌ Ｐ ｃ ｅ ｏ ｏ ｎ ｎ ｅ ｔ
ｔｅ ｈ ｍｐ ｏ ｅ ｌｏ ｔ ｍ ｓｕ ｅ ｉ ｉｅ ｔ ｅｄ ｔ ｎ ｏ ｄ ｒｔ ｎ ｈ ｌｓｅ ｎ ｅ ｔｒ ｎ ｔｅ ｅ ｄ ｏ ｉ ａ ｅ ， ｈ ｎ ｔ ｅ ｉ ｒ ｖ ｄ ａｇ ｒ ｈ ｉ ｓ ｄ ｔ ｄ ｖｄ ａａ ｉ ｒ ｅ ｆ ｄ ｔ ｅ ｃｕ ｔｒ ｇ ｃ ｎ ｅ ．Ｉ ｈ ｎ ｆｔ ｓｐ ｐ ｒ ｉ ｏ ｈ ｏｉ ｉ ｈ
ｔ ａ ｄ ｅ ｓ ｌ ｄ ｔ ｅｓ，ｉ ｎ ｆｔｅ ｍｏ ｔｉ ｏ ａ ｔｍｅｈ ｄ． Ｂｅ ａ ｓ ｔ ｎｔａ ａａ ｃ ｎｅ ｓｃ ｏ ｅ ａ ｏ ｙ ｉ ｏ ｈ ｎ ｌ ｍａｌ ａ ａ ｓ ｔ ｓｏ ｅ ｏ ｈ ｓ ｍｐ ｒ ｎ ｔｏ ｔ ｃ ｕ ｅ ｉｓｉ ｉｉｌｄ ｔ ｅ ｔｒｉ ｈ ｓ ｄ ｒｎｄ ｍｌ ｎ
第２卷 第 １ ８ 期
文章 编 号 ：０ ６ ９４ （０ １ Ｏ — ２ ８ ０ １０ — ３８ ２ １ ） １ ０ １ — ４
计
算
机
仿
真 பைடு நூலகம்
２１年１ ０１ 月
Ｋ一 心 点 类 算 法 优 化 模 型 的 仿 真 研 究 中 聚
白 旭 ， 志 军 靳
（．河 北 师范 大 学 物 理 科学 与信 息 工 程 学 院 ， 北 石 家 庄 ０ ０ １ ２ １ 河 ５０ ６；．河 北 省 新 型薄 膜 材 料 实 验 室 ， 北 石 家庄 ０ ０ １ 河 ５０ ６；
速度 ， 省约聚类时间。 节
关 键词 ： 据 挖 掘 ； 数 聚类 ； 常 检 测 ； 测 率 ； 警 率 异 检 误
中 图分 类 号 ：Ｐ ９ Ｔ３３
文 献标 识 码 ： Ａ
Ｒｅ ｅ ｒ ｈ ｏ ｓ ａ ｃ ｎ Ｏｐｔ ａ ｏ ｅ ｆ Ｋ — ｅ ｎ ｕ ｔ ｒ ｎ ｇ ｒｔ ｍ ｉ ｌＭ ｄ ｌｏ — ａ ｓ Ｃｌ ｓ ｅ ｉ ｇ Ａｌ ｏ ｉｈ ｍ Ｍ
３ ．河 北 省 图 书馆 ， 北 石 家 庄 ０ ０ １ ） 河 ５ ０ １
摘要 ： 类 分 析是 数 据 挖 掘 的 一项 关 键 技 术 ， 于大 数 据 集 ， 定 聚类 中心 点 集 所需 的计 算 时 间 相 当 的 长 ， 对 Ｋ一 心算 法 聚 对 确 针 中 是 一 种 经 典 的 聚类 算 法 ， 一 心 在处 理 小 数 据 集聚 类 的的 问 题 时 ， 有 良好 准 确 性 和 伸缩 性 。 但 由于 Ｋ一 心 初 始 中心 点 Ｋ中 具 中 是 随 机 选取 ， 类 过 程 缓 慢 ， 陷入 局 部极 值 ， 类 的 准 确 性 大 大 降低 。 为 了 提 高 聚 类 速 度 和 准 确 性 ， 出一 种 改 进 的 快 速 聚 易 聚 提 Ｋ一 中心 聚类 算 法 。方 法 首先 将 训 练 数 据 集转 换 为 标 准 的单 位 特 征 度 量 空 间 ， 后 将 数 据 先 粗 划分 为 ｉ组 ， 对 ｉ 的 ｋ个 然 ｎ 再 ｎ组
中心进 行 聚 类 找 到最 优 聚类 中心 ， 到 聚类 中心 进 行 聚类 并 得 到 最终 聚类 结 果 。以 网 络入 侵 数 据 为 例 对 算 法 进 行 了 验 证 性 找 分 析 ， 验 结 果 表 明 ， 对 于 基 本 Ｋ 中心 聚 类 算 法 ， 实 相 一 在保 持 相 同聚 类 效 果 的情 况 下 ， 速 Ｋ 中 心 聚 类 新 算 法 能 够 加 快 聚 类 快 一
３ ｅｅ Ｐｏｉｃ ｉｒｒ， ｈ ｉ ｈ ａｇＨ ｂｉ ５ ０ ６ Ｃ ｉ ） ．Ｈ ｂｉ ｒｖ ｅＬｂａ Ｓ ｉａ ｕｎ ｅｅ ０ ０ １ ， ｈｎ ｎ ｙ ｊｚ ａ
ＡＢ ＴＲＡＣＴ ： ｌ ｓ ｒｎ ｎ ｉ ｏｔ ｎ ｅ ｅ ｒ ｈ ｄ ｒ ｃｉｎ ａ ｄ ｔ ｅ Ｋ－ ｅ ｔｒａｇ ｒ ｈ ｗｈｃ ｓｅｆ ｉｎ ｎ ｅ ｉ ｌ Ｓ Ｃ ｕ ｔｉ ｇ ｉ ａ ｍｐ ｒａ ｔ ｓ ａ ｃ ｉ ｔ ｎ ｈ ｃ ｎｅ ｌｏ ｔ ｍ ｉｈ ｉ ｆ ｃ ｅ ｔ ｄ ｆ ｘ ｂｅ ｅ ｓ ｒ ｅ ｏ ｉ ｉ ａ ｌ
ｒｔ ｍ ｓｐ ｏ ｏ ｅ ｎ ｔ ｓｐ ｅ ． Ｆｉｓｌ ｉｈ ｉ ｒ ｐ ｓ ｄ ｉ ｈｉ ａｐ ｒ ｒｔｙ，ｔｅ ｔａｎｎｇ ｄ ｔ ｅ ｓｃ ｎ ｅ ｄ ｔ ｈｅ ｓａ ａ ｄ ｕ ｔｆ ａｕ ｅ ｅｒｃ ｓ ｃ ｈ ｒ ｉ ｉ ａａ ｓ ｔｉ ｏ ｖ ｎｅ ｏ ｔ ｔｎｄ ｒ ｎｉ ｅ ｔｒ ｓｍ ｔ ｐａ ｅ， ｉ
ｈｇ ｒ ａ ｅｄｔ ｓｔ ｎｏｄｒ ｏｉ ｐｏｅｔｅｑ ａｔ ｏ ｉ ｒｓ ｎｄｔｃｏ ， ｎｉｐｏｅ ｎｍ ｌ ｄｔ ｔ ｎａ ｏ ｉｈｆ ｒ ａａ ｅ ．Ｉ ｒｅ ｍ ｒｖ ｕｌｙ ｆｎ ｕｉ ｅ ｔ ｎ ａ ｒｖｄａｏ ａｙ ｅｅ ｉ ｌ — ｏ ｌｇ ｓ ｔ ｈ ｉ ｔ ｏ ｅｉ ｍ ｃｏ ｇ
Ｓ ｉａｈ ａ ｇＨ ｂ ｉ ５ ０ ， ｈｎ ； ｈｊ ｚ ｕ ｎ ｅ ｅ ０ ０ １ Ｃ ｉ ｉ ６ ａ ２ ｅ ｅ Ａ ｖｎ ｅ ｈ ｉ ｓＬ ｂ ｒ ｏ ， ｈ ｉ ｈ ａ ｇＨ ｂ ｉ ５ ０ ６ Ｃ ｉ ； ．Ｈ ｂ ｉ ｄ ａ ｃｄ Ｔ ｉ Ｆｌ ａ ｏａ ｒ Ｓ ｉａ ｕ ｎ ｅ ｅ ０ ０ １ ， ｈｎ ｎ ｍ ｔｙ ｊｚ ａ