矩阵分解
计算机科学
非负矩阵分解
聚类分析
图形
因式分解
离群值
理论计算机科学
算法
人工智能
特征向量
量子力学
物理
作者
Qi Wang,Xiang He,Jiang Xu,Xuelong Li
标识
DOI:10.1109/tpami.2020.3007673
摘要
Data clustering, which is to partition the given data into different groups, has attracted much attention. Recently various effective algorithms have been developed to tackle the task. Among these methods, non-negative matrix factorization (NMF) has been demonstrated to be a powerful tool. However, there are still some problems. First, the standard NMF is sensitive to noises and outliers. Although$\ell _{2,1}$norm based NMF improves the robustness, it is still affected easily by large noises. Second, for most graph regularized NMF, the performance highly depends on the initial similarity graph. Third, many graph-based NMF models perform the graph construction and matrix factorization in two separated steps. Thus the learned graph structure may not be optimal. To overcome the above drawbacks, we propose a robust bi-stochastic graph regularized matrix factorization (RBSMF) framework for data clustering. Specifically, we present a general loss function, which is more robust than the commonly used$L_2$and$L_1$functions. Besides, instead of keeping the graph fixed, we learn an adaptive similarity graph. Furthermore, the graph updating and matrix factorization are processed simultaneously, which can make the learned graph more appropriate for clustering. Extensive experiments have shown the proposed RBSMF outperforms other state-of-the-art methods.
科研通智能强力驱动
Strongly Powered by AbleSci AI