基于万有引力定律的数据分类效果评价.pdfVIP

第 卷第 期 模 糊 系 统 与 数 学 + ’ ghiL+.jhL’ 年 月 ’## * 5^__‘a‘KMbKc@d6cMebcM?fK k^@L.’## 文章编号!##$%#’(’##)#’$##*+$#, 基于万有引力定律的数据分类效果评价- 吴成茂 范九伦 . 西安邮电学院 信息与控制系 陕西 西安 ( . %##*) 摘 要 针对模糊 均值聚类算法对初始化分类参数的选择比较敏感而导致分类结果差异性较大的不 ! $ / 足 提出基于万有引力定律的分类效果好坏的评价准则 实验结果表明 本文定义的分类效果评价准则 . 0 . 是可行的0 关键词 模糊 均值聚类 聚类有效性 万有引力定律 分类效果 ! $ 1 1 1 / 中图分类号! ’3, 文献标识码! 2 4 引言 78 模糊 均值聚类 算法 是一种非监督模式识别方法 在模式识别 模糊控制 计算机视 $ ( ) . 9 9 / 5/6 觉 数据挖掘等许多科学领域有着极为广泛的应用 尽管 已得到广泛应用 但 算法的结 9 0 5/6 . 5/6 果一般是局部最优而非全局最优 这就意味着在给定分类数 和 时 对不同的初始化分类参数 . : ; . 起始聚类中心位置或初始化分类隶属度矩阵 算法可能会产生不同的划分结果 错误划分 ( ). . 5/6 会给解决实际问题带来难以预料的后果 如何对这些划分结果进行选择 以得到 全局最优解 是一 0 . = 个需要探讨的问题0本文提出基于万有引力定律的分类效果评价函数应用于上述问题的解决0 ’ 模糊聚类结果评价准则 模糊聚类问题可表示成下面的数学规划问题 F : ; ’ ?@A (B.C)D IJ ; EE GH GH GD HD : KLML I D . N GN F E GH