By Topic

Classification of remote sensed image using Rapid Genetic k-Means algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)

An attempt has been made in the paper to find globally optimal cluster centers for remote-sensed images with the proposed Rapid Genetic k-Means algorithm. The idea is to avoid the expensive crossover or fitness to produce valid clusters in pure GA and to improve the convergence time. The drawback of using pure GA in the problem is the usage of an expensive crossover or fitness to produce valid clusters (Non-empty clusters). To circumvent the disadvantage of GA, hybridization of GA with k-Means as Genetic k-Means (GKA) is already proposed[GKA, Fast,Flash]. The Genetic k-Means Algorithm always finds the globally optimal cluster centers but the drawback is the usage of an expensive fitness function which involves σ truncation. The Rapid GKA alleviates the problem by using a simple fitness function with an incremental factor. A k-Means operator, one-step of k-Means algorithm, used in GKA as a search operator is adopted in this paper. In Rapid GKA the mutation involves less computation than the mutation involved in GKA and Fast GKA(FGKA). In order to avoid the invalid clusters formed during the iterations the empty clusters are converted into singleton cluster by adding a randomly selected data item until none of the cluster is empty. The results show that the proposed algorithm converges to the global optimum in fewer numbers of generations than conventional GA and also found to consume less computational complexity than GKA and FGKA. It proves to be an effective clustering algorithm for remote sensed images.

Published in:

Communication Control and Computing Technologies (ICCCCT), 2010 IEEE International Conference on

Date of Conference:

7-9 Oct. 2010