返回
Cloud-Cluster: An uncertainty clustering algorithm based on cloud model
DOI:10.1016/j.knosys.2023.110261.png)
摘要
En 中文
Asa cornerstone of the world, uncertainty embodies the nature of data and knowledge. Existing uncertainty theory-based clustering algorithms learn fuzziness, i.e., the uncertainty of clustering objects belonging to different clusters. However, these algorithms do not refer to the fuzziness of objects themselves, i.e., the randomness of data. Here, we propose a clustering algorithm named Cloud-Cluster, which simultaneously characterizes the fuzziness and randomness of objects to reserve uncertain information, and to describe clusters into concepts. It embeds random uncertainty of concepts to extend the data distribution range for better data partitions and gradually constructs accurate concepts by an improved backward cloud transformation algorithm (MBCT-SR-Ex). Moreover, to ensure that the concept clustering process gradually converges, Cloud-Cluster introduces the Cluster Concept Drift Degree to evaluate the uncertainty of concepts during the clustering process. Experiments on UCI and OpenML clustering datasets show that Cloud-Cluster improves the average clustering accuracy by over 14% compared to K-Means and uncertainty theory-based clustering algorithms. Extensive experimental results on the evaluation of uncertainty show that Cloud-Cluster can handle the uncertainty of datasets in the clustering process well, in addition to exhibiting robustness with unclear clusters.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Clustering
Cloud model
Uncertainty
Cloud transformation algorithm
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Study on density peaks clustering based on k-nearest neighbors and principal component analysis基于k近邻和主成分分析的密度峰聚类研究
Generalized Possibilistic Fuzzy C-Means with novel cluster validity indices for clustering noisy data具有新型聚类有效性指标的广义可能性模糊C均值聚类噪声数据

