Papers › Structured Sparse Non-negative Matrix Factorization with L20-Norm for scRNA-seq Data Analysis
Structured Sparse Non-negative Matrix Factorization with L20-Norm for scRNA-seq Data Analysis
Wenwen Min, Taosheng Xu, Xiang Wan, Tsung-Hui Chang
Non-negative matrix factorization (NMF) is a powerful tool for dimensionality reduction and clustering. Unfortunately, the interpretation of the clustering results from NMF is difficult, especially for the high-dimensional biological data without effective feature selection. In this paper, we first introduce a row-sparse NMF with ℓ_(2,0)-norm constraint (NMF_ℓ₂₀), where the basis matrix W is constrained by the ℓ_(2,0)-norm, such that W has a row-sparsity pattern with feature selection. It is a challenge to solve the model, because the ℓ_(2,0)-norm is non-convex and non-smooth. Fortunately, we prove that the ℓ_(2,0)-norm satisfies the Kurdyka-\L{ojasiewicz} property. Based on the finding, we present a proximal alternating linearized minimization algorithm and its monotone accelerated version to solve the NMF_ℓ₂₀ model. In addition, we also present a orthogonal NMF with ℓ_(2,0)-norm constraint (ONMF_ℓ₂₀) to enhance the clustering performance by using a non-negative orthogonal constraint. We propose an efficient algorithm to solve ONMF_ℓ₂₀ by transforming it into a series of constrained and penalized matrix factorization problems. The results on numerical and scRNA-seq datasets demonstrate the efficiency of our methods in comparison with existing methods.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Tasks
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections