Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering
Semi-supervised symmetric nonnegative matrix factorization (SNMF) has been shown to be a significant method for both linear and nonlinear data clustering applications. Nevertheless, existing SNMF-based methods only adopt a simple graph to construct the similarity matrix, and cannot fully use the lim...
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/172037 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-172037 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1720372023-11-20T04:22:10Z Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering Yin, Jingxing Peng, Siyuan Yang, Zhijing Chen, Badong Lin, Zhiping School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Hypergraph Learning Semi-Supervised Learning Semi-supervised symmetric nonnegative matrix factorization (SNMF) has been shown to be a significant method for both linear and nonlinear data clustering applications. Nevertheless, existing SNMF-based methods only adopt a simple graph to construct the similarity matrix, and cannot fully use the limited supervised information for the construction of the similarity matrix. To overcome the drawbacks of previous SNMF-based methods, a new semi-supervised SNMF-based method called hypergraph based semi-supervised SNMF (HSSNMF), is proposed in this paper for image clustering. Specifically, HSSNMF adopts a predefined hypergraph to build a similarity matrix for capturing the high-order relationships of samples. By exploiting a new hypergraph based pairwise constraints propagation (HPCP) algorithm, HSSNMF propagates the pairwise constraints of the limited data points to the entire data points, which can make full use of the limited supervised information and construct a more informative similarity matrix. Using the multiplicative updating algorithm, a discriminative assignment matrix can then be obtained by solving the optimization problem of HSSNMF. Moreover, analyses of the convergence, supervisory information, and computational complexity of HSSNMF are presented. Finally, extensive clustering experiments have been conducted on six real-world image datasets, and the experimental results have demonstrated the superiority of HSSNMF while compared with several state-of-the-art methods. This work is supported in part by the National Nature Science Foundation of China (no. U21A20485, 61976175), the Guangdong Basic and Applied Basic Research Foundation (no. 2021A1515011341), Guangzhou Science and Technology Plan Project (no. 202002030386), and Guangdong Provincial Key Laboratory of Intellectual Property and Big Data under Grant (no. 2018B030322016). 2023-11-20T04:22:09Z 2023-11-20T04:22:09Z 2023 Journal Article Yin, J., Peng, S., Yang, Z., Chen, B. & Lin, Z. (2023). Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering. Pattern Recognition, 137, 109274-. https://dx.doi.org/10.1016/j.patcog.2022.109274 0031-3203 https://hdl.handle.net/10356/172037 10.1016/j.patcog.2022.109274 2-s2.0-85145976620 137 109274 en Pattern Recognition © 2022 Elsevier Ltd. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering Hypergraph Learning Semi-Supervised Learning |
spellingShingle |
Engineering::Electrical and electronic engineering Hypergraph Learning Semi-Supervised Learning Yin, Jingxing Peng, Siyuan Yang, Zhijing Chen, Badong Lin, Zhiping Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
description |
Semi-supervised symmetric nonnegative matrix factorization (SNMF) has been shown to be a significant method for both linear and nonlinear data clustering applications. Nevertheless, existing SNMF-based methods only adopt a simple graph to construct the similarity matrix, and cannot fully use the limited supervised information for the construction of the similarity matrix. To overcome the drawbacks of previous SNMF-based methods, a new semi-supervised SNMF-based method called hypergraph based semi-supervised SNMF (HSSNMF), is proposed in this paper for image clustering. Specifically, HSSNMF adopts a predefined hypergraph to build a similarity matrix for capturing the high-order relationships of samples. By exploiting a new hypergraph based pairwise constraints propagation (HPCP) algorithm, HSSNMF propagates the pairwise constraints of the limited data points to the entire data points, which can make full use of the limited supervised information and construct a more informative similarity matrix. Using the multiplicative updating algorithm, a discriminative assignment matrix can then be obtained by solving the optimization problem of HSSNMF. Moreover, analyses of the convergence, supervisory information, and computational complexity of HSSNMF are presented. Finally, extensive clustering experiments have been conducted on six real-world image datasets, and the experimental results have demonstrated the superiority of HSSNMF while compared with several state-of-the-art methods. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Yin, Jingxing Peng, Siyuan Yang, Zhijing Chen, Badong Lin, Zhiping |
format |
Article |
author |
Yin, Jingxing Peng, Siyuan Yang, Zhijing Chen, Badong Lin, Zhiping |
author_sort |
Yin, Jingxing |
title |
Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
title_short |
Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
title_full |
Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
title_fullStr |
Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
title_full_unstemmed |
Hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
title_sort |
hypergraph based semi-supervised symmetric nonnegative matrix factorization for image clustering |
publishDate |
2023 |
url |
https://hdl.handle.net/10356/172037 |
_version_ |
1783955500859129856 |