遺伝アルゴリズムのクラスタ分析への応用: 多様度に基づく操作の有効性に関する一考察

DOI Web Site

書誌事項

タイトル別名
  • Application of Genetic Algorithm to Cluster Analysis: Effectiveness of Operations with the Degree of Population Diversity

抄録

The aim of the present paper is to show effectiveness of Genetic Algorithm (GA) for cluster analysis problems in which the classification criteria are not the Euclidean distance.<br>GA is known as a most effective method to solve combinatorial optimization problems by simulating the process of natural evolution and natural genetics. In a traditional GA, its dispersion of the evaluation function will be large, depending on the operators using random numbers or the control parameters. In this paper, for the purpose of reducing the dispersion of the evaluation function, a concept of the degree of population diversity is introduced as an index for an internal state of the whole population, and we use this index as a control parameter of the genetic operators such as crossover, mutation and selection.<br>From numerical simulations, the following results are obtained: 1) The GA using the concept of the degree of population diversity is superior to the traditional GA with respect to the convergence of the evaluation function and the reduction of the variance of the evaluation function. 2) When data have observation noises, the GA using the proposed method shows robustness for data classification, while the classical method of clustering shows sensitive results.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ