Robustness of density-based clustering methods with various neighborhood relations

Nasibov E., Ulutagay G.

FUZZY SETS AND SYSTEMS, cilt.160, sa.24, ss.3601-3615, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 160 Sayı: 24
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.fss.2009.06.012
  • Dergi Adı: FUZZY SETS AND SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.3601-3615
  • Anahtar Kelimeler: Clustering, Fuzzy neighborhood, FJP, DBSCAN, FN-DBSCAN, ALGORITHM, VALIDITY
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Cluster analysis is one of the most crucial techniques in statistical data analysis. Among the clustering methods, density-based methods have great importance due to their ability to recognize clusters with arbitrary shape. In this paper, robustness of the clustering methods is handled. These methods use distance-based neighborhood relations between points. In particular, DBSCAN (density-based spatial clustering of applications with noise) algorithm and FN-DBSCAN (fuzzy neighborhood DBSCAN) algorithm are analyzed. FN-DBSCAN algorithm uses fuzzy neighborhood relation whereas DBSCAN uses crisp neighborhood relation. The main characteristic of the FN-DBSCAN algorithm is that it combines the speed of the DBSCAN and robustness of the NRFJP (noise robust fuzzy joint points) algorithms. It is observed that the FN-DBSCAN algorithm is more robust than the DBSCAN algorithm to datasets with various shapes and densities. (C) 2009 Elsevier B.V. All fights reserved.