Abstract
The methods based on graph regularized non-negative matrix factorization have been extensively used in image and document clustering. However, these algorithms employed the fixed graph information and did not consider how to learn a graph automatically. For the sake of solving this problem, a kind of graph learning regularized non-negative matrix factorization (GLNMF) method is proposed in this paper. Specifically, self-representation regularized term is applied to generate weight matrix, which is updated iteratively during GLNMF optimization process. The final goal is to learn an adaptive graph and a good low dimensional representation. Furthermore, we derive the corresponding multiplicative update rules for our optimization problem. Image clustering experiments on three benchmark datasets indicate the significance of our proposed method.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)
Cai, D., He, X., Han, J., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2011)
Peng, Y., Tang, R., Kong, W., Qin, F., Nie, F.: Parallel vector field regularized non-negative matrix factorization for image representation. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2216–2220 (2018)
Long, X., Lu, H., Peng, Y., Li, W.: Graph regularized discriminative non-negative matrix factorization for face recognition. Multi. Tools Appl. 72(3), 2679–2699 (2013). https://doi.org/10.1007/s11042-013-1572-z
Wang, Y.X., Zhang, Y.J.: Nonnegative matrix factorization: a comprehensive review. IEEE Trans. Knowl. Data Eng. 25(6), 1336–1353 (2013)
Yi, Y., Wang, J., Zhou, W., Zheng, C., Qiao, S.: Non-negative matrix factorization with locality constrained adaptive graph. IEEE Trans. Circ. Syst. Video Technol. 30(2), 427–441 (2020)
Peng, Y., Long, Y., Qin, F., Kong, W., Cichocki, A.: Flexible non-negative matrix factorization with adaptively learned graph regularization. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3107–3111 (2019)
Coates, A., Andrew, Y.N.: Learning feature representations with k-means. Lect. Notes Comput. Sci. 7700, 561–580 (2013)
Xu, W., Gong, Y.: Document clustering by concept factorization. In: International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 202–209 (2004)
Cai, D., He, X., Han, J.: Locally consistent concept factorization for document clustering. IEEE Trans. Knowl. Data Eng. 23(6), 902–913 (2011)
You, C., Li, C. G., Robinson, D.P., Vidal, R.: Is an affine constraint needed for affine subspace clustering? In: IEEE International Conference on Computer Vision, pp. 9915–9924 (2019)
Acknowledgement
This work is supported in part by the National Natural Science Foundation of China Grant (No. 61906098, No. 61772284, No. 61701258), the National Key Research and Development Program of China (2018YFB1003702).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Long, X., Xiong, J., Li, Y. (2020). Graph Learning Regularized Non-negative Matrix Factorization for Image Clustering. In: Yang, H., Pasupa, K., Leung, A.CS., Kwok, J.T., Chan, J.H., King, I. (eds) Neural Information Processing. ICONIP 2020. Communications in Computer and Information Science, vol 1333. Springer, Cham. https://doi.org/10.1007/978-3-030-63823-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-63823-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63822-1
Online ISBN: 978-3-030-63823-8
eBook Packages: Computer ScienceComputer Science (R0)