A truncated nuclear norm and graph-Laplacian regularized low-rank representation method for tumor clustering and gene selection

• Published in: BMC bioinformatics Vol. 22; no. Suppl 12; p. 436
• Main Author: Liu, Qi
• Format: Journal Article
• Language: English
• Published: England BioMed Central Ltd 20.01.2022; BioMed Central; BMC
• Subjects: Algorithms; Analysis; Cancer; Cluster Analysis; Clustering; Computational biology; Data analysis; Datasets; Experiments; Feature selection; Gene expression; Gene selection; Graph-Laplacian; Graphical representations; Humans; Low-rank representation; Methods; Neoplasms - genetics; Optimization; Truncated nuclear norm; Tumors; China; Truncated nuclear norm; Low-rank representation; Gene selection; Clustering; Graph-Laplacian
• ISSN: 1471-2105; 1471-2105
• DOI: 10.1186/s12859-021-04333-y

Clustering and feature selection act major roles in many communities. As a matrix factorization, Low-Rank Representation (LRR) has attracted lots of attentions in clustering and feature selection, but sometimes its performance is frustrated when the data samples are insufficient or contain a lot of noise. To address this drawback, a novel LRR model named TGLRR is proposed by integrating the truncated nuclear norm with graph-Laplacian. Different from the nuclear norm minimizing all singular values, the truncated nuclear norm only minimizes some smallest singular values, which can dispel the harm of shrinkage of the leading singular values. Finally, an efficient algorithm based on Linearized Alternating Direction with Adaptive Penalty is applied to resolving the optimization problem. The results show that the TGLRR method exceeds the existing state-of-the-art methods in aspect of tumor clustering and gene selection on integrated gene expression data.