A fast optimized semi-supervised non-negative Matrix Factorization algorithm

Non-negative Matrix Factorization (NMF) is an unsupervised technique that projects data into lower dimensional spaces, effectively reducing the number of features of a dataset while retaining the basis information necessary to reconstruct the original data. In this paper we present a semi-supervised NMF approach that reduces the computational cost while improving the accuracy of NMF-based models. The advantages inherent to the proposed method are supported by the results obtained in two well-known face recognition benchmarks.

[1]  Maja Pantic,et al.  Facial Expression Recognition , 2009, Encyclopedia of Biometrics.

[2]  Ying Zilu,et al.  Facial Expression Recognition Based on NMF and SVM , 2009, 2009 International Forum on Information Technology and Applications.

[3]  Markus Flierl,et al.  Graph-Preserving Sparse Nonnegative Matrix Factorization With Application to Facial Expression Recognition , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Michael R. Lyu,et al.  Face recognition committee machine , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[5]  Michel Verleysen,et al.  Advances in Feature Selection with Mutual Information , 2009, Similarity-Based Clustering.

[6]  Thomas Villmann,et al.  Similarity-Based Clustering, Recent Developments and Biomedical Applications [outcome of a Dagstuhl Seminar] , 2009, Similarity-Based Clustering.

[7]  Xindong Wu,et al.  Nonnegative Matrix Factorization on Orthogonal Subspace , 2010, Pattern Recognit. Lett..

[8]  Noel Lopes,et al.  Non-negative Matrix Factorization Implementation Using Graphic Processing Units , 2010, IDEAL.

[9]  Baowen Xu,et al.  A constrained non-negative matrix factorization in information retrieval , 2003, Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Bernardete Ribeiro,et al.  Extracting Discriminative Features Using Non-negative Matrix Factorization in Financial Distress Data , 2009, ICANNGA.

[11]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[12]  Sergey Ablameyko,et al.  Limitations and Future Trends in Neural Computation , 2003 .

[13]  Nicolas Gillis,et al.  Using underapproximations for sparse nonnegative matrix factorization , 2009, Pattern Recognit..