A Variable Density‐Based Clustering Algorithm Based on Reverse Nearest Neighbors
Concurrency and Computation: Practice and Experience · 2026-04 · 38 (7)
DOI: 10.1002/cpe.70683 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 24.03.2026. Verfasst von Baohong Liu und 3 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Gefördert von: Key Research and Development Program of Jiangxi Province.
Abstract (Originalsprache)
Traditional density‐based clustering algorithms often fail to identify cluster boundaries when dealing with variable density data, resulting in poor clustering outcomes. In this paper, a reverse nearest neighbor variable density clustering algorithm (RNNVDBC) with only a single undetermined parameter () is proposed to mitigate the issue. The proposed algorithm introduces a method based on reverse nearest neighbors (RNN) and density partition approach to accurately discover clusters of varying densities, shapes, and sizes as well as noise. To verify its effectiveness, experiments on various artificial and real‐world datasets with different densities are employed using RNNVDBC and the counterpart algorithms. The clustering validity metrics of adjusted rand index (ARI), normalized mutual information (NMI) and purity are implemented to evaluate their performance. The results demonstrate that the proposed algorithm is more effective to get the number and boundaries of clusters for varying density datasets better maintaining the integrity and separation between clusters.
Förderung
- Key Research and Development Program of Jiangxi Province
Zitieren
APA
Liu, B., Su, Y., Qian, L., & Zeng, R. (2026). A Variable Density‐Based Clustering Algorithm Based on Reverse Nearest Neighbors. Concurrency and Computation: Practice and Experience, 38(7). https://doi.org/10.1002/cpe.70683
Vancouver
Liu B, Su Y, Qian L, Zeng R. A Variable Density‐Based Clustering Algorithm Based on Reverse Nearest Neighbors. Concurrency and Computation: Practice and Experience. 2026;38(7). doi:10.1002/cpe.70683
BibTeX
@article{Liu2026,
author = {Liu, Baohong and Su, Yang and Qian, Lifeng and Zeng, Renxian},
title = {A Variable Density‐Based Clustering Algorithm Based on Reverse Nearest Neighbors},
journal = {Concurrency and Computation: Practice and Experience},
year = {2026},
volume = {38},
number = {7},
doi = {10.1002/cpe.70683}
}
EUVIMED