arrow
Return

Total Variation Constrained Graph-Regularized Convex Non-Negative Matrix Factorization for Data Representation

delete2021-01-01
delete3
PRE
AI
M
Miao Tian
C
Chengcai Leng *
H
Haonan Wu
A
Anup Basu *
DOI:10.1109/LSP.2020.3047576delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a novel NMF algorithm, named Total Variation constrained Graph-regularized Convex Non-negative Matrix Factorization (TV-GCNMF), to incorporate total variation and graph Laplacian with convex NMF. In this model, the feature details of the data are preserved by a diffusion coefficient based on the gradient information. The graph regularization and convex constraints reveal the intrinsic geometry and structure information of the features; thereby, obtaining sparse and parts-based representations. Furthermore, we give the multiplicative update rules and prove convergence of the proposed algorithm. The results of clustering experiments on multiple datasets, under various noise conditions, show the effectiveness and robustness of the proposed method compared to state-of-the-art clustering methods and other related work.
Keywords:
Signal processing algorithms
TV
Symmetric matrices
Linear programming
Convergence
Sparse matrices
Robustness
Total variation (TV)
non-negative matrix factorization (NMF)
data clustering
data representation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

U
university of alberta
Scholars:
5.1W
Papers: 4.9W
Citations: 65
N
northwest university xi'an
Scholars:
1.8W
Papers: 1.2W
Citations: 22