模糊聚类分析

  • 格式:docx
  • 大小:13.30 KB
  • 文档页数:2

模糊聚类分析
FCM(Fuzzy C-Means)算法是模糊聚类算法,其属于软聚类,即一个样本点可以属于多个类。

不同于层次、均值和密度聚类,一个样本只能属于或者不属于一个类。

模糊聚类的话,就是引入了隶属值的概念,即每一个样本都是使用[0,1]的隶属值(类似概率或几率值)来确定其属于各簇的程度,当你的隶属值设置成仅有0或者1的时候,它其实就是一个K-mean聚类了,同时模糊聚类存在一个限制条件就是一个样本隶属于各个簇的隶属值之和等于1。

聚类思想是使簇内的样本点之间的越小差异,而簇间的差异越大。

模糊聚类中的C与K均值中的K是相同意思,都是指聚类的个数,而在模糊聚类中除了这个C以外还有一个参数m。

其中C用于控制聚类的数目,参数m用于控制算法的柔性的,可以影响聚类的准确度,m取值太小,样本点会分布会比较分散,导致噪声(异常值)的影响很大,而取值太大,样本点会分布集中,对偏度主流的样本点的控制度又比较弱。

一般m取值为2即可,(R里面默认也是2)。

模糊聚类算法是通过迭代计算目标函数的最小值来判断算法的运转;具体的公式推导过程可以参考(https:///zjsghww/article/details/50922168):其算法大致步骤如下:1:随机产生C个簇中心(或随机产生一些隶属值);2:
计算隶属矩阵(或计算簇中心);3:有了隶属矩阵(或簇中心)再重新计算簇中心(或隶属矩阵);4:计算目标函数;5:判断目标函数达到最小值或趋于不再存在较大的波动,则停止运算,确定聚类最终结果,否则重新计算隶属矩阵(或簇中心)。