计算机应用

作者：张琦, 郑伯川, 张征, 周欢欢

单位：1.西华师范大学 数学与信息学院，四川 南充 637009；2.西华师范大学 计算机学院，四川 南充 637009

关键词：自表达,随机分块,谱聚类,人脸聚类,稀疏子空间

基金：国家自然科学基金资助项目(62176217);四川省科技创新苗子工程项目(2020029)

针对稀疏子空间聚类（SSC）方法聚类误差大的问题，提出了基于随机分块的SSC方法。首先，将原问题数据集随机分成几个子集，构建几个子问题；然后，采用交替方向乘子法（ADMM）分别求得几个子问题的系数矩阵，之后将几个系数矩阵扩充成与原问题一样大小的系数矩阵，并整合成一个系数矩阵；最后，根据整合得到的系数矩阵计算得到一个相似矩阵，并采用谱聚类（SC）算法获得原问题的聚类结果。相较于稀疏子空间聚类（SSC）、随机稀疏子空间聚类（S3COMP-C）、基于正交匹配追踪的稀疏子空间聚类（SSCOMP）、谱聚类（SC）和K均值（K-Means）算法中的最优算法，基于随机分块的SSC方法将子空间聚类误差平均降低了3.12个百分点，且其互信息、兰德指数和熵3个性能指标都明显优于对比算法。实验结果表明基于随机分块的SSC方法能降低子空间聚类误差，改善聚类性能。

来源：2022年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第4期