一种考虑数据类大小和密度差异的模糊聚类有效性指标 A Fuzzy Cluster Validity Index in Consideration of Different Size and Density of Data Set.pdfVIP

ＪＯＵＲＮＡＬ ＯＦ ＴＨＥ ＣＨＩＮＡ ＳＯＣＩＥＴＹ ＦＯＲ ＳＣＩＥＮＴＩＦＩＣ 情 报 学 报　 　 　 ＩＳＳＮ １０００ －０１３５ ＡＮＤ ＴＥＣＨＮＩＣＡＬ ＩＮＦＯＲＭＡＴＩＯＮ ＩＳＳＮ １０００－０１３５ ， ３２ ３ ３０６ －３１３ ２０１３ ３ 第 卷 第 期 年 月 Ｖｏｌ．３２　 Ｎｏ．３，３０６ －３１３ Ｍａｒｃｈ　 ２０１３  ｄｏｉ：１０．３７７２／ ｊ．ｉｓｓｎ．１００００１３５．２０１３．０３．０１０ 一种考虑数 据类犬小和密度差异 的模糊聚 类有效性指标１） １ ２ １ ２ ， ， 周 开乐 　 杨善林 （１． ， 　 ２３０００９； 过 程 优 化 与智 能决 策 教 育 部 重 点 实 验 室 合 肥 ２． ， 　 ２３０００９） 合 肥 工业 大学 计 算 机 网络 系统研 究 所 合 肥 摘 要　 　 ， 聚类 有 效 性 指标 用 于评 价 聚类 质 量 和确定 最 佳 聚类 数 针 对 包 含 大 小 和 密 度 差 异 性 较 大 数 据 类 的数 据 ， ， 、 集 在 分 析 了传 统模 糊 聚类 有 效 性 指标 不 足 的基 础 上 提 出 了一个 同时考 虑 紧致 性 重 叠 度 和 分 离 性 的聚类 有 效 性 ＣＯＳ。 ， 指标 类 内紧致 性 用 一 定 阈值 内的隶 属 度 之 和 与最 大类 内距 离 之 比表示 一 定 阈值 内各 样 本 同属 于 两 个 类 的 ， ， ＣＯＳ 隶 属 度 差 异 反 映 了这 两个 类 的重 叠度 类 间分 离 性 的度 量 为 最 小 类 间距 离 使 指 标 值 最 大 的聚类 数 即为 最 佳 。 ， 聚类 数 在 四个 人 工 数 据集 和 ｉｒｉｓ真 实数 据集 上 利 用模 糊 Ｃ均 值 算 法 进 行 聚类 实 验 的结 果 表 明 ＣＯＳ 指 标 可 以有 效 发 现小类 和低 密度 类 。 关键 词　 　 模 糊 Ｃ均值 聚类　 聚类 有 效 性 指标　 大小 和密度　 ＣＯＳ指标 Ａ Ｆｕｚｚｙ Ｃｌｕｓｔｅ