DocumentCode :
2923240
Title :
An Improved Genetic Algorithm for Spatial Clustering
Author :
Dai, Dajun ; Oyana, Tonny J.
Author_Institution :
Environ. Resources & Policy Program,, Southern Illinois Univ., Carbondale, IL
fYear :
2006
fDate :
Nov. 2006
Firstpage :
371
Lastpage :
380
Abstract :
This paper proposes a real-coded genetic algorithm (GA) with a new flexible gene structure for spatial clustering problems. The basic idea is to improve the solution quality and rate of cluster detection by employing flexible ellipses moving and shifting in all directions. Based on synthetic and real datasets, a performance test is conducted to evaluate the quality of the improvements in the proposed genetic algorithm. The result indicates configuration of the new gene structure and solution representation allows for full exploration of the solution spaces as well as provides better solution quality and cluster detection rates
Keywords :
genetic algorithms; pattern clustering; visual databases; cluster detection; gene structure; real-coded genetic algorithm; spatial clustering; Artificial intelligence; Background noise; Clustering algorithms; Diseases; Genetic algorithms; Partitioning algorithms; Shape; Spatial databases; Testing; Visual databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence, 2006. ICTAI '06. 18th IEEE International Conference on
Conference_Location :
Arlington, VA
ISSN :
1082-3409
Print_ISBN :
0-7695-2728-0
Type :
conf
DOI :
10.1109/ICTAI.2006.33
Filename :
4031921
Link To Document :
بازگشت