Semi-supervised bi-orthogonal constraints dual-graph regularized NMF for subspace clustering

被引:16
作者
Li, SongTao [1 ,2 ]
Li, WeiGang [1 ,2 ]
Hu, JunWei [1 ,2 ]
Li, Yang [1 ,2 ]
机构
[1] Wuhan Univ Sci & Technol, Sch Informat Sci & Engn, 947 Peace Ave, Wuhan, Peoples R China
[2] Wuhan Univ Sci & Technol, Engn Res Ctr Met Automat & Measurement Technol, Minist Educ, 947 Peace Ave, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonnegative matrix factorization; Semi-supervised; Dual-graph; Bi-orthogonal; Subspace clustering; NONNEGATIVE MATRIX FACTORIZATION; SPARSE; ALGORITHMS;
D O I
10.1007/s10489-021-02522-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Non-negative matrix factorization (NMF), as an explanatory feature extraction technology, has powerful dimensionality reduction and semantic representation capabilities. In recent years, it has attracted great attention in the process of dimensionality reduction analysis of real high-dimensional data. However, the classic NMF algorithm is an unsupervised method in terms of learning methods. In the calculation process, the spatial structure information in the original data is often ignored, resulting in poor clustering performance of the algorithm in the subspace. In order to overcome the above problems, this paper proposes a semi-supervised NMF algorithm called semi-supervised dual graph regularized NMF with biorthogonal constraints (SDGNMF-BO). In this algorithm, the semi-supervised NMF three-factor decomposition is based on the dual graph model of the data space and feature space of the original data, which can effectively improve the learning ability of the algorithm in the subspace, and the biorthogonal constraint conditions are added in the decomposition process and achieve better local representation, significantly reduce the inconsistency between the original matrix and the basic vector. In order to prove the superiority of the algorithm under fair conditions, compares the multi-directional clustering experiments of 4 real image data sets and 1 text data set, and uses 2 clustering evaluation indexes to prove that the algorithm is better than other comparison algorithms.
引用
收藏
页码:3227 / 3248
页数:22
相关论文
共 36 条
  • [1] Discriminative Nonnegative Matrix Factorization for dimensionality reduction
    Babaee, Mohammadreza
    Tsoukalas, Stefanos
    Babaee, Maryam
    Rigoll, Gerhard
    Datcu, Mihai
    [J]. NEUROCOMPUTING, 2016, 173 : 212 - 223
  • [2] 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
  • [3] Safety Monitoring by a Graph-Regularized Semi-Supervised Nonnegative Matrix Factorization With Applications to a Vision-Based Marking Process
    Fan, Song
    Jia, Qilong
    Cheng, Wan Sheng
    [J]. IEEE ACCESS, 2020, 8 : 112278 - 112286
  • [4] Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix Factorization
    Gillis, Nicolas
    Glineur, Francois
    [J]. NEURAL COMPUTATION, 2012, 24 (04) : 1085 - 1105
  • [5] Guan Y., 2017, IEEE T NEUR NET LEAR, P1
  • [6] Cluster-based zero-shot learning for multivariate data
    Hayashi, Toshitaka
    Fujita, Hamido
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (02) : 1897 - 1911
  • [7] Hoyer PO, 2004, J MACH LEARN RES, V5, P1457
  • [8] Robust nonnegative matrix factorization with structure regularization
    Huang, Qi
    Yin, Xuesong
    Chen, Songcan
    Wang, Yigang
    Chen, Bowen
    [J]. NEUROCOMPUTING, 2020, 412 (72-90) : 72 - 90
  • [9] Semisupervised Adaptive Symmetric Non-Negative Matrix Factorization
    Jia, Yuheng
    Liu, Hui
    Hou, Junhui
    Kwong, Sam
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (05) : 2550 - 2562
  • [10] Learning the parts of objects by non-negative matrix factorization
    Lee, DD
    Seung, HS
    [J]. NATURE, 1999, 401 (6755) : 788 - 791