
تعداد نشریات | 31 |
تعداد شمارهها | 797 |
تعداد مقالات | 7,618 |
تعداد مشاهده مقاله | 29,079,879 |
تعداد دریافت فایل اصل مقاله | 7,671,731 |
Accelerated DBSCAN via parallel, density-aware multi-objective genetic optimization | ||
Journal of Mathematical Modeling | ||
مقالات آماده انتشار، اصلاح شده برای چاپ، انتشار آنلاین از تاریخ 02 تیر 1404 اصل مقاله (816.34 K) | ||
نوع مقاله: Research Article | ||
شناسه دیجیتال (DOI): 10.22124/jmm.2025.29702.2648 | ||
نویسندگان | ||
Hossein Eyvazi* ؛ Ali Rajaei | ||
Department of Computer Science, Tarbiat Modares University, Tehran, Iran | ||
چکیده | ||
Clustering is a fundamental task in data mining, where the quality of results often hinges on effective parameter selection. DBSCAN is widely used for discovering clusters of arbitrary shapes but is highly sensitive to its input parameters \textit{Eps} and \textit{MinPts}. This paper proposes an enhanced version of the Multi-Objective Genetic Algorithm for DBSCAN, termed \textbf{Enhanced MOGA-DBSCAN}, which introduces a modified objective function based on a density-aware Outlier Index and accelerates the optimization process through parallel computation. We evaluate the proposed method using two benchmark datasets and compare it against the original MOGA-DBSCAN as well as two adaptive variants: AMD-DBSCAN and WOA-DBSCAN. Results show that Enhanced MOGA-DBSCAN consistently achieves superior clustering performance, as measured by Rand Index and Normalized Mutual Information (NMI), while also reducing runtime relative to the original MOGA-DBSCAN. These findings highlight the effectiveness of our enhancements in improving both clustering quality and computational efficiency. | ||
کلیدواژهها | ||
Machine learning؛ unsupervised learning؛ clustering؛ DBSCAN؛ genetic algorithm | ||
آمار تعداد مشاهده مقاله: 4 تعداد دریافت فایل اصل مقاله: 4 |