KC-Means: A Fast Fuzzy Clustering

A novel hybrid clustering method, named -Means clustering, is proposed for improving upon the clustering time of the Fuzzy -Means algorithm. The proposed method combines -Means and Fuzzy -Means algorithms into two stages. In the first stage, the -Means algorithm is applied to the dataset to find the centers of a fixed number of groups. In the second stage, the Fuzzy -Means algorithm is applied on the centers obtained in the first stage. Comparisons are then made between the proposed and other algorithms in terms of time processing and accuracy. In addition, the mentioned clustering algorithms are applied to a few benchmark datasets in order to verify their performances. Finally, a class of Minkowski distances is used to determine the influence of distance on the clustering performance.

[1]  Bijayalaxmi Panda,et al.  A Comparative Study of Hard and Soft Clustering Using Swarm Optimization , 2014 .

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[5]  Marimuthu Palaniswami,et al.  Fuzzy c-Means Algorithms for Very Large Data , 2012, IEEE Transactions on Fuzzy Systems.

[6]  E. Smith.  Methods of Multivariate Analysis , 1997 .

[7]  Brett Whelan,et al.  Fuzzy clustering of Vis–NIR spectra for the objective recognition of soil morphological horizons in soil profiles , 2016 .

[8]  Vadym Omelchenko,et al.  Parameter estimation of sub-Gaussian stable distributions , 2015, Kybernetika.

[9]  Nidhi Grover.  A study of various Fuzzy Clustering Algorithms , 2014 .

[10]  Anil Kumar Gupta,et al.  A Comparative study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm , 2014, ArXiv.

[11]  Joshua Zhexue Huang,et al.  Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values , 1998, Data Mining and Knowledge Discovery.

[12]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[13]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[14]  Anan Banharnsakun,et al.  A MapReduce-based artificial bee colony for large-scale data clustering , 2017, Pattern Recognit. Lett..

[15]  Victor Y. Pan,et al.  Generalized compact multi-grid , 1993 .

[16]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[17]  Leroy Francois.  A method of multivariate analysis , 1968 .

[18]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[19]  R. Suganya,et al.  Fuzzy C- Means Algorithm- A Review , 2012 .

[20]  Jim Z. C. Lai,et al.  A Fuzzy K-means Clustering Algorithm Using Cluster Center Displacement , 2009, J. Inf. Sci. Eng..

[21]  Janusz R. Mika,et al.  First-order asymptotic expansion method for singularly perturbed systems of second-order ordinary differential equations , 1993 .

[22]  Miin-Shen Yang.  Convergence properties of the generalized fuzzy c-means clustering algorithms , 1993 .

[23]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[24]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.