A Survey of Unsupervised Clustering Methods Driven by Information Completeness: Challenges, Advances, and Future Directions

With the increasing complexity and uncertainty of real-world data, traditional clustering methods based on complete information face challenges in dealing with incomplete data. Such methods perform poorly when faced with data sets with missing or partially incomplete data, and it is difficult to accurately reveal underlying patterns and structures. This paper investigates data clustering methods for unsupervised learning under different information completeness conditions in recent years, covering a variety of techniques from classical methods to modern deep learning architectures. We divide the existing unsupervised clustering methods into three categories based on information completeness: methods based on complete information, incomplete information, and missing information. At the same time, we also explore the challenges of these methods in practical applications, including data incompleteness, model robustness, and computational complexity. This paper also looks forward to the potential of unsupervised clustering technology in future data analysis, especially improving algorithms to deal with information missing problems to improve practical application effects.

Authors

Institutions

Publication Details

Published
2024-12-27
DOI
https://doi.org/10.1145/3731867.3731893
Primary Topic
Advanced Graph Neural Networks
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Survey of Unsupervised Clustering Methods Driven by Information Completeness: Challenges, Advances, and Future Directions

Jimei Li, Xiangyan Tang, Faqiang Zeng, Yue Yang
Advanced Graph Neural Networks
article

A Survey of Unsupervised Clustering Methods Driven by Information Completeness: Challenges, Advances, and Future Directions

Jimei Li, Xiangyan Tang, Faqiang Zeng, Yue Yang
article en

Abstract

With the increasing complexity and uncertainty of real-world data, traditional clustering methods based on complete information face challenges in dealing with incomplete data. Such methods perform poorly when faced with data sets with missing or partially incomplete data, and it is difficult to accurately reveal underlying patterns and structures. This paper investigates data clustering methods for unsupervised learning under different information completeness conditions in recent years, covering a variety of techniques from classical methods to modern deep learning architectures. We divide the existing unsupervised clustering methods into three categories based on information completeness: methods based on complete information, incomplete information, and missing information. At the same time, we also explore the challenges of these methods in practical applications, including data incompleteness, model robustness, and computational complexity. This paper also looks forward to the potential of unsupervised clustering technology in future data analysis, especially improving algorithms to deal with information missing problems to improve practical application effects.

Hainan University (CN)
National Natural Science Foundation of China, Hainan University
Openalex Percentile: Top 72%
Advanced Graph Neural Networks
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.