A density-based clustering method with calculating the Eps parameter | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 2، دوره 16، شماره 9، آذر 2025، صفحه 7-13 اصل مقاله (1.24 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2024.33345.4962 | ||
| نویسندگان | ||
| Mahshid Asghari Sorkhi1؛ Mohsen Rabbani* 2؛ Ebrahim Akbari1؛ Homayun Motameni1 | ||
| 1Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran | ||
| 2Department of Applied Mathematics, Sari Branch, Islamic Azad University, Sari, Iran | ||
| چکیده | ||
| With regard to the non-linear nature of real-life data, their clusters' shapes are non-convex and unfortunately, some clustering methods cannot identify non-convex clusters and this is a challenge. Density-based clustering methods could be a solution to this problem. Among all methods of this type, the DBSCAN algorithm can cluster data with different shapes, sizes, and densities and also identify noise points. However, owing to the use of static input parameters-the neighbourhood radius ($Eps$) and the minimum value for cluster formation ($MinPts$)- this algorithm has some problems such as the difficulty in accurately determining these parameters in high-dimensional data sets and not recognizing clusters with different densities. Accordingly, this paper presents a density clustering algorithm, which requires minimal input parameters and one of its main parameters is $Eps$, which is automatically calculated based on the $k$-nearest neighbours of points and its value is different for each cluster. To evaluate the effectiveness of the proposed algorithm, some experiments were conducted. The obtained results showed the effectiveness and efficiency of the presented algorithm regarding the correct identification of clusters with the desired shape, size, and density. In addition, the proposed algorithm was found effective in estimating the number of clusters in most of the data sets considered in this study. | ||
| کلیدواژهها | ||
| Density-based clustering؛ DBSCAN algorithm؛ k nearest neighbors | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,522 تعداد دریافت فایل اصل مقاله: 758 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 724 |
| تعداد مقالات | 10,460 |
| تعداد مشاهده مقاله | 73,390,091 |
| تعداد دریافت فایل اصل مقاله | 64,756,359 |