Scikit learn sklearn如何计算光谱聚类的最近邻亲和矩阵？

天真地说，如果我将最近邻居的数量指定为k，那么对于每个节点，它会找到最近的k个节点，并将它们的亲和性指定为1

---

然而，我观察到sklearn谱聚类最近邻生成的亲和矩阵不包含0和1。是因为最近邻居名单上可能有关系吗？因此，我将1/n分配给n个同等接近的相邻节点？

通过使用“最近邻”选项的sklearn光谱聚类计算的亲和矩阵中的值分别为0、1/2和1

值0和1很容易理解，但1/2项是如何产生的

请注意，k最近邻的概念对于两个节点是不对称的，因此，使用k最近邻获得的亲和矩阵A是不对称的。但谱聚类中使用的相似矩阵是对称的，因此，谱聚类取A和A.T的平均值

1/2值来自A中的不对称元素