Density Division Face Clustering Based on Graph Convolutional Networks

Zhao, Qingchao; Li, Long; Chu, Yan; Wang, Zhengkui; Wen, Shuangchun

doi:10.1109/icpr56361.2022.9956670

2022 26th International Conference on Pattern Recognition (ICPR) 2022

DOI: 10.1109/icpr56361.2022.9956670

|View full text |Cite

Density Division Face Clustering Based on Graph Convolutional Networks

Qingchao Zhao

Long Li

Yan Chu

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Efficient Supervised Image Clustering Based on Density Division and Graph Neural Networks

Zhao

Chu

et al. 2022

Remote Sensing

View full text Add to dashboard Cite

In recent research, supervised image clustering based on Graph Neural Networks (GNN) connectivity prediction has demonstrated considerable improvements over traditional clustering algorithms. However, existing supervised image clustering algorithms are usually time-consuming and limit their applications. In order to infer the connectivity between image instances, they usually created a subgraph for each image instance. Due to the creation and process of a large number of subgraphs as the input of GNN, the computation overheads are enormous. To address the high computation overhead problem in the GNN connectivity prediction, we present a time-efficient and effective GNN-based supervised clustering framework based on density division namely DDC-GNN. DDC-GNN divides all image instances into high-density parts and low-density parts, and only performs GNN subgraph connectivity prediction on the low-density parts, resulting in a significant reduction in redundant calculations. We test two typical models in the GNN connectivity prediction module in the DDC-GNN framework, which are the graph convolutional networks (GCN)-based model and the graph auto-encoder (GAE)-based model. Meanwhile, adaptive subgraphs are generated to ensure sufficient contextual information extraction for low-density parts instead of the fixed-size subgraphs. According to the experiments on different datasets, DDC-GNN achieves higher accuracy and is almost five times quicker than those without the density division strategy.

show abstract

Efficient Supervised Image Clustering Based on Density Division and Graph Neural Networks

Zhao

Chu

et al. 2022

Remote Sensing

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Density Division Face Clustering Based on Graph Convolutional Networks

Cited by 1 publication

References 21 publications

Efficient Supervised Image Clustering Based on Density Division and Graph Neural Networks

Efficient Supervised Image Clustering Based on Density Division and Graph Neural Networks

Contact Info

Product

Resources

About