Title :
A clustering algorithm using genetic algorithm with competitive individuals
Author :
Douzono, Hiroshi ; Hara, Sigeomi ; Kawamoto, Shinji ; Noguchi, Yoshio
Author_Institution :
Fac. of Sci. & Eng., Saga Univ., Japan
Abstract :
We propose a clustering method for profile data based on a genetic algorithm (GA). The GA can be considered as a flexible algorithm by setting up genetic operations and fitness function according to the problem. We propose the competitive GA considering direct competitions between individuals concerning the representative patterns for clusters. Further, we tried some specific genetic operations for clustering problems. The efficiency of this algorithm was examined in the clustering problem of the fluorescence profiles of chromosomes which are measured by digitizing the fluorescence intensities emitted from slit-scanned chromosomes
Keywords :
biology computing; cellular biophysics; competitive algorithms; fluorescence; genetic algorithms; pattern clustering; clustering algorithm; competitive individuals; fitness function; fluorescence intensities; fluorescence profiles; genetic operations; profile data; slit-scanned chromosomes; Biological cells; Cells (biology); Clustering algorithms; Clustering methods; Fluorescence; Genetic algorithms; Humans; Laser beams; Sequences; Signal processing;
Conference_Titel :
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-4316-6
DOI :
10.1109/KES.1998.726013