An algorithm of nonnegative matrix factorization under structure constraints for image clustering

被引:0
作者
Jia, Mengxue [1 ,2 ]
Li, Xiangli [1 ,3 ,4 ]
Zhang, Ying [1 ,2 ]
机构
[1] Guilin Univ Elect Technol, Sch Math & Comp Sci, Guilin 541004, Guangxi, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian 710126, Shaanxi, Peoples R China
[3] Guilin Univ Elect Technol, Guangxi Coll & Univ Key Lab Data Anal & Computat, Guilin 541004, Guangxi, Peoples R China
[4] Ctr Appl Math Guangxi GUET, Guilin 541004, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Image clustering; Nonnegative matrix factorization; Cosine measure; !segment]l[!segment](2) norm; P-HARMONIC FLOWS;
D O I
10.1007/s00521-022-08136-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nonnegative matrix factorization (NMF) is a crucial method for image clustering. However, NMF may obtain low accurate clustering results because the factorization results contain no data structure information. In this paper, we propose an algorithm of nonnegative matrix factorization under structure constraints (SNMF). The factorization results of SNMF could maintain data global and local structure information simultaneously. In SNMF, the global structure information is captured by the cosine measure under the l(2) norm constraints. Meanwhile, l(2) norm constraints are utilized to get more discriminant data representations. A graph regularization term is employed to maintain the local structure. Effective updating rules are given in this paper. Moreover, the effects of different normalizations on similarities are investigated through experiments. On real datasets, the numerical results confirm the effectiveness of the SNMF.
引用
收藏
页码:7891 / 7907
页数:17
相关论文
共 50 条
[21]   A nonnegative matrix factorization framework for semi-supervised document clustering with dual constraints [J].
Ma, Huifang ;
Zhao, Weizhong ;
Shi, Zhongzhi .
KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 36 (03) :629-651
[22]   Sparse Dual Graph-Regularized Deep Nonnegative Matrix Factorization for Image Clustering [J].
Guo, Weiyu .
IEEE ACCESS, 2021, 9 :39926-39938
[23]   Constrained Nonnegative Matrix Factorization for Image Representation [J].
Liu, Haifeng ;
Wu, Zhaohui ;
Li, Xuelong ;
Cai, Deng ;
Huang, Thomas S. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (07) :1299-1311
[24]   Nonnegative Matrix Factorization Approach for Image Reconstruction [J].
Wang, Yueyang ;
Shafai, Bahram .
2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, :1639-1642
[25]   Deep asymmetric nonnegative matrix factorization for graph clustering [J].
Hajiveiseh, Akram ;
Seyedi, Seyed Amjad ;
Tab, Fardin Akhlaghian .
PATTERN RECOGNITION, 2024, 148
[26]   Community Detection Algorithm Based on Nonnegative Matrix Factorization and Improved Density Peak Clustering [J].
Lu, Hong ;
Sang, Xiaoshuang ;
Zhao, Qinghua ;
Lu, Jianfeng .
IEEE ACCESS, 2020, 8 :5749-5759
[27]   Image processing using Newton-based algorithm of nonnegative matrix factorization [J].
Hu, Li-Ying ;
Guo, Gong-De ;
Ma, Chang-Feng .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 :956-964
[28]   Robust graph regularized nonnegative matrix factorization for clustering [J].
Huang, Shudong ;
Wang, Hongjun ;
Li, Tao ;
Li, Tianrui ;
Xu, Zenglin .
DATA MINING AND KNOWLEDGE DISCOVERY, 2018, 32 (02) :483-503
[29]   Subspace clustering guided convex nonnegative matrix factorization [J].
Cui, Guosheng ;
Li, Xuelong ;
Dong, Yongsheng .
NEUROCOMPUTING, 2018, 292 :38-48
[30]   Robust graph regularized nonnegative matrix factorization for clustering [J].
Shudong Huang ;
Hongjun Wang ;
Tao Li ;
Tianrui Li ;
Zenglin Xu .
Data Mining and Knowledge Discovery, 2018, 32 :483-503