基于双图正则化的鲁棒非负矩阵分解聚类算法OA
Robust Non-negative Matrix Factorization Clustering Algorithm with Dual-Graph Regularization
非负矩阵分解(NMF)作为一种有效的数据表示和降维方法,已广泛应用于图像处理、文本聚类等领域.然而,标准的NMF仅能处理非负数据,对异常值和噪声敏感,并且未能充分捕捉隐藏在样本空间和特征空间中的流形信息.为了基于Semi-NMF、特征流形、样本流形和鲁棒性获得更好的聚类性能,提出了一种基于双图正则化的鲁棒非负矩阵分解聚类算法(DGRNMF).利用L2,1范数增强NMF对异常值或噪声的鲁棒性,引入样本图和特征图正则化保留数据空间的局部几何结构,使降维后的表示不仅保持样本间的局部近邻关系,也保留特征间的内在关联,并对分解误差进行稀疏约束以降低异常值和噪声对全局优化目标的影响,同时采用半非负矩阵分解处理混合数据,从而扩展算法对真实世界中混合符号数据的适用性.从理论和实证分析验证了所提算法的收敛性.在12个公开数据集上进行了聚类实验,涵盖人脸图像、文本等多种数据类型.实验结果表明,DGRNMF算法优于其他经典的聚类算法,具有聚类精确性与鲁棒性的显著优势,为拓展NMF在实际复杂场景中的应用提供了新思路.
Non-negative matrix factorization(NMF),as an effective approach for data representation and dimensionality reduction,has been extensively utilized in domains such as image processing and text clustering.Nevertheless,the standard NMF,which is only capable of handling non-negative data,is sensitive to outliers and noise,and fails to fully capture the manifold information concealed in the sample space and feature space.To obtain superior clustering performance based on Semi-NMF,feature manifold,sample manifold,and robustness,this paper proposes a robust non-negative matrix factorization clustering algorithm based on dual-graph regularization(DGRNMF).By using the L2,1 norm to enhance the robustness of NMF against outliers or noise,and introducing sample graphs and feature graphs for regularization to preserve the local geometric structure of the data space,the dimensionally-reduced representation not only maintains the local neighbor relationships between samples but also retains the intrinsic correlations between features.It also imposes sparse constraints on the decomposition error to reduce the influence of outliers and noise on the global optimization objective.Meanwhile,semi-nonnegative matrix factorization is adopted to handle mixed data,thereby expanding the applicability of the algorithm to mixed symbolic data in the real world.The convergence of the proposed algorithm has been verified through theoretical and empirical analysis.This paper conducts clustering experiments on 12 public datasets,covering various data types such as face images and text.The experimental results show that the DGRNMF algorithm out-performs other classic clustering algorithms,demonstrating significant advantages in clustering accuracy and robustness,providing new ideas for expanding the application of NMF in complex real-world scenarios.
高海燕;刘孟淑;周改改;钟灵
兰州财经大学统计与数据科学学院,兰州 730020||甘肃省数字经济与社会计算科学重点实验室,兰州 730020兰州财经大学统计与数据科学学院,兰州 730020兰州财经大学统计与数据科学学院,兰州 730020兰州财经大学统计与数据科学学院,兰州 730020
信息技术与安全科学
半非负矩阵鲁棒性双图正则化稀疏约束聚类
semi-nonnegative matrixrobustnessdual-graph regularizationsparsity constraintclustering
《计算机科学与探索》 2026 (4)
1061-1078,18
国家社会科学基金(19XTJ002)甘肃省自然科学基金(23JRRA1186)全国统计科学研究重点项目(2025LZ007)甘肃省高校青年博士支持项目(2025QB-058)甘肃省高校研究生"创新之星"项目(2025CXZX-897).This work was supported by the National Social Science Foundation of China(19XTJ002),the Natural Science Foundation of Gansu Province(23JRRA1186),the National Key Statistical Science Research Project(2025LZ007),the Young Doctor Support Program of Gansu Provincial Universities(2025QB-058),and the Gansu Provincial Graduate Student"Innovation Star"Program(2025CXZX-897).
评论