模糊C均值聚类(FCM)算法概述

梳理学习使用

tips：论述理论，暂未添加实现代码。

模糊C均值聚类(FCM)起源于C均值聚类(HCM，K-means)聚类。
一些教学资料中讲述 HCM比较多，属于硬性聚类划分：一个元素x只有属于或者不属于某个类Ci两种情况；

而FCM是柔性的划分：一个元素x属于某个类Ci的隶属度（或者称之为概率）为ui（u∈[0,1]），比较x属于不同的类隶属度大小确定所属C，并且，x对于c个类的隶属度之和为1，即u1+u2+...+uc=1。

所以可以求得隶属度矩阵即可判断x属于哪个C，例如

隶属度矩阵示例
0.2	0.75	0.91	0.3	0.18
0.3	0.15	0.02	0.18	0.12
0.5	0.1	0.07	0.52	0.7

隶属度矩阵U={uij}，维度3*5，表示5个元素分为3个类，其中第一个元素x1属于三个类C1、C2、C3的隶属度（第一列）分别为0.2，0.3，0.5。

显而易见，如果有n个元素待分为m个类：
n个隶属度约束函数：对于第一个元素u11+u12+...+u1c=1、对于第二个元素u21+u22+...+u2c=1……

一个价值函数（称之为度量聚类函数、目标函数）：，自然语言就是说求所有元素到所有聚类中心的“距离”之和，可以认为价值函数表示的是聚类结果的分散性大小，所以越小越好。

FCM聚类实质上就是在满足隶属度约束函数情况下，计算价值函数最小值。学过高数条件极值就明白该怎么计算了：利用拉格朗日条件极值解法。

FCM可以分为两部分：求类中心及价值函数和迭代。

（未完）

模糊C均值聚类(FCM)算法概述相关推荐

模糊聚类的代码实现python_Fuzzy C-Means（模糊C均值聚类）算法原理详解与python实现...
目录模糊理论 Fuzzy C-Means算法原理算法步骤 python实现参考资料本文采用数据集为iris,将iris.txt放在程序的同一文件夹下.请先自行下载好. 模糊理论模糊控制是自动 ...
基于模糊C均值聚类（FCM）的图像分割原理
基于模糊C均值聚类(FCM)的图像分割原理图像分割概述图像分割就是把图像细分为构成它的对象或子区域,这些区域是互不相交的,每个区域都满足特定区域的一致性.分割的程度主要取决于人们想要解决的问题,当 ...
灰狼算法 c语言代码,基于灰狼优化的模糊C—均值聚类算法
谢亮亮+刘建生+朱凡摘要:针对模糊C-均值聚类算法(FCM)存在易受初始聚类中心影响和容易陷入局部最优的问题,提出了一种将灰狼优化算法(GWO)和模糊C-均值相结合的新聚类算法(GWO-FCM).该 ...
模糊C均值聚类（Fuzzy C-means）算法（FCM）
一.FCM算法简介 1.模糊集理论 L.A.Zadeh在1965年最早提出模糊集理论,在该理论中,针对传统的硬聚类算法其隶属度值非0即1的严格隶属关系,使用模糊集合理论,将原隶属度扩展为 0 到 1 ...
模糊聚类FCM算法和基于GA遗传优化的FCM聚类算法matlab仿真
目录 1.算法概述 2.仿真效果预览 3.MATLAB部分代码预览 4.完整MATLAB程序 1.算法概述在各种糊聚类算法中 ,模糊C -均值聚类算法FCM (FuzzyC MeanClusteri ...
php fuzzy,模糊C均值聚类算法（Fuzzy C-means）
模糊c均值聚类与k均值聚类区别 k均值聚类 k均值聚类的实现中,把每个样本划分到单一的类别中,亦即是每个样本只能属于一种类别,不能属于多种类别.这样的划分,称为硬划分. 模糊c均值均类为了解决硬划分 ...
python计算iris数据集的均值_模糊C均值聚类算法及python实现
目录本文采用数据集为iris,将iris.txt放在程序的同一文件夹下.请先自行下载好. 模糊理论模糊控制是自动化控制领域的一项经典方法.其原理则是模糊数学.模糊逻辑.1965,L. A. Zad ...
具有自适应空间强度约束和隶属度链接的鲁棒模糊c均值聚类算法
a b s t r a c t 实践证明,模糊C均值聚类方法是一种有效的图像分割方法.然而,对于噪声图像,FCM方法并不稳健且不太精确.提出了一种改进的FCM方法--FCM _ SICM法,用于噪声图 ...
【图像分割】直觉模糊C均值聚类的图像分割IFCM
.模糊理论的介绍在日常生活中,有许多事物或多或少都具有模糊性,模糊虽难以捉摸,但却非常重要.模糊理论强调以模糊逻辑来描述现实生活中的事物,以弥补二值逻辑无法对不明确定义边界事物描述的缺点.人类的自然 ...
模糊C均值聚类算法的实现
模糊C均值聚类算法的实现研究背景聚类分析是多元统计分析的一种,也是无监督模式识别的一个重要分支,在模式分类图像处理和模糊规则处理等众多领域中获得最广泛的应用.它把一个没有类别标记的样本按照 ...

模糊C均值聚类(FCM)算法概述

模糊C均值聚类(FCM)算法概述相关推荐

最新文章

热门文章