No Detail Found!

Multispectral image clustering using enhanced genetic k-means algorithm.

Author(s)
K. Venkatalakshmi Department of IT, Thiagarajar College of Engineering, Madurai, Tamil Nadu, India
P. Anisha Praisy Department of IT, Thiagarajar College of Engineering, Madurai, Tamil Nadu, India
R. Maragathavalli Department of IT, Thiagarajar College of Engineering, Madurai, Tamil Nadu, India
S Mercyshalinie Department of CSE, Thiagarajar College of Engineering, Madurai, Tamil Nadu, India
Abstract
An attempt has been made in this study to find globally optimal cluster centers for multispectral images with Enhanced 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 this 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 is already proposed. This Genetic k-Means Algorithm (GKA) always finds the globally optimal cluster centers but the drawback is the usage of an expensive fitness function which involves σ truncation. The Enhanced 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 study. In Enhanced GKA the mutation involves less computation than the mutation involved in GKA. 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. It proves to be an effective clustering algorithm for multispectral images.
Publication Details
Page(s) 554-560
DOI DOI not available
Published Journal: Information technology Journal, Volume: 6, Issue: 4, Year: 2007

Request the full text from PASTIC

More from Information technology Journal
0

Citations

0

Downloads

26

Views

Copyright ©  PASTIC National Center, Islamabad www.pastic.gov.pk