한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

유전자 알고리즘 기반 적응 군집화 알고리즘

An Adaptive Clustering Algorithm Based on Genetic Algorithm

  • 박남현 (광주과학기술원 정보통신공학과) ;
  • 안창욱 (광주과학기술원 정보통신공학과) ;
  • Park Namhyun (Dept. of Information Communication, Gwangju Institute of Science and Technology) ;
  • Ahn Chang Wook (Dept. of Information Communication, Gwangju Institute of Science and Technology) ;
  • Ramakrishna R.S. (Dept. of Information Communication, Gwangju Institute of Science and Technology)
  • 발행 : 2004.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper proposes a genetically inspired adaptive clustering algorithm. The algorithm automatically discovers the actual number of clusters and efficiently performs clustering without unduly compromising cluster purity. Chromosome encoding that ensures the correct number of clusters and cluster purity is discussed. The required fitness function is desisted on the basis of modified similarity criteria and genetic operators. These are incorporated into the proposed adaptive clustering algorithm. Experimental results show the efficiency of the clustering algorithm on synthetic data sets and real world data sets.

키워드