半监督谱聚类比较研究

摘要

半监督谱聚类是当前模式聚类领域研究的一个重要方向。本文在分析三种传统半监督谱聚类方法的基础上，提出一种新的多二类谱聚类方法.考虑到拉普拉斯矩阵的第二特征向量具有最强的聚类能力，该方法使用多个拉普拉斯矩阵的第二特征向量实现聚类，不同于传统方法只使用一个拉普拉斯矩阵的多个特征向量。在Iris等标准数据集和图像分割上的实验结果表明本文方法的有效性。