arrow
Return

A Clustering Method Based on Hesitant Difference Granularity

delete2026-01-01
delete0
PRE
AI
Y
Yu Fu
A
Anna H. Wu
B
Bin Yu *
DOI:10.1007/978-981-96-8889-0_20delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Real-world datasets are not idealized, which may exhibit irregular and nonlinear patterns in their spatial distribution, and the boundaries between different categories of data points may overlap or even be ambiguous. However, most clustering algorithms are based on Euclidean distance. For nonlinear distributed data, such as interleaved data and high-dimensional data in Euclidean space, similarity cannot be calculated efficiently. In view of KNN's good processing ability for local information and the advantage of granular computing to deal with uncertain information, a hierarchical clustering algorithm based on KNN and granular computing is proposed in this paper. In this method, the neighbor information of the data points is judged by constructing the similarity matrix of hesitant difference granularity, and the similarity between data is redefined by sharing the neighbor. Finally, through comparative analysis, it is proved that the method can identify the interleaved datasets in Euclidean space more accurately and has better robustness.
Keywords:
Clustering
KNN
Hesitant Fuzzy Set

Journal

A
ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE. THEORY AND APPLICATIONS, IEA/AIE 2025, PT I
IF:
0
Papers:
41
Citations:
0

Organization

H
hunan normal university
Scholars:
3.2K
Papers: 1.0K
Citations: 0
Cited Papers

Cited Papers

Fuzzy sets
err1965-06-01
err0
errOAAI
errL.A. Zadeh
errShare
errSave
FCM: The fuzzy c-means clustering algorithm
err1984-01-01
err0
PREAI
errJames C. Bezdek; Robert Ehrlich; William Full
errShare
errSave
Hierarchical Clustering Schemes
err2025-01-01
err0
PREAI
errStephen C. Johnson
errShare
errSave
Time-series clustering based on linear fuzzy information granules
err2018-12-01
err52
PREAI
errDuan, Lingzi; Yu, Fusheng; Pedrycz, Witold; Wang, Xiao; Yang, Xiyang
errShare
errSave
An adaptive density clustering approach with multi-granularity fusion
err2024-06-01
err3
PREAI
errXie, Jiang; Jiang, Lian; Xia, Shuyin; Xiang, Xuexin; Wang, Guoyin
errShare
errSave
Fuzzy-Rough Intrigued Harmonic Discrepancy Clustering
err2023-10-01
err1
errOAAI
errYue, Guanli; Qu, Yanpeng; Yang, Longzhi; Shang, Changjing; Deng, Ansheng; Chao, Fei; Shen, Qiang
errShare
errSave
A Fast Granular-Ball-Based Density Peaks Clustering Algorithm for Large-Scale Data
err2024-12-01
err24
PREAI
errCheng, Dongdong; Li, Ya; Xia, Shuyin; Wang, Guoyin; Huang, Jinlong; Zhang, Sulan
errShare
errSave
errShare
errSave
researcher View more