A comprehensive study on k-means algorithms initialization techniques for wireless sensor network

The k-means initialization technique for a wireless sensor network is a newly emerging area for researchers. There are many constraints in designing the wireless sensor network. The primary constraint is energy consumption. Clustering is used for improving the lifetime of the system by reducing the power consumption. The most popular clustering technique is k-means algorithm but it exhibits local minima problem due to initial center selection. This paper provides the comprehensive survey of different initialization techniques such as Uniform Sampling, Random Sampling, k-means++ and Density based initialization. The above comparison has been made by taking the account of energy consumption and the lifetime of the wireless sensor network.

[1]  L. A. Zedeh.  Knowledge representation in fuzzy logic , 1989 .

[2]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.

[3]  Jiye Liang,et al.  The $K$-Means-Type Algorithms Versus Imbalanced Data Distributions , 2012, IEEE Transactions on Fuzzy Systems.

[4]  Li Yanping,et al.  The improved research on k-means clustering algorithm in initial values , 2013, Proceedings 2013 International Conference on Mechatronic Sciences, Electric Engineering and Computer (MEC).

[5]  Wei Li,et al.  K-means initial clustering center optimal algorithm based on estimating density and refining initial , 2012, 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (ISSDM2012).

[6]  R. Biswas,et al.  Effect of different defuzzification methods in a fuzzy based load balancing application , 2011 .

[7]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[8]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[9]  M. Ghofrani,et al.  K-means clustering with a new initialization approach for wind power forecasting , 2016, 2016 IEEE/PES Transmission and Distribution Conference and Exposition (T&D).

[10]  Rehab Duwairi,et al.  A novel approach for initializing the spherical K-means clustering algorithm , 2015, Simul. Model. Pract. Theory.

[11]  Wesam M. Ashour,et al.  Efficient and Fast Initialization Algorithm for K- means Clustering , 2012 .

[12]  Ranjeet Kaur,et al.  Efficient & Lock-Free Modified Skip List in Concurrent Environment , 2015 .

[13]  Prasanta K. Jana,et al.  Initialization for K-means Clustering using Voronoi Diagram , 2012 .

[14]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[15]  Don-Lin Yang,et al.  An Efficient k-Means Clustering Algorithm Using Simple Partitioning , 2005, J. Inf. Sci. Eng..

[16]  Chen Zhang,et al.  K-means Clustering Algorithm with Improved Initial Center , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[17]  Haiyan Wu,et al.  A Clustering Method Based on K-Means Algorithm , 2012 .

[18]  Trung Nguyen Tu,et al.  An Improvement of KMeans Algorithm Using Wavelet Technique to Increase Speed of Clustering Remote Sensing Images , 2016 .

[19]  Jiye Liang,et al.  An initialization method for the K-Means algorithm using neighborhood model , 2009, Comput. Math. Appl..

[20]  Greg Hamerly,et al.  Alternatives to the k-means algorithm that find better clusterings , 2002, CIKM '02.

[21]  Neelesh Gupta,et al.  Fuzzy Logic Technique in Digital Images using Edge Detection , 2013 .

[22]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[23]  Murat Erisoglu,et al.  A new algorithm for initial cluster centers in k-means algorithm , 2011, Pattern Recognit. Lett..

[24]  Fan Yang,et al.  An Improved Initialization Center Algorithm for K-Means Clustering , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[25]  Oussama Lachiheb,et al.  An improved mapReduce design of kmeans for clustering very large datasets , 2015, 2015 IEEE/ACS 12th International Conference of Computer Systems and Applications (AICCSA).

[26]  M. P. S Bhatia,et al.  Analysis of Initial Centers for k-Means Clustering Algorithm , 2013 .

[27]  Lotfi A. Zadeh,et al.  Knowledge Representation in Fuzzy Logic , 1996, IEEE Trans. Knowl. Data Eng..

[28]  Donna Gartman Schultz.  Set theory and its applicatio to compositions by five twentieth-century composers , 1979 .

[29]  D. Napoleon,et al.  An efficient K-Means clustering algorithm for reducing time complexity using uniform distribution data points , 2010, Trendz in Information Sciences & Computing(TISC2010).

[30]  Beant Kaur,et al.  Edge detection using Fuzzy Logic , 2013 .

[31]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..