Name
Abstract | ||
|---|---|---|
In this study we propose a data clustering method relying on a new genetic operator, which is based on the biological concept of segregation distortion genes. The proposed method repeatedly applies conditional recombination and mutation operators to a pair of randomly selected chromosomes from a population, whose initial members represent the target data to be clustered, thus increasing the population size. While doing so, so-called segregation distortion genes are recognized, which then separate the growing population into species. There, a species is characterized by a set of chromosomes that can yield new chromosomes by using standard genetic operators, while these operators cannot be applied between the set of chromosomes of different species (this way establishing above-mentioned conditional application of operators). This also indicates that the proportion of a particular allele on some locus within the whole population, in comparison to other alleles, can increase, thus giving raise for new segregation distortion genes, and new species, to appear. The assignment of the initial cluster data within the population to species gives the clustering result. The proposed method is demonstrated for the problem of clustering of bit strings, the processing is analyzed, and its feasibility is shown. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ICSMC.2012.6377759 | SMC |
Keywords | Field | DocType |
biology computing,molecular biophysics,pattern clustering,allele,bit string clustering,conditional recombination operator,data clustering method,gene population size,genetic clustering,genetic operator,mutation operator,segregation distortion,segregation distortion genes concept,selfish gene,data clustering,genetic algorithm,segregation distortion,selfish gene,speciation | Population,Genetic operator,Allele,Computer science,Population size,Operator (computer programming),Artificial intelligence,Cluster analysis,Locus (genetics),Distortion,Machine learning | Conference |
ISSN | Citations | PageRank |
1062-922X | 1 | 0.37 |
References | Authors | |
2 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kei Ohnishi | 1 | 39 | 17.71 |
| Mario Köppen | 2 | 1405 | 166.06 |
| Chang Wook Ahn | 3 | 759 | 60.88 |
| Kaori Yoshida | 4 | 146 | 9.49 |