大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


Genetic Clustering Based on Segregation Distortion Caused by Selfish Genes
著者
  Kei Ohnishi, Mario Koeppen, Chang Wook Ahn, Kaori Yoshida
 
雑誌名/会議名
  The 2012 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2012), Seoul, Korea, October 14-17, 2012. 2012 年 10 月
 
アブストラクト
  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.
 
キーワード
  その他
 
記述言語
  English
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.