Robustness of density-based clustering methods with various neighborhood relations

Fuzzy Sets and Systems

Volumn 160, Issue 24, 2009, Pages 3601-3615

  Nasibov, Efendi N ^a   Ulutagay, Gözde ^b  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

^b IZMIR UNIVERSITY   (Turkey)

Author keywords

Clustering; DBSCAN; FJP; FN DBSCAN; Fuzzy neighborhood

Indexed keywords

ARBITRARY SHAPE; CLUSTERING METHODS; DATA SETS; DBSCAN ALGORITHM; DENSITY-BASED CLUSTERING; DENSITY-BASED METHOD; DENSITY-BASED SPATIAL CLUSTERING OF APPLICATIONS WITH NOISE; DISTANCE-BASED; MAIN CHARACTERISTICS; NEIGHBORHOOD RELATION; ROBUST FUZZY; STATISTICAL DATA ANALYSIS;

CLUSTER ANALYSIS; ELECTRIC CURRENTS;

CLUSTERING ALGORITHMS;

EID: 70449715153     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2009.06.012     Document Type: Article

References (28)

1. Abraham T., and Roddick J.F. Survey of spatio-temporal databases. GeoInformatica 3 1 (1999) 61-99
2. M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: ordering points to identify the clustering structure, in: Proc. ACM SIGMOD Internat. Conf. on Management of Data, Philadelphia, PA, 1999, pp. 49-60.
3. Aoying Z., and Shuigeng Z. Approaches for scaling DBSCAN algorithm to large spatial database. Journal of Computer Science and Technology 15 6 (2000) 509-526
4. Bensaid A.M., Hall L.O., Bezdek J.C., Clarke L.P., Silbiger M.L., Arrington J.A., and Murtagh R.F. Validity-guided (re)clustering with applications to image segmentation. IEEE Transactions on Fuzzy Systems 4 2 (1996) 112-123
5. Birant D., and Kut A. ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data & Knowledge Engineering 60 (2007) 208-221
6. Dong Y., Zhuang Y., Chen K., and Tai X. A hierarchical clustering algorithm based on fuzzy graph connectedness. Fuzzy Sets and Systems 157 (2006) 1760-1774
7. Duan L., Xu L., Guo F., Lee J., and Yan B. A local-density based spatial clustering algorithm with noise. Information Systems 32 (2007) 978-986
8. Dunn J.C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics 3 3 (1973) 32-57
9. M. Ester, H.P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proc. Second Internat. Conf. on Knowledge Discovery and Data Mining, 1996, pp. 226-231.
10. S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithms for large databases, in: Proc. ACM SIGMOD Internat. Conf. on Management of Data, Seattle, WA, 1998, pp. 73-84.
11. Hammah R.E., and Curran J.H. On distance measures for the fuzzy K-means algorithm for joint data. Rock Mechanics and Rock Engineering 32 1 (1999) 1-27
12. J. Han, M. Kamber, Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, San Francisco, CA, 2001, pp. 335-391.
13. Han J., Kamber M., and Tung A.K.H. Spatial clustering methods in data mining: a survey. In: Miller H., and Han J. (Eds). Geographic Data Mining and Knowledge Discovery (2001), Taylor & Francis, London
14. H.-P. Kriegel, K. Kailing, A. Pryakin, M., Schubert, Clustering multi-represented objects with noise, PAKDD, 2004, pp. 394-403.
15. H.-P. Kriegel, M. Pfeifle, Density-based clustering of uncertain data, in: Proc. 11th ACM SIGKDD Internat. Conf. on Knowledge Discovery in Data Mining, 2005, pp. 672-677.
16. E.N. Nasibov, An alternative fuzzy-hierarchical approach to cluster analysis, in: Proc. Seventh Internat. Conf. on Application of Fuzzy Systems and Soft Computing, Siegen, Germany, 2006, pp. 113-123.
17. Nasibov E.N. A robust algorithm for fuzzy clustering problem on the base of fuzzy joint points method. Cybernetics and Systems Analysis 44 1 (2008)
18. Nasibov E.N., and Ulutagay G. A new unsupervised approach for fuzzy clustering. Fuzzy Sets and Systems 158 (2007) 2118-2133
19. Nasibov E.N., and Ulutagay G. A new approach to clustering problem using the fuzzy joint points method. Automatic Control and Computer Sciences 39 6 (2005) 8-17
20. Nasibov E.N., and Ulutagay G. On the fuzzy joint points method for fuzzy clustering problem. Automatic Control and Computer Sciences 40 5 (2006) 33-44
21. Pal N.R., and Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems 3 3 (1995) 370-379
22. Pedrycz W., and Gomide F. An Introduction to Fuzzy Sets (1998), Massachusetts Institute
23. M. Sadaaki, Y. Endo, S. Hayakawa, E. Kataoka, Classification and clustering of information objects based on fuzzy neighborhood system, in: IEEE Internat. Conf. on Systems, Man and Cybernetics, Hawaii, 2005, pp. 3210-3215.
24. Samet H. The Design and Analysis of Spatial Data Structures (1990), Addison-Wesley, Reading, MA
25. Sander J., Ester M., Kriegel H.P., and Xu X. Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications. Data Mining and Knowledge Discovery 2 (1998) 169-194
26. Velthuizen R.P., Hall L.O., Clarke L.P., and Silbiger M.L. An investigation of mountain method clustering for large data sets. Pattern Recognition 30 7 (1997) 1121-1135
27. Yager R.R., and Filev D.P. Approximate clustering via the mountain method. IEEE Transactions on Systems, Man and Cybernetics 24 8 (1994) 1279-1284
28. Zahid N., Abouelala O., Limouri M., and Essaid A. Fuzzy clustering based on K-nearest-neighbours rule. Fuzzy Sets and Systems 120 (2001) 239-247