模糊C均值聚类的公式推导

j=1...n，N个样本

i=1...c，C聚类

 

一、优化函数

FCM算法的数学模型其实是一个条件极值问题：

把上面的条件极值问题转化为无条件的极值问题，这个在数学分析上经常用到的一种方法就是拉格朗日乘数法把条件极值转化为无条件极值问题，

需要引入n个拉格朗日因子，如下所示：

 

然后对各个变量进行求导，从而得到各个变量的极值点。

二、对聚类质心Ck进行求导

其中，

所以，

其中，所选取的距离dij对质心求解不影响。

 

 

 

三、对隶属度函数Uij进行求导

拉格朗日函数分为两部分，我们需要分别对其进行求导，先算简单的，对后一部分进行求导：

1）后半部分

2）前半部分

对前一部分进行求导就比较复杂和困难了：

 

 3）把两部分放到一起

 

 

 

 

 

 

 

 

 

 

 

 

 

【转载自】

模糊c均值聚类和k-means聚类的数学原理-大数据学习-51CTO博客 https://blog.51cto.com/9269309/1867818

模糊C均值聚类以及C实现 - 不要问我从哪里来 - CSDN博客 https://blog.csdn.net/einsdrw/article/details/37930331

 

posted @   ostartech  阅读(6740)  评论(0)    收藏  举报
编辑推荐：
· 用纯 C# 打造零依赖的 .ico 图标生成器
· golang unsafe遇上字符串拼接优化导致的bug
· 浅谈.NET微服务架构的演变
· 为何PostgreSQL没有聚集索引？解读两大数据库的设计差异
· C#线程池核心技术：从原理到高效调优的实用指南
阅读排行：
· 40岁后，想清楚这5件事，比努力更重要
· 上周热点回顾（5.19-5.25）
· 《HelloGitHub》第 110 期
· 前端预览和打印PDF的两种方式
· Claude 4炸裂发布！凭什么敢称宇宙最强编程 AI？
点击右上角即可分享
微信分享提示
支持MCP的AI原生IDE