Fuzzy joint points based clustering algorithms for large data sets

Nasibov E., ATILGAN C., BERBERLER M. E., NASİBOĞLU R.

FUZZY SETS AND SYSTEMS, cilt.270, ss.111-126, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 270
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1016/j.fss.2014.08.004
  • Dergi Adı: FUZZY SETS AND SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.111-126
  • Anahtar Kelimeler: Fuzzy neighborhood relation, Fuzzy Joint Points (FJP), Clustering, Optimal algorithm
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

The fuzzy joint points (FJP) method is one of the successful fuzzy approaches to density-based clustering. Besides the basic FJP method, there are other methods based on the FJP approach such as, Noise-Robust FJP (NRFJP), and Fuzzy Neighborhood DBSCAN (FN-DBSCAN). These FJP-based methods suffer from the low speed of the FJP algorithm, thus applications that deal with large databases cannot benefit from them. The Modified FJP (MFJP) method addresses this issue and achieves an improvement in speed, but it is not satisfactory from the point of applicability. In this work, we integrate various methods with FJP to establish an optimal-time algorithm. An even faster algorithm which uses the FJP approach in a somewhat supervised fashion is also proposed. Along with theoretic comparison, experimental results are presented to show the significant speed improvement, which will allow the FJP-based methods to be used on large data sets. (C) 2014 Elsevier B.V. All rights reserved.