论文信息 - A memory efficient distributed fuzzy joint points clustering algorithm

A memory efficient distributed fuzzy joint points clustering algorithm

The fuzzy joint points (FJP) is a method that uses a fuzzy neighborhood notion to deal with neighborhood parameter selection issue of classical density-based clustering and offers an unsupervised clustering tool. Recent works improved the method in terms of speed to enable the method for big data applications. However, space efficiency of the method is still a limiting factor. In this work, we discuss techniques to improve the space efficiency of the method, so that FJP is applicable regardless of the size of data and offer a distributed version of the algorithm.

Can Atilgan | Efendi Nasibov

[1] Hans-Peter Kriegel,et al. DBDC: Density Based Distributed Clustering , 2004, EDBT.

[2] E. Nasibov,et al. ON FUZZY NEIGHBORHOOD BASED CLUSTERING ALGORITHM WITH LOW COMPLEXITY , 2013 .

[3] Hans-Peter Kriegel,et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[4] Efendi N. Nasibov,et al. A new unsupervised approach for fuzzy clustering , 2007, Fuzzy Sets Syst..

[5] Can Atilgan,et al. Parameter selection in fuzzy joint points clustering algorithms , 2015, 2015 9th International Conference on Application of Information and Communication Technologies (AICT).

[6] Efendi N. Nasibov,et al. A Note on Fuzzy Joint Points Clustering Methods for Large Datasets , 2016, IEEE Transactions on Fuzzy Systems.

[7] David G. Kirkpatrick,et al. On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[8] Hans-Peter Kriegel,et al. A Fast Parallel Clustering Algorithm for Large Spatial Databases , 1999, Data Mining and Knowledge Discovery.

[9] Efendi N. Nasibov,et al. Robustness of density-based clustering methods with various neighborhood relations , 2009, Fuzzy Sets Syst..

[10] Efendi N. Nasibov,et al. Fuzzy joint points based clustering algorithms for large data sets , 2015, Fuzzy Sets Syst..

[11] J. MacQueen. Some methods for classification and analysis of multivariate observations , 1967 .