期刊
ENTROPY
卷 24, 期 7, 页码 -出版社
MDPI
DOI: 10.3390/e24070875
关键词
clustering; DBSCAN; factor analysis; genetic algorithm; pattern recognition; entropy
资金
- Centro de Investigacion para el Desarrollo y la Innovacion CIDI from Universidad Pontificia Bolivariana Sede Central [636B-06/16-57]
The article presents a clustering hybrid algorithm for automatically grouping datasets into a two-dimensional space using DBSCAN, with parameters MinPts and Eps automated using nearest neighbor and a genetic algorithm. Factor Analysis was used for preprocessing high-dimensional datasets. The performance of the algorithm, FA+GA-DBSCAN, was evaluated using artificial datasets, showing lower error probability in clustering denser datasets.
Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is a widely used algorithm for exploratory clustering applications. Despite the DBSCAN algorithm being considered an unsupervised pattern recognition method, it has two parameters that must be tuned prior to the clustering process in order to reduce uncertainties, the minimum number of points in a clustering segmentation MinPts, and the radii around selected points from a specific dataset Eps. This article presents the performance of a clustering hybrid algorithm for automatically grouping datasets into a two-dimensional space using the well-known algorithm DBSCAN. Here, the function nearest neighbor and a genetic algorithm were used for the automation of parameters MinPts and Eps. Furthermore, the Factor Analysis (FA) method was defined for pre-processing through a dimensionality reduction of high-dimensional datasets with dimensions greater than two. Finally, the performance of the clustering algorithm called FA+GA-DBSCAN was evaluated using artificial datasets. In addition, the precision and Entropy of the clustering hybrid algorithm were measured, which showed there was less probability of error in clustering the most condensed datasets.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据