社区发现之谱聚类算法的实现
#谱聚类算法实现#1、计算距离矩阵(欧氏距离,作为相似度矩阵)#2、利用KNN计算邻接矩阵A#3、由邻接矩阵计算都矩阵D和拉普拉斯矩阵L#4、标准化拉普拉斯矩阵#5、对拉普拉斯矩阵进行特征值分解得到特征向量#6、对特征向量进行K-means聚类#7、得到分类结果import numpy as np#距离矩阵的计算def euclidDistance(x1, x2, sqrt_flag=False): res = np.sum((x1-x2)**2) if sqrt..
原创
2020-07-07 20:49:57 ·
1506 阅读 ·
2 评论