Clustering Algorithm by Boundary Detection Base on Entropy of KNN
Open Access
- 31 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 62353-62366
Abstract
Clustering analysis has been widely applied in various fields, and boundary detection based clustering algorithms have shown effective performance. In this work, we propose a clustering algorithm by boundary detection based on entropy of KNN (CBDEK). A border point contains only the nearest neighbors within a specific directional range. Thus, we define entropy of KNN (EK) to accurately identify the boundary of the cluster. Since entropy has the property of measuring uncertainty, it can be used to quantify the possibility that a point is a border point. A lower EK indicates an uneven neighbor distribution, increasing the possibility of the point being a border point. Then, the border points are clustered based on the directional similarity of their nearest neighbors. Specifically, if a border point is a neighbor of another border point and most of their nearest neighbors show directional similarity, they are considered to belong to the same cluster. Furthermore, we assign the label of a border point to the interior points located within the maximum nearest neighbor sub-block of this border point to facilitate an efficient allocation for the remaining points (interior points). In addition, our algorithm incorporates noise mitigation techniques using average distance and box plot analysis. The effectiveness of CBDEK is proven by a comparative evaluation of nine algorithms on 24 datasets.Keywords
Funding Information
- National Natural Science Foundation of China (62262034, 62262035)
- Ranking at the Top of the List for Science and Technology Project of Yunnan Province (202204BW050001)
This publication has 22 references indexed in Scilit:
- Overlapping community detection with adaptive density peaks clustering and iterative partition strategyExpert Systems with Applications, 2022
- Clustering by measuring local direction centrality for data with heterogeneous density and weak connectivityNature Communications, 2022
- Clustering by centroid drift and boundary shrinkagePattern Recognition, 2022
- Selective Nearest Neighbors ClusteringPattern Recognition Letters, 2022
- ROBP a robust border-peeling clustering using Cauchy kernelInformation Sciences, 2021
- CA-CSM: a novel clustering algorithm based on cluster center selection modelSoft Computing, 2021
- RGB-T object tracking: Benchmark and baselinePattern Recognition, 2019
- k -means: A revisitNeurocomputing, 2018
- densityCut: an efficient and versatile topological approach for automatic clustering of biological dataBioinformatics, 2016
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948