Document Type : Original Research Paper

Authors

• Mohammad Asadpour ¹
• Shahin Pourbahrami ²

¹ Computer Engineering Department, Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran.

² Department of Computer Engineering, National University of Skills (NUS), Tehran, Iran.

Abstract

Background and Objectives: One of the most important clustering methods is density-based clustering. This technique operates on the idea that clusters are regions of higher data density, separated by areas of lower density. Density Peak Clustering (DPC) is a modern density-based algorithm designed to efficiently identify cluster centers by constructing a decision graph. In this graph, points with high local density and a large distance from other high-density points are selected as cluster centers. Once these centers are determined, the remaining non-central points are assigned to clusters based on their proximity to the nearest center. However, DPC performs poorly on manifold datasets with varying densities and is highly sensitive to the selection of the cut-off distance parameter.
Methods: To address these limitations and improve clustering performance, this study introduces an approach that employs the radial distribution function to quantify the relationship between data points and high-density regions. This method enables the estimation of the probability of finding neighboring points around a central or dense point, and a histogram is generated to represent these relationships.
Results: Unlike traditional DPC, the proposed method eliminates the need for a distance cut-off parameter. The approach was implemented using the natural neighbor algorithm and the radial distribution function in a MATLAB environment.
Conclusion: Experimental results demonstrated significant improvements in clustering accuracy and reductions in execution time compared to existing methods.

Keywords

• Clustering
• Density Peaks
• Natural Neighbor Algorithm
• Radial Distribution Function
• Cut-off Parameter

Main Subjects

• Graph Clustering

Open Access

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit: http://creativecommons.org/licenses/by/4.0/

 

Publisher’s Note

JECEI Publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

 

Publisher

Shahid Rajaee Teacher Training University