An improved K-means clustering algorithm

That traditional K-mean algorithm is a widely used clustering algorithm, with a wide application. In light of the disadvantage of K-mean algorithm, improvement is made to the traditional K-mean algorithm, a k value learning algorithm is proposed. Using genetic algorithm to optimize the K value, and improve clustering performance.

[1]  Hou Zhichao,et al.  Improved discrete element method for linear and nonlinear dynamic analysis of 3-D beam structures , 1997 .

[2]  A. Murat Tekalp,et al.  An Analysis of Constant Bitrate and Constant PSNR Video Encoding for Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[3]  Koen Langendoen,et al.  Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks , 2007, EWSN.

[4]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[6]  Sun Zhihui,et al.  An Efficient Density-Based Clustering Algorithm for Vertically Partitioned Distributed Datasets , 2007 .

[7]  T. Bollerslev,et al.  Modelling the Coherence in Short-run Nominal Exchange Rates: A Multivariate Generalized ARCH Model , 1990 .

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

[9]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[10]  Andrew J. Patton,et al.  Multivariate GARCH Modeling of Exchange Rate Volatility Transmission in the European Monetary System , 2000 .

[11]  R. Engle,et al.  Multivariate Simultaneous Generalized ARCH , 1995, Econometric Theory.

[12]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[13]  J. Wooldridge,et al.  A Capital Asset Pricing Model with Time-Varying Covariances , 1988, Journal of Political Economy.

[14]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[15]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[16]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[17]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[18]  Wolfgang Polasek,et al.  A MULTIVARIATE GARCH MODEL FOR EXCHANGE RATES IN THE US, GERMANY AND JAPAN , 2000 .

[19]  David A. Wagner,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Ad Hoc Networks.

[20]  Ian Witten,et al.  Data Mining , 2000 .

[21]  Bi Jin.  Optimized K-Means Clustering Analysis Based on Genetic Algorithm , 2010 .

[22]  Henning Grebe,et al.  Determination of Soil Parameters Based On the Operational Data of a Ground Operated Tracked Vehicle , 2005 .

[23]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[24]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  W. Schwarz,et al.  Transferability of Soil Mechanical Parameters to Traction Potential Calculation of a Tracked Vehicle , 2003 .

[26]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.

[27]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

[28]  Zhang Xiaoyu.  A Path-based Clustering Algorithm of Partition , 2011 .

[29]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[30]  Jo Yung Wong,et al.  Terramechanics and off-road vehicles , 1989 .

[31]  David E. Culler,et al.  Analysis of wireless sensor networks for habitat monitoring , 2004 .

[32]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[33]  Li Li,et al.  Research of China's Pilot-miner in the Mining System of Poly-metallic nodule , 2005 .

[34]  Jinxin Dong,et al.  K-means Optimization Algorithm for Solving Clustering Problem , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[35]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[36]  Tang Zhaoxia.  K-means Clustering Algorithm Based on Improved Genetic Algorithm , 2011 .

[37]  Feng Tao.  Completeness Proof and Implementation of Parallel k-means Clustering Algorithm , 2010 .

[38]  Charu C. Aggarwal.  A human-computer interactive method for projected clustering , 2004, IEEE Transactions on Knowledge and Data Engineering.

[39]  Jan M. Rabaey,et al.  Power Sources for Wireless Sensor Networks , 2004, EWSN.

[40]  Li Wei,et al.  A Density-Based Clustering Algorithm Concerning Neighborhood Balance , 2010 .

[41]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[42]  Wang Xue-ying.  K Mean Cluster Algorithm with Refined Initial Center Point , 2009 .