A Bregman-proximal point algorithm for robust non-negative matrix factorization with possible missing values and outliers - application to gene expression analysis

BMC Bioinformatics

Volumn 17, Issue , 2016, Pages

  Chrétien, Stéphane ^a   Guyeux, Christophe ^b   Conesa, Bastien ^b   Delage Mouroux, Régis ^b   Jouvenot, Michèle ^b   Huetz, Philippe ^c   Descôtes, Françoise ^d  

^a NATIONAL PHYSICAL LABORATORY   (United Kingdom)

^b UNIVERSITÉ BOURGOGNE FRANCHE COMTÉ   (France)

^c ABC and T   (France)

^d CENTRE HOSPITALIER LYON SUD   (France)

Author keywords

Feature extraction; Gene expression analysis; Non negative matrix factorization; Outliers and missing data

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; DATA MINING; DEGREES OF FREEDOM (MECHANICS); EXTRACTION; FACTORIZATION; FEATURE EXTRACTION; GENE EXPRESSION; GENES; LAGRANGE MULTIPLIERS; OPTIMIZATION; STATISTICS;

AUGMENTED LAGRANGIAN APPROACH; GENE EXPRESSION ANALYSIS; MISSING DATA; MISSING DATA IMPUTATIONS; NONNEGATIVE MATRIX FACTORIZATION; NUMBER OF DEGREES OF FREEDOM; PROXIMAL POINT ALGORITHM; SIMULTANEOUS RECONSTRUCTION;

MATRIX ALGEBRA;

ALGORITHM; BIOLOGICAL MODEL; BLADDER TUMOR; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENETIC DATABASE; GENETICS; HUMAN; NORMAL DISTRIBUTION; PRINCIPAL COMPONENT ANALYSIS;

ALGORITHMS; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, NEOPLASTIC; HUMANS; MODELS, GENETIC; NORMAL DISTRIBUTION; PRINCIPAL COMPONENT ANALYSIS; URINARY BLADDER NEOPLASMS;

EID: 84984675526     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-016-1120-8     Document Type: Article

References (20)

1. Xu W, Liu X, Gong Y. Document clustering based on non-negative matrix factorization. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval. ACM: 2003. p. 267-73.
2. Berry MW, Browne M. Email surveillance using non-negative matrix factorization. Comput Math Organ Theory. 2005; 11(3):249-64.
3. Jia S, Qian Y. Constrained nonnegative matrix factorization for hyperspectral unmixing. Geosci Remote Sens IEEE Trans. 2009; 47(1):161-73.
4. Guillamet D, Vitria J. Non-negative matrix factorization for face recognition. In: Topics in Artificial Intelligence. Springer: 2002. p. 336-44.
5. Chan TH, Ma WK, Chi CY, Wang Y. A convex analysis framework for blind separation of non-negative sources. Signal Process IEEE Trans. 2008; 56(10):5120-34.
6. Kim H, Park H. Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis. Bioinformatics. 2007; 23(12):1495-502.
7. Li Y, Sima DM, Cauter SV, Sava C, Anca R, Himmelreich U, Pi Y, Van Huffel S. Hierarchical non-negative matrix factorization (hnmf): a tissue pattern differentiation method for glioblastoma multiforme diagnosis using mrsi. NMR Biomed. 2013; 26(3):307-19.
8. Lee DD, Seung HS. Learning the parts of objects by non-negative matrix factorization. Nature. 1999; 401(6755):788-91.
9. Esser E, Möller M, Osher S, Sapiro G, Xin J. A convex model for nonnegative matrix factorization and dimensionality reduction on physical space. Image Process IEEE Trans. 2012; 21(7):3239-52.
10. Recht B, Re C, Tropp J, Bittorf V. Factoring nonnegative matrices with linear programs. In: Advances in Neural Information Processing Systems: 2012. p. 1214-22.
11. Gillis N, Vavasis SA. Fast and robust recursive algorithmsfor separable nonnegative matrix factorization. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 2014; 36(4):698-714.
12. Sra S, Dhillon IS. Generalized nonnegative matrix approximations with bregman divergences. In: Advances in Neural Information Processing Systems: 2005. p. 283-90.
13. Li L, Lebanon G, Park H. Fast bregman divergence nmf using taylor expansion and coordinate descent. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2012. p. 307-15.
14. Bubeck S. Convex optimization: Algorithms and complexity. Foundations and Trends®; in Machine Learning. 2015; 8(3-4):231-357.
15. Candès EJ, Li X, Ma Y, Wright J. Robust principal component analysis?J ACM (JACM). 2011; 58(3):11.
16. Zhou T, Tao D. Godec: Randomized low-rank & sparse matrix decomposition in noisy case. In: International Conference on Machine Learning. Omnipress: 2011.
17. Parikh N, Boyd SP. Proximal algorithms. Foundations Trends Optim. 2014; 1(3):127-239.
18. Gillis N. The why and how of nonnegative matrix factorization. Regularization Optim Kernels Support Vector Mach. 2014; 12:257.
19. Husson F, Josse J. missmda: Handling missing values with/in multivariate data analysis (principal component methods). R package version. 2010; 1(2).
20. Descotes F, Dessen P, Bringuier PP, Decaussin M, Martin PM, Adams M, Villers A, Lechevallier E, Rebillard X, Rodriguez-Lafrasse C, et al.Microarray gene expression profiling and analysis of bladder cancer supports the sub-classification of t1 tumours into t1a and t1b stages. BJU Intl. 2014; 113(2):333-42.