The University of Arizona
Please note that this event has ended!

Nonnegative Matrix Factorization with low-rank regularization for automatic feature extraction.

Multi-lingual Optical Character Recognition Seminar

Nonnegative Matrix Factorization with low-rank regularization for automatic feature extraction.
Series: Multi-lingual Optical Character Recognition Seminar
Location: Math 402
Presenter: Odin Fernando Eufracio Vazquez, Centro de Investigación en Matemáticas A.C. (CIMAT)

 

In machine learning, Nonnegative Matrix Factorization (NMF) is a method of dimensionality reduction where the nonnegative constraints in NMF impose only additive combinations. One of the challenges in MFN is to determine the rank of the factorization; the correct choice of the rank would allow us to extract better features and thus promote a part-based representation of the data.

In this work, we propose to include a diagonal matrix D and minimize the rank of factorization through the penalization of the elements in the diagonal of D. We derive an iterative algorithm with closed formulas by alternately minimizing local cost functions.

We demonstrate the efficacy of our algorithm by performing experiments on synthetic data, images, texts, and gene expressions data sets. We show that our proposed algorithm not only estimates the factors with high precision but by minimizing the rank of factorization, our algorithm can learn interpretable features from the data.