谱聚类中的相似矩阵是怎么定义的?

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

谱聚类中的相似矩阵是怎么定义的?我看网上有的资料说是就是两个点的欧式距离,是这样吗?

谢谢!


 

dirkdirk   2018-04-29 12:48



   1个回答 
3

基本上是这个意思。Spectral Clustering是用了一些图论的思想。

Spectral Clustering主要分三步:1. 构造相似矩阵,2. 进行谱分解,3. 进行划分完成聚类。

相似矩阵是描述样本与样本之间的相似性的。如果有$n$个样本,那么相似矩阵$A$就是$n\times n$的,其中$A_{i,j}$表示第$i$个样本和第$j$个样本的相似性,$A_{i,i}$规定为0。

相似性有很多度量方式。Spectral Clustering也可以采用kNN的思想,最近的k个点可以标记相似度为1,其余的点可以标记为相似度为0。当然也可以直接取欧式距离的倒数为相似值。

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

abuu   2019-04-25 11:59



  相关主题

软聚类,硬聚类?   1回答

聚类问题可以用stacking model的方法吗?   2回答

层次聚类里的linkage是什么意思?   2回答

层次聚类中的Ward's method是什么意思   1回答

什么是K-Modes(K众数)聚类法?   1回答

python中实现k-modes的包   1回答

kNN用来做异常点检测?   3回答

有没有对聚类成员个数有限制的聚类算法?   3回答

一维的数据可以做聚类吗?   3回答

离群点、孤立点、异常点有什么区别吗?   3回答

怎么理解聚类算法的评价指标Rand Index(RI)?   2回答

聚类问题需不需要分出测试集?   1回答



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

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

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

我们谢绝答非所问。

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

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