Spectral Clustering 的简单 Matlab 实现

function idx = spectral_clustering(W, k)

    D = diag(sum(W));

    L = D-W;

 

    opt = struct('issym', true, 'isreal', true);

    [V dummy] = eigs(L, D, k, 'SM', opt);

 

    idx = kmeans(V, k);

end