|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 24 van 40 gevonden artikelen
| Titel: |
Multispectral Image Clustering Using Enhanced Genetic k-Means Algorithm |
| Auteur: |
K. Venkatalakshmi P. Anisha Praisy R. Maragathavalli S. MercyShalinie |
| Verschenen in: |
Information technology journal |
| Paginering: | Jaargang 6 (2007) nr. 4 pagina's 554-560 |
| Jaar: |
2007 |
| Inhoud: |
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. |
| Uitgever: |
Asian Network for Scientific Information, Pakistan (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 24 van 40 gevonden artikelen
| << vorige | volgende >> |