Advertisement

Robust Nonnegative Matrix Factorization Based on Cosine Similarity Induced Metric

  • Wen-Sheng Chen
  • Haitao Chen
  • Binbin PanEmail author
  • Bo Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11936)

Abstract

Nonnegative matrix factorization (NMF) is a low-rank decomposition based image representation method under the nonnegativity constraint. However, a lot of NMF based approaches utilize Frobenius-norm or KL-divergence as the metrics to model the loss functions. These metrics are not dilation-invariant and thus sensitive to the scale-change illuminations. To solve this problem, this paper proposes a novel robust NMF method (CSNMF) using cosine similarity induced metric, which is both rotation-invariant and dilation-invariant. The invariant properties are beneficial to improving the performance of our method. Based on cosine similarity induced metric and auxiliary function technique, the update rules of CSNMF are derived and theoretically shown to be convergent. Finally, we empirically evaluate the performance and convergence of the proposed CSNMF algorithm. Compared with the state-of-the-art NMF-based algorithms on face recognition, experimental results demonstrate that the proposed CSNMF method has superior performance and is more robust to the variation of illumination.

Keywords

Nonnegative matrix factorization Face recognition Cosine similarity induced metric 

Notes

Acknowledgements

This paper was partially supported by the Interdisciplinary Innovation Team of Shenzhen University and NNSF of China (Grants 61272252) and NSF of Guangdong Province (2018A030313364). We would like to thank the US Army Research Laboratory and Yale University for providing the facial image databases.

References

  1. 1.
    Li, S.-Z., Hou, X., Zhang, H., Cheng, Q.: Learning spatially localized, parts-based representation. In: Proceedings of International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 606–610 (2001)Google Scholar
  2. 2.
    Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: Proceedings of ACM SIGIR, pp. 267–273 (2003)Google Scholar
  3. 3.
    Jia, S., Qian, Y.: Constrained nonnegative matrix factorization for hyperspectral unmixing. IEEE Trans. Geosci. Remote Sens. 47(1), 161–173 (2009)CrossRefGoogle Scholar
  4. 4.
    Feng, X.-R., Li, H.-C., Li, J.: Hyperspectral unmixing using sparsity-constrained deep nonnegative matrix factorization with total variation. IEEE Trans. Geosci. Remote Sens. 56(10), 6245–6257 (2018)CrossRefGoogle Scholar
  5. 5.
    Lee, D.-D., Seung, H.-S.: Algorithm for non-negative matrix factorization. In: Proceedings of NIPS (2001)Google Scholar
  6. 6.
    Lee, D.-D., Seung, H.-S.: Learning the parts of the objects by nonnegative matrix factorization. Nature 401(6755), 788–791 (1999)CrossRefGoogle Scholar
  7. 7.
    Cai, D., He, X., Han, J.: Graph regularized non-negative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2011)CrossRefGoogle Scholar
  8. 8.
    Li, Z., Wu, X., Peng, H.: Nonnegative matrix factorization on orthogonal subspace. Pattern Recogn. Lett. 31(9), 905–911 (2010)CrossRefGoogle Scholar
  9. 9.
    Li, X., Shen, Y.: Robust nonnegative matrix factorization via half-quadratic minimization. In: 2012 IEEE 12th International Conference on Data Mining. IEEE Computer Society (2012)Google Scholar
  10. 10.
    Li, Z., Tang, J., He, X.: Robust structured nonnegative matrix factorization for image representation. IEEE Trans. Neural Netw. Learn. Syst. 29(5), 1947–1960 (2018)MathSciNetCrossRefGoogle Scholar
  11. 11.
    He, Z., Xie, S., Zdunek, R.: Symmetric nonnegative matrix factorization: algorithms and applications to probabilistic clustering. IEEE Trans. Neural Netw. 22(12), 2117–2131 (2011) CrossRefGoogle Scholar
  12. 12.
    Phillips, P.-J., Moon, H., Rizvi, S.-A., Rauss, P.-J.: The FERET evaluation methodology for face-recognition algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 22(10), 1090–1104 (2000)CrossRefGoogle Scholar
  13. 13.
    Georghiades, A.-S., Belhumeur, P.-N., Kriegman, D.-J.: From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 643–660 (2001)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Wen-Sheng Chen
    • 1
    • 2
  • Haitao Chen
    • 1
  • Binbin Pan
    • 1
    • 2
    Email author
  • Bo Chen
    • 1
    • 2
  1. 1.College of Mathematics and StatisticsShenzhen UniversityShenzhenChina
  2. 2.Guangdong Key Laboratory of Media SecurityShenzhen UniversityShenzhenPeople’s Republic of China

Personalised recommendations