论文研究谱聚类算法对输入数据顺序的敏感性.pdf

结合矩阵分析知识，还原了实施谱聚类算法过程中的矩阵表示。发现了不同数据输入顺序使得相应的Affinity矩阵及Laplacian矩阵是相似的。这样，Laplacian矩阵的特征向量生成的矩阵Y也是相似的；而以Y的行向量作为输入数据的K平均算法依赖于初始的k个对象的选择。由此给出了导致谱聚类算法对数据输入顺序敏感的原因。