FCM算法与K-Means算法的聚类

本文介绍了模糊C均值(FCM)算法的基本原理,它是一种用于数据聚类分析的模糊聚类算法。FCM允许数据点有多个模糊归属,通过最小化价值函数来确定聚类中心。接着,文章提到了扑克手数据集,用于预测扑克手的分类问题。最后,简述了FCM算法在Matlab中的实现。
摘要由CSDN通过智能技术生成

1.FCM算法原理

模糊C均值(Fuzzy C-means)算法简称FCM算法,是一种基于目标函数划分的模糊聚类算法,主要用于数据的聚类分析。它的思想就是使得被划分到同一簇的对象之间相似度最大,而不同簇之间的相似度最小。
FCM把n个向量xi(i=1,2,…,n)分为c个模糊组,并求每组的聚类中心,使得非相似性指标的价值函数达到最小。FCM使得每个给定数据点用值在0,1间的隶属度来确定其属于各个组的程度。隶属矩阵U允许有取值在0,1间的元素。不过,加上归一化规定,一个数据集的隶属度的和总等于1
在这里插入图片描述
那么,FCM的价值函数(或目标函数)就是式(6.2)的一般化形式:在这里插入图片描述
这里uij介于0,1间;ci为模糊组I的聚类中心,dij=||ci-xj||为第I个聚类中心与第j个数据点间的欧几里德距离;且m∈[1,∞)是一个加权指数。
构造如下新的目标函数,可求得使(6.10)式达到最小值的必要条件:
在这里插入图片描述这里λj,j=1到n&

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
FCM算法和K-means聚类算法都是常见的聚类算法,它们都有着各自的优缺点。 FCM算法(模糊C均值算法)是一种基于模糊理论的聚类算法。与传统的K-means算法不同,FCM算法将每个数据点分配到每个簇中的概率作为其隶属度,因此可以处理不确定性问题。FCM算法的优点包括: 1. 对于不明确的数据,可以提供更加准确的聚类结果。 2. 可以处理噪声数据,使得聚类更加稳定。 3. 能够处理重叠的聚类问题。 FCM算法的缺点包括: 1. 算法的时间复杂度较高,需要进行迭代计算。 2. 对于数据量较大的情况,算法的计算量会非常大。 3. 对于聚类数目的选择较为敏感。 K-means聚类算法是一种基于距离测量的聚类算法。该算法将每个数据点分配到距离其最近的簇中。K-means算法的优点包括: 1. 计算速度较快,适合处理大规模数据。 2. 对于数据分布清晰、簇的数量明确时,聚类效果较好。 3. 对于高维数据,K-means算法的效果较为显著。 K-means聚类算法的缺点包括: 1. 对于噪声和异常值的处理较为敏感。 2. 对于簇的形状和大小有较强的假设。 3. 对于数据分布复杂、簇的数量未知时,聚类效果较差。 举例来说,我们假设有一个数据集,其中数据分布较为复杂,簇的数量不确定。在这种情况下,FCM算法的效果可能会比K-means算法更好,因为FCM算法可以处理不确定性和重叠簇的问题。但是,如果数据分布较为清晰,簇的数量已知,那么K-means算法的效果可能会更好。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值