通俗地解释c-means以及fuzzy c-means是什么意思

  统计/机器学习 无监督学习    浏览次数:3403        分享
1

请教如何通俗地解释c-means以及fuzzy c-means是什么意思?

它们与k-means是什么联系?


 

panling   2018-01-03 21:03



   2个回答 
8

刚好最近才学过这个,FCM就是拓展版的K-means。FCM允许每个数据点以某个权重分到多个不同cluster里面。

FCM中想要最小化的目标函数是

$$F=\sum_{i=1}^n \sum_{j=1}^k \mu_{i,j}^m\|x_i-c_j\|^2$$

并满足限制条件

$$\sum_{j=1}^k \mu_{i,j}=1, \forall i$$

以及

$$\mu_{i,j}\geq 0, \forall i,j$$

上面式子中的$\mu_{i,j}$表示第$i$个数据点被分配到第$j$个cluster的概率。$c_j$是cluster的中心点。$m$是个超参数,当$m=1$的时候,FCM就等价于Kmeans,所以一般来说$m$是大于1的。

SofaSofa数据科学社区DS面试题库 DS面经

壬金   2020-04-06 23:00

清晰,6 - jimmy   2020-06-25 22:33
6

c-means就是fuzzy c-means,一般简称是FCM。

FCM和K-means一样,在开始聚类前,要先确定cluster的个数。

与K Means不同的是,FCM最后返回的是每个样本点属于某个聚类的概率。所以FCM是一种软聚类算法。有时候FCM也被叫做软K-Means。


SofaSofa数据科学社区DS面试题库 DS面经

Marvin_THU   2018-02-07 23:39



  相关主题

如何用K Means做异常检测(outlier anomaly detection)?   3回答

二分法K Means的算法是什么?和普通的K Means有什么区别?   2回答

kmeans可以做并行化计算达到加速效果吗?   3回答

kernal kmeans是什么意思?和一般的kmeans的区别是什么?   0回答

K-means怎么选K?   7回答

关于online KMeans步骤中成员更新分类的问题?   1回答

Jenks和K Means在一维数据时,是不是等价的?   2回答

K-Means实现mini-batch online learning的原理是什么?   1回答

k-medoids和k-means区别   3回答

KMeans++是怎么选初始点的?   1回答

特征归一化对K Means有影响吗?   3回答

进行K-Means聚类前,需要对数据做怎样的预处理?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!