ON FUZZY NEIGHBORHOOD BASED CLUSTERING ALGORITHM WITH LOW COMPLEXITY
نویسندگان
1 Department of Computer Science, Dokuz Eylul University, Izmir, 35160, Turkey, Institute of Cybernetics, Azerbaijan National Academy of Sciences, Azerbaijan
2 Department of Industrial Engineering, Izmir University, Gursel Aksel Blv 14, Uckuyular, Izmir, Turkey
doi
10.22111/ijfs.2013.806چکیده
The main purpose of this paper is to achieve improvement in thespeed of Fuzzy Joint Points (FJP) algorithm. Since FJP approach is a basisfor fuzzy neighborhood based clustering algorithms such as Noise-Robust FJP(NRFJP) and Fuzzy Neighborhood DBSCAN (FN-DBSCAN), improving FJPalgorithm would an important achievement in terms of these FJP-based meth-ods. Although FJP has many advantages such as robustness, auto detectionof the optimal number of clusters by using cluster validity, independency fromscale, etc., it is a little bit slow. In order to eliminate this disadvantage, by im-proving the FJP algorithm, we propose a novel Modi ed FJP algorithm, whichtheoretically runs approximately n= log2 n times faster and which is less com-plex than the FJP algorithm. We evaluated the performance of the Modi edFJP algorithm both analytically and experimentally.
