FCM—— fuzzy c-means algorithm

1.算法思想

算法在度量数据对象的非相似性(或者说距离)时一般使用欧几里得距离,要求每个类的聚类中心与数据对象的距离平方之和最小。用于分群与确定集群中心。

  • 这里假设有J个节点,我们要将其分为2 © 个集群,并假设集群的中心为c1,c2。每个节点称为xj,j∈J,设uij为节点属于该集群的可能性。即u1j表示第j个节点到第1个集群中心c1的可能性(称为隶属值)。这里有多少个集群,对于每个节点来说就有多少个隶属值。(这里两个集群的情况下,对于节点j有u1j,u2j两个隶属值)。
    同时,u1j+u2j=1
    在这里插入图片描述
    -这里由于我们希望集群内的点越近越好,集群间的点越远越好。所以根据节点隶属哪个群,主要是根据它到各节点的距离来确定。
    -这里我们用uij^m ||xj-ci||2**,i∈C,j∈J,这里m控制重要性的大小,这里如果两点距离远,uij就很小(0<uij<1),令m取一个较大的值,此时**uijm ||xj-ci||^2 将会变的很小很小,可能会近似于0。
    -对于每个节点,这里会计算第j个点到所有群心考虑进去
    在这里插入图片描述
    -对于所有节点,该系
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值