python实现谱聚类算法

谱聚类的理论

• 参考 谱聚类（spectral clustering）原理总结
• 算法流程：
  
• sklearn对应的参数解说：sklearn.cluster.SpectralClustering

Python实现谱聚类

import matplotlib.pyplot as plt
from itertools import cycle, islice
import numpy as np
from sklearn.cluster import KMeans
from sklearn import datasets

# 生成数据集
def genTwoCircles(n_samples=1000):
    x,y = datasets.make_circles(n_samples, factor=0.5, noise=0.05)
    return x, y

# 通过 KNN 算法，计算相似度矩阵
def myKNN(S, k, sigma=1.0):
    N = len(S)
    A = np.zeros((N,N))

    for i in range(N):
        dist_with_index = zip(S[i], range(N))
        dist_with_index = sorted(dist_with_index, key=lambda x:x[0])
        neighbours_id = [dist_with_index[m][1] for m in