arrow
返回

Cloud-Cluster: An uncertainty clustering algorithm based on cloud model

delete2023-03-01
delete15
PRE
AI
Y
Yue Liu *
李双 封面图
李双 (Shuang Li)
Q
Qun Liu
G
Guoyin Wang
DOI:10.1016/j.knosys.2023.110261delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

C
chongqing university of posts & telecommunications
学者数:
6.7K
论文数: 5.3K
被引数: 5
S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

User-Guided Clustering for Video Segmentation on Coarse-Grained Feature Extraction
err2019-01-01
err2
errOAAI
errPeng, Xinhui; Li, Rui; Wang, Jilong; Shang, Hao
err分享
err收藏
Porous photocatalysts for advanced water purifications用于高级水净化的多孔光催化剂
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
err分享
err收藏
err分享
err收藏
An Evolutionary Algorithm Based on Minkowski Distance for Many-Objective Optimization
err2019-11-01
err107
PREAI
errXu, Hang; Zeng, Wenhua; Zeng, Xiangxiang; Yen, Gary G.
err分享
err收藏
学者 查看更多内容