Sage Journals: Discover world-class research

Abstract

Fuzzy c-means is one of the most popular partitional clustering. However, it has the shortcoming that it is sensitive to initial centers and noises. Density-based clustering algorithm overcomes this shortcoming, but cannot obtain the better clustering results when the density of data space has uneven distribution. Grid-based method is advantageous to save computational time, but the clustering performance was unsatisfied. Based on the above analysis, the improved FCM algorithm based on initial center optimization method is proposed. First, the initial center optimization method based on density and grid is presented to avoid the sensitivity of FCM to initial centers. Then, improved FCM algorithm based on initial center optimization method is proposed. Finally, the performance and effectiveness of the proposed clustering algorithm is evaluated by 4 San Francisco taxi GPS cab mobility traces data sets, and the experimental results show that the proposed algorithm has better clustering results.

Keywords

Fuzzy clustering fuzzy c-means density-based clustering grid-based method

Get full access to this article

View all access options for this article.

References

Sander

, Ester

, Kriegel

H.P.

, et al., Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications, Data Mining and Knowledge Discovery2(2) (1998), 169–194.

Kriegel

H.P.

and Pfeifle

, Density-based clustering of uncertain data, IEEE International Conference on Data Mining IEEE Computer Society (2005), 689–692.

Tran

T.N.

, Wehrens

and Buydens

L.M.C.

, KNN-kernel density-based clustering for high-dimensional multivariate data, Computational Statistics and Data Analysis51(2) (2006), 513–525.

Kriegel

, Krger

, Sander

, et al., Density-based clustering, Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery1(3) (2011), 231–240.

Aliguliyev

R.M.

, Performance evaluation of density-based clustering methods, Information Sciences179(20) (2009), 3583–3602.

Viswanath

and Pinkesh

, I-DBSCAN: A fast hybrid density based clustering method, International Conference on Pattern Recognition IEEE Computer Society1 (2006), 912–915.

Halkidi

and Vazirgiannis

, A density-based cluster validity approach using multi-representatives, Pattern Recognition Letters29(6) (2008), 773–786.

Daszykowski

, Walczak

and Massart

D.L.

, Density-based clustering for exploration of analytical data, Analytical and Bioanalytical Chemistry380(3) (2004), 370–382.

Bezdek

J.C.

, Fuzzy mathematics in pattern classification, Ph.D. dissertation, Cornell University, Ithaca, NY, 1973.

10.

Dave

R.N.

and Bhaswan

, Adaptive fuzzy c-shells clustering and detection of ellipses, IEEE Trans Neural Networks3 (1992), 643–662.

11.

Krishnapuram

, Nasraoui

and Keller

, The fuzzy c spherical shells algorithm: A new approach, IEEE Trans Neural Networks3 (1992), 663–671.

12.

Gong

, Liang

, Shi

, et al., Fuzzy C-means clustering with local information and kernel metric for image segmentation, IEEE Transactions on Image Processing22(2) (2013), 573–584.

13.

Pedrycz

and Rai

, Collaborative clustering with the use of fuzzy c-means and its quantification, Fuzzy Sets Syst159 (2008), 2399–2427.

14.

Tsai

and Lin

, Fuzzy c-means based clustering for linearly and nonlinearly separable data, Pattern Recognit44 (2011), 1750–1760.

15.

Baraldi

, Razavi-Far

and Zio

, Bagged ensemble of fuzzy c-means classifiers for nuclear transient identification, Ann Nucl Energy38 (2011), 1161–1171.

16.

Marcelloni

, Feature selection based on a modified fuzzycmeans algorithm with supervision, Inf Sci151 (2003), 201–226.

17.

Sun

, Liu

and Zhao

, Clustering algorithms research, Journal of software2008 (191), 48–61.

18.

Park

N.H.

and Lee

W.S.

, Statistical grid-based clustering over data streams, Acm Sigmod Record33(1) (2004), 32–37.

19.

Thanigaivelu

and Murugan

, Grid-based clustering with predefined path mobility for mobile sink data collection to extend network lifetime in wireless sensor networks, Iete Technical Review29(2) (2012), 133–147.

20.

Qiu

B.Z.

, Zhang

X.Z.

and Shen

J.Y.

, Grid-based clustering algorithm for multi-density, Control and Automation3(9) (2005), 1509–1512.

21.

Zhuang

, Pan

and Wu

, Energy-optimal grid-based clustering in wireless microsensor networks with data aggregation, International Journal of Parallel Emergent and Distributed Systems25(6) (2009), 96–102.

22.

Yong

H.E.

and Liu

Q.B.

, Dynamic grid-based clustering over data stream, Application Research of Computers25(11) (2008), 3281–3284.

23.

Cun-Hua , Sun

Z.H.

, et al., A mean approximation approach to a class of grid-based clustering algorithms, Journal of Software14(7) (2003), 1267–1274.

24.

Qiu

B.Z.

and Zhang

X.Z.

, Grid-based clustering algorithm with the parameter automatization, Journal of Zhengzhou University27(2) (2006), 91–93.

25.

Ankerst

, Breuning

, Kriegel

H.P.

and Sander

, OPTICS: Ordering points to identify the clustering structure, Proceeding of the ACM SIGMOD Int’1 Conf, on Management of Data, Philadelphia, ACM Press, 1999, pp. 49–60.