Graph Regularized Sparse L2,1 Semi‐Nonnegative Matrix Factorization for Data Reduction
Authors:
- 21 October 2024
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 32 (1)
Abstract
Non‐negative Matrix Factorization (NMF) is an effective algorithm for multivariate data analysis, including applications to feature selection, pattern recognition, and computer vision. Its variant, Semi‐Nonnegative Matrix Factorization (SNF), extends the ability of NMF to render parts‐based data representations to include mixed‐sign data. Graph Regularized SNF builds upon this paradigm by adding a graph regularization term to preserve the local geometrical structure of the data space. Despite their successes, SNF‐related algorithms to date still suffer from instability caused by the Frobenius norm due to the effects of outliers and noise. In this paper, we present a new SNF algorithm that utilizes the noise‐insensitive norm. We provide monotonic convergence analysis of the SNF algorithm. In addition, we conduct numerical experiments on three benchmark mixed‐sign datasets as well as several randomized mixed‐sign matrices to demonstrate the performance superiority of SNF over conventional SNF algorithms under the influence of Gaussian noise at different levels.Keywords
All Related Versions
Funding Information
- National Science Foundation of Sri Lanka
This publication has 23 references indexed in Scilit:
- Two-dimensional semi-nonnegative matrix factorization for clusteringInformation Sciences, 2022
- Graph regularized nonnegative matrix factorization with label discrimination for data clusteringNeurocomputing, 2021
- Deep semi-nonnegative matrix factorization with elastic preserving for data representationMultimedia Tools and Applications, 2020
- Hyper-Graph Regularized Constrained NMF for Selecting Differentially Expressed Genes and Tumor ClassificationIEEE Journal of Biomedical and Health Informatics, 2020
- Robust Semi‐nonnegative Matrix Factorization with Adaptive Graph Regularization for Gene RepresentationChinese Journal of Electronics, 2020
- L1-Norm Tucker Tensor DecompositionIEEE Access, 2019
- Manifold NMF with L 21 norm for clusteringNeurocomputing, 2018
- Solving non-negative matrix factorization by alternating least squares with a modified strategyData Mining and Knowledge Discovery, 2012
- Semi-Supervised Nonnegative Matrix FactorizationIEEE Signal Processing Letters, 2009
- Learning the parts of objects by non-negative matrix factorizationNature, 1999