In this work we propose an extension of the DBSCAN algorithm to generate clusters with fuzzy density characteristics. The original version of DBSCAN requires two parameters (minPts and epsilon) to determine if a point lies in a dense area or not. Merging different dense areas results into clusters that fit the underlined dataset densities. In this approach, a single density threshold is employed for all the datasets of points while the distinct or the same set of points can exhibit different densities. In order to deal with this issue, we propose Approx Fuzzy Core DBSCAN that applies a soft constraint to model different densities, thus relaxing the rigid assumption used in the original algorithm. The proposal is compared with the classic DBSCAN. Some results are discussed on synthetic data.
Fuzzy Core DBScan Clustering Algorithm
Bordogna Gloria;
2014
Abstract
In this work we propose an extension of the DBSCAN algorithm to generate clusters with fuzzy density characteristics. The original version of DBSCAN requires two parameters (minPts and epsilon) to determine if a point lies in a dense area or not. Merging different dense areas results into clusters that fit the underlined dataset densities. In this approach, a single density threshold is employed for all the datasets of points while the distinct or the same set of points can exhibit different densities. In order to deal with this issue, we propose Approx Fuzzy Core DBSCAN that applies a soft constraint to model different densities, thus relaxing the rigid assumption used in the original algorithm. The proposal is compared with the classic DBSCAN. Some results are discussed on synthetic data.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
