谱聚类

首先，我必须说我是 matlab （以及这个网站......）的新手，所以请原谅我的无知。

我正在尝试在 matlab 中编写一个函数，该函数将使用谱聚类将一组点分成两个簇。

我的代码如下

function Groups = TrySpectralClustering(data)
dist_mat = squareform(pdist(data));

W=  zeros(length(data),length(data));

for i=1:length(data),
    for j=(i+1):length(data),
    W(i,j)=10^(-dist_mat(i,j));
    W(j,i)=W(i,j);
    end
end
D = zeros(length(data),length(data));
for i=1:length(W),
D(i,i)=sum(W(i,:));
end
L=D-W;
L=D^(-0.5)*L*D^(-0.5);
[ V E ] = eig(L);
disp ('V:');
disp (V);

如果我理解正确，那么通过使用第二小的特征向量，我应该能够将数据划分为两个簇 - 如果第二个特征向量的第 i 个成员为正，则第 i 个数据点将位于一个簇中，否则它将在另一个集群中。

但是，当我尝试以下操作时

f=[1,1;0,0;1,0;0,1;100,100;100,101;101,101;101,100]
TrySpectralClustering(f)

我预计前四个点将形成一个簇，后四个点将形成另一个簇。

但是，我收到

V:
   -0.0000   -0.5000    0.0000   -0.5777    0.0000    0.4078   -0.0000    0.5000
   -0.0000   -0.5000    0.0000    0.5777    0.0000   -0.4078   -0.0000    0.5000
   -0.0000   -0.5000    0.0000    0.4078    0.0000    0.5777   -0.0000   -0.5000
   -0.0000   -0.5000    0.0000   -0.4078    0.0000   -0.5777   -0.0000   -0.5000
   -0.5000   -0.0000   -0.0000   -0.0000   -0.7071   -0.0000    0.5000   -0.0000
   -0.5000   -0.0000    0.7071    0.0000   -0.0000   -0.0000   -0.5000   -0.0000
   -0.5000    0.0000   -0.0000    0.0000    0.7071    0.0000    0.5000    0.0000
   -0.5000         0   -0.7071         0         0         0   -0.5000         0

取第二个特征向量

  -0.0000   -0.5000    0.0000    0.5777    0.0000   -0.4078   -0.0000    0.5000

我发现一个簇包含点 1,0;0,1;100,100;101,100 另一个簇由点 1,1;0,0;100,101;101,101 组成

我想知道我做错了什么。

注意：我正在将上述内容作为家庭作业项目的一部分进行。

提前致谢！

你得到的是正确的。令 U 为包含如上所示的特征向量的矩阵，并对其进行排列，使得第一列对应于最小特征值，渐进列对应于升序特征值。然后，通过保留与较小特征值相对应的特征向量来获取 U 的列子集。现在，按行将这些列读入一组新的向量，将其称为 Y。聚类 Y 以获得光谱聚类。因此，让我们假设我们的子集只是第一列。我们清楚地看到，如果你要对第一列进行聚类，你会将前 4 个放入一个簇中，将接下来的 4 个放入另一个簇中，这就是你想要的。