一种基于信息传递的稀疏子空间聚类算法框架

作者：荆雪纯; 赵鹏; 崔志华^*

来源：小型微型计算机系统, 2022, 43(08): 1661-1667.

DOI：10.20009/j.cnki.21-1106/TP.2021-0077

• 子空间聚类
• 表示系数矩阵
• 信息传递
• 抽样

近年来，基于谱聚类的子空间聚类算法由于其广泛的应用而备受关注.但是，随着数据量的增加，传统方法的时间成本也越来越高.为了提高效率，我们为稀疏子空间聚类提出了一种基于信息传递的统一框架.该框架主要由两个阶段组成.首先，通过采样选择少量的数据点，利用传统方法计算出部分数据的表示系数.在第二阶段，通过信息传递而非传统方式计算出剩余数据的表示系数，从而提高效率.因此，这两部分集成在一起构成完整的表示系数矩阵，传到谱聚类中以获得聚类结果.此框架具有灵活性和可扩展性.它既可以选择不同的采样方法，还可以扩展到其他子空间聚类算法.在COIL-20和YaleBCrop025数据集上的实验结果证实，此框架不仅可以提高效率，而且可以保证聚类精度.

• 单位
  太原科技大学