Chrétien S, Guyeux C, Conesa B, Delage-Mouroux R, Jouvenot M, Huetz P, Descôtes F. A Bregman-proximal point algorithm for robust non-negative matrix factorization with possible missing values and outliers - application to gene expression analysis.
BMC Bioinformatics 2016;
17 Suppl 8:284. [PMID:
27585655 PMCID:
PMC5009666 DOI:
10.1186/s12859-016-1120-8]
[Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022] Open
Abstract
Background
Non-Negative Matrix factorization has become an essential tool for feature extraction in a wide spectrum of applications. In the present work, our objective is to extend the applicability of the method to the case of missing and/or corrupted data due to outliers.
Results
An essential property for missing data imputation and detection of outliers is that the uncorrupted data matrix is low rank, i.e. has only a small number of degrees of freedom. We devise a new version of the Bregman proximal idea which preserves nonnegativity and mix it with the Augmented Lagrangian approach for simultaneous reconstruction of the features of interest and detection of the outliers using a sparsity promoting ℓ1 penality.
Conclusions
An application to the analysis of gene expression data of patients with bladder cancer is finally proposed.
Collapse