1. 原理
模糊c均值算法步骤:
-
设定聚类数目c和加权指数b:
-
初始化各个聚类中心m
- 重复下面的运算,直到各个样本的隶属度值稳定:用当前的聚类中心根据下式计算隶属度函数:
用当前的隶属度函数按下式更新计算各类聚类中心:
当模糊C均值算法收敛时,就得到了各类的聚类中心和各个样本对于各类的隶属度值,从而完成了模糊聚类划分
Matlab中模糊c均值聚类函数(b=2):
[Center,U,obj_fcn]=fcm(data,cluster_n)
data:要聚类的数据集合,每一行为一个样本;
cluster_n:聚类数;
Center:最终的聚类中心矩阵,每一行为聚类中心的坐标值;
U:最终的模糊分区矩阵;
obj_fcn:在迭代过程中的目标函数值。
2. 过程
2.1 数据集合并及可视化
将MALE.txt和FEMALE.txt文件合并成一个data.txt文件,在matlab中导入data文件并绘制样本点分布:
图1 初始样本点分布图
2.2 模糊c均值聚类
调用MATLAB中模糊c均值聚类函数fcm实现聚类,初始设置聚类簇的个数为2,求出每个样本的最大隶属度,然后找出分别属于两类样本的点并绘制图像:
程序如上图所示,运行后聚类结果如下:
图2 迭代过程中目标函数值
可以看出目标函数值在迭代中是不断减小的
图3 聚类结果
图4 簇为2聚类结果样本点分布
为了能够寻找到更合理的聚类数目,接下来分别进行3类、4类、5类聚类
图5 簇个数为3
图6 簇个数为4
图7 簇个数为5
3. 结果与分析
在上述实验过程中,我们成功实现了模糊c均值聚类,因为数据集是由两类样本合成的所以初始聚类簇的个数设置为2,结果如图4所示,然后从图中可以发现聚类效果似乎并非最佳,于是后续又增大了簇的个数进行多次实验,如图5到图7所示,通过观察可知聚类个数为4时或许会更加合理。在实验迭代的过程中可以了解到这种聚类的方式主要是通过优化目标函数然后得到每个样本点对所有类中心的隶属度,从而决定样本点的类属以达到自动对样本数据进行聚类的目的。同时我也通过改变聚类个数的方式去寻找更加合理的类别数。但是实验中还缺少对于聚类优劣的描述,可以通过一些聚类指标来对实验进行进一步优化。