Improvement of k-means Clustering Algorithm for Analyzing the Morphology of Ice Ridge Sails


Contact
Christian.Haas [ at ] ualberta.ca

Abstract

An improved k-means clustering algorithm is proposed after analyzing the disadvantages of the traditional k-means algorithm. The cluster centers are initialized by combining the sample mean and standard deviation, the optimal clustercenters are searched by the hybridizing particle swarm optimization and traditional k-means algorithm, and the criterion function is improved during the iteration process to search the optimal number of clusters. The theory analysis and experimental results show that the improved algorithm not only avoids the local optima, also has greater searching capability than the tradition alalgorithm.This improved algorithmis used to analyze the morphology of the ridge sail (the upper surface of ice ridges). The comparison with the measured datashows that the influences of the geographical locations and the growing environments on the formation of ice ridges can be perfectly reflected by theclustered results.



Item Type
Article
Authors
Divisions
Programs
Publication Status
Published
Eprint ID
25580
DOI https://www.doi.org/10.4156/ijact.vol3.issue9.40

Cite as
-, B. T. (2011): Improvement of k-means Clustering Algorithm for Analyzing the Morphology of Ice Ridge Sails , International Journal of Advancements in Computing Technology, 3 (9), pp. 329-336 . doi: https://www.doi.org/10.4156/ijact.vol3.issue9.40


Download
[thumbnail of TanBingRidgeMorphology040_Oct_2011_IJACT.pdf]
Preview
PDF
TanBingRidgeMorphology040_Oct_2011_IJACT.pdf

Download (904kB) | Preview
Cite this document as:

Share


Citation

Geographical region

Research Platforms

Campaigns
ANT > XXIII > 7


Actions
Edit Item Edit Item