Dual-graph regularized sparse robust adaptive concept factorization

被引:0
作者
Xiong, Weizhi [1 ,2 ]
Ma, Yanrong [3 ]
Ma, Jun [1 ]
机构
[1] North Minzu Univ, Sch Math & Informat Sci, Yinchuan 750021, Ningxia, Peoples R China
[2] Tongren Univ, Sch Date Sci, Tongren 554300, Peoples R China
[3] North Minzu Univ, Sch Preparatory Educ, Yinchuan 750021, Peoples R China
基金
中国国家自然科学基金;
关键词
Robust estimator; Sparse; Dual-graph regularized; L-2; L-p-norm regularization terms; Stable adaptive spectral clustering; Concept factorization; MATRIX FACTORIZATION;
D O I
10.1016/j.knosys.2025.113299
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the inability of traditional concept factorization methods to fully capture the intricate local and global manifold structures within the raw data space, they are unable to obtain detailed structural information effectively. To address this limitation, we put forward a concept factorization approach named sparse dual-graph regularized concept factorization with stable adaptive spectral clustering (SDCFSAS). Primarily, SDCFSAS leverages Dot-Product Weighting and stable adaptive spectral clustering to construct a similarity matrix that learns intrinsic features of the data, especially nonlinear or non-convex structures. Besides, by utilizing a robust estimator to filter the side effects of outlier points, it ensures that normal samples play a pivotal function in the construction of the model, enhancing the robustness and reliability of the model. Furthermore, the introduction of L-2,L-r-norm (1 <= r <= 2) taking for a measure on the deviation term further strengthens the robustness. Additionally, the computable sparse L-2,L-p-norm (0 < p <= 1) regularization terms are employed to establish a sparse model, improving the model's generalization capability, computational efficiency, and noise reduction. Finally, The performance of algorithm used to solve SDCFSAS is studied in detail, especially its convergence and computational complexity. To demonstrate the clustering performance and recognition ability of our SDCFSAS, we proceed comparative experiments on eight real-world datasets against other similar state-of-the-art algorithms. Moreover, statistical analysis is employed to validate the results, which showcase the significant advantages of our approach.
引用
收藏
页数:23
相关论文
共 38 条
  • [1] Belkin M, 2002, ADV NEUR IN, V14, P585
  • [2] On the unification of line processes, outlier rejection, and robust statistics with applications in early vision
    Black, MJ
    Rangarajan, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 19 (01) : 57 - 91
  • [3] Locally Consistent Concept Factorization for Document Clustering
    Cai, Deng
    He, Xiaofei
    Han, Jiawei
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (06) : 902 - 913
  • [4] Graph Regularized Nonnegative Matrix Factorization for Data Representation
    Cai, Deng
    He, Xiaofei
    Han, Jiawei
    Huang, Thomas S.
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (08) : 1548 - 1560
  • [5] Weighted Poincare inequality and heat kernel estimates for finite range jump processes
    Chen, Zhen-Qing
    Kim, Panki
    Kumagai, Takashi
    [J]. MATHEMATISCHE ANNALEN, 2008, 342 (04) : 833 - 883
  • [6] Chung FRK., 1997, Spectral Graph Theory, DOI 10.1090/cbms/092
  • [7] Demsar J, 2006, J MACH LEARN RES, V7, P1
  • [8] Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering
    Deng, Ping
    Li, Tianrui
    Wang, Hongjun
    Wang, Dexian
    Horng, Shi-Jinn
    Liu, Rui
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (03) : 910 - 921
  • [9] Clustering by sparse orthogonal NMF and interpretable neural network
    Gai, Yongwei
    Liu, Jinglei
    [J]. MULTIMEDIA SYSTEMS, 2023, 29 (06) : 3341 - 3356
  • [10] Huber P. J., 1981, ROBUST STAT, DOI 10.1002/0471725250