Abstract
Since high-dimensional data can be represented as vectors or matrices, matrix factorization is a common useful data modeling technique for high-dimensional feature representation, which has been widely applied in feature extraction, image processing and text clustering. Graph regularized nonnegative matrix factorization (GNMF) incorporates the non-negativity constraint and manifold regularization simultaneously to achieve a parts-based meaningful high-dimensional data representation, which can discover the underlying local geometrical structure of the original data space. In order to reduce the redundancy between bases and representations, and enhance the clustering power of NMF, three orthogonal variants of GNMF are proposed, which incorporates the orthogonal constraints into GNMF model. The optimization algorithms are developed to solve the objective functions of Orthogonal GNMF (OGNMF). The extensive experimental results on four real-world face image data sets have confirmed the effectiveness of the proposed OGNMF methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lee, D.D., Seung, H.S.: Learning the parts of objects by nonnegative matrix factorization. Nature 401(6755), 788–791 (1999)
Hamza, A.B., Brady, D.J.: Reconstruction of reflectance spectra using robust non-negative matrix factorization. IEEE Trans. Sig. Process. 54(9), 3637–3642 (2006)
Lam, E.Y.: Non-negative matrix factorization for images with Laplacian noise. In: IEEE Asia Pacific Conference on Circuits and Systems, pp. 798–801 (2008)
Zhang, L., Chen, Z., Zheng, M., He, X.: Robust non-negative matrix factorization. Front. Electr. Electron. Eng. China 6(2), 192–200 (2011)
Kong, D., Ding, C., Huang, H.: Robust non-negative matrix factorization using L21-norm. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 673–682 (2011)
Gao, H., Nie, F., Cai, W., Huang, H.: Robust capped norm nonnegative matrix factorization. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, Melbourne, Australia, 19–23 October 2015
Guan, N., Liu, T., Zhang, Y., et al.: Truncated cauchy non-negative matrix factorization for robust subspace learning. IEEE Trans. Pattern Anal. Mach. Intell. 41(1), 246–259 (2019)
Cai, D., He, X., Han, J., et al.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2011)
Zeng, K., Yu, J., Li, C., You, J., Jin, T.: Image clustering by hyper-graph regularized non-negative matrix factorization. Neurocomputing 138(11), 209–217 (2014)
Huang, S., Wang, H., Ge, Y., et al.: Improved hypergraph regularized nonnegative matrix factorization with sparse representation. Pattern Recogn. Lett. 102(15), 8–14 (2018)
Wang, W., Qian, Y., Tang, Y.Y.: Hypergraph-regularized sparse NMF for hyper-spectral unmixing. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 9(2), 681–694 (2016)
Wang, J.Y., Bensmail, H., Gao, X.: Multiple graph regularized nonnegative matrix factorization. Pattern Recogn. 46(10), 2840–2847 (2013)
Xu, Y., Li, Z., Zhang, B., Yang, J., You, J.: Sample diversity, representation effectiveness and robust dictionary learning for face recognition. Inform. Sci. 375(1), 171–182 (2017)
Wang, C., Song, X., Zhang, J.: Graph regularized nonnegative matrix factorization with sample diversity for image representation. Eng. Appl. Artif. Intell. 68(2), 32–39 (2018)
Wenhui, W., Sam Kwong, Yu., Zhou, Y.J., Gao, W.: Nonnegative matrix factorization with mixed hypergraph regularization for community detection. Inf. Sci. 435(4), 263–281 (2018)
Ding, C., Li, T., Peng, W., Park, H.: Orthogonal nonnegative matrix t-factorizations for clustering. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 126–135. ACM (2006)
Li, B., Zhou, G., Cichocki, A.: Two efficient algorithms for approximately orthogonal nonnegative matrix factorization. IEEE Sig. Process. Lett. 22(7), 843–846 (2015)
Yoo, J., Choi, S.: Orthogonal nonnegative matrix factorization: multiplicative updates on Stiefel manifolds. In: Fyfe, C., Kim, D., Lee, S.-Y., Yin, H. (eds.) IDEAL 2008. LNCS, vol. 5326, pp. 140–147. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88906-9_18
Acknowledgement
This work was partially supported by National Natural Science Foundation of China (61902339, 61602388), China Postdoctoral Science Foundation (2018M633585, 2017M613216), Natural Science Basic Research Plan in Shaanxi Province of China (2018JQ6060, 2017JM6059), Fundamental Research Funds for the Central Universities (2452019064), Key Research and Development Program of Shaanxi (2019ZDLNY07-06-01), and the Doctoral Starting up Foundation of Yan’an University (YDBK2019-06).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
He, J., He, D., Liu, B., Wang, W. (2019). Orthogonal Graph Regularized Nonnegative Matrix Factorization for Image Clustering. In: Jin, H., Lin, X., Cheng, X., Shi, X., Xiao, N., Huang, Y. (eds) Big Data. BigData 2019. Communications in Computer and Information Science, vol 1120. Springer, Singapore. https://doi.org/10.1007/978-981-15-1899-7_23
Download citation
DOI: https://doi.org/10.1007/978-981-15-1899-7_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1898-0
Online ISBN: 978-981-15-1899-7
eBook Packages: Computer ScienceComputer Science (R0)