The Research on Modified K-Means Algorithm Based on GA&SA

Zhe Feng Zhu; Xiao Bin Hui; Yi Qian Cao; Wan Xiang Lian

doi:10.4028/www.scientific.net/AMM.347-350.3242

Paper Titles

Research on the Architecture and Strategies of a Novel Software CDN
p.3222

Optimized Algorithm for Mining Maximum Frequent Itemsets on Association Rule
p.3227

Digital Image Zero-Watermarking Algorithm Based on Improved Wavelet Moment
p.3232

Design and Implementation of Digital Image Processing Teaching Demonstration System
p.3237

The Research on Modified K-Means Algorithm Based on GA&SA
p.3242

CLUE-S Model-Based Simulation of Land Use Dynamic Variation in Yangzhou Urban
p.3247

Analysis and Research of Problems Faced by Big Data Era
p.3252

Aviation Service Safety Culture on Group Behavior Based on Muti-Agent
p.3257

On the Statistical Machine Translation Studies
p.3262

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 347-350The Research on Modified K-Means Algorithm Based...

The Research on Modified K-Means Algorithm Based on GA&SA

Abstract:

The traditional K-means clustering algorithm has the disadvantage of weakness in overall search, easily falling into local optimization, highly reliance on initial clustering center. Aiming at the drawback of falling into partial optimization, putting forward a modified K-means algorithm mixing GA and SA, which combined the advantages of global search ability of GA and local search, to avoid K-means algorithm to lost into local optimal solution. The results of simulation show that the performance of above-mentioned algorithm is better in the optimization capacity than before, and easier to get the global optimal solution. It is an effective algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 347-350)

Pages:

3242-3246

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.347-350.3242

Citation:

Cite this paper

Online since:

August 2013

Authors:

Zhe Feng Zhu, Xiao Bin Hui, Yi Qian Cao, Wan Xiang Lian

Keywords:

GA, K-Mean, Local Optimization, SA

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Jiawei Han, and Micheline Kamber . Data Mining Concepts and Techniques, 2nd, 22 Jun 2011, pp.251-252.

Google Scholar

[2] Wikipedia. K-means clustering[EB/OL]. [2012-5-11]. http: \www. cs. waikato. ac. nz/ml/weka.

Google Scholar

[3] HUANG Hao and XIAO Li-zhi , Research on K-means Algorithm Based on Simulated Annealing, Shipboard Electronic Countermeasure, vol. 31, Jun. 2008, pp.104-105.

Google Scholar

[4] TAO Hong and SHI Xiao-wu , Clustering Algorithm Based on Hybrid Intelligent Algorithm, Microelectronics & Computer, vol. 28, Dec. 2011, pp.96-97.

Google Scholar

[5] GAO Shang and Tang Ke-zong , A New Clustering Algorithm Based on Hybrid Ant Colony Algorithm, Microelectronics & Computer, vol. 23, Dec . 2003, pp.38-40.

Google Scholar

[6] Zhang Jian-hui, Research on K-means Algorithm and its Application, Wuhan University of Technology, pp.14-15.

Google Scholar

[7] Liu Jian-feng and Zhang Xiao-hui, Allocation strategy of steel plate in store house based on genetic algorithm, Journal of Jiangsu University of Science and Technology, vol. 25, Jun. 2011, pp.526-527.

Google Scholar

[8] MIHAELA E, HENRI L. PSO aided k-Means clustering introducing connectivity in k-Means, "GECCO, 11, vol. 16, Dec. 2011, pp.193-194.

Google Scholar

[9] Liu Jia and Liu Li-na, Research of Improved Artificial Fish Swarm Algorithm Based on Simulated Annealing Algorithm , Computer Simulation , vol. 11, Oct. 2011, pp.196-197.

Google Scholar