Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지

A Study on Gene Algorithm Application for Efficient Clustring of Data Mining

데이터 마이닝의 능률적인 군집화를 위한 유전자 알고리즘 적용에 관한 연구

  • Choi, Ho-Jin (Dept. of Information Computer Center, Naju College) ;
  • Hong, Sung-Pye (Dept. of Computer Engineering, Chosun University)
  • 최호진 (나주대학 정보전산센타) ;
  • 홍성표 (조선대학교 전자정보공과대학)
  • Published : 2009.01.08
Download PDF
⟨ Previous Next ⟩

Abstract

데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고, 군집들간의 유사성을 최소화 시키도록 데이터의 집합을 분할하는 것이다. 대용량의 데이터베이스에서 최적의 효율화를 내기 위해서는 원시데이터에 대한 접근 횟수를 줄이고, 이것을 알고리즘 적용 대상이 데이터 구조의 크기를 줄이는 군집화 기법에 많은 관심이 보이고 있다. 본 논문에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 군집화 알고리즘을 제안하는 적합도 함수는 보다 양질의 군집을 찾아내는 것으로 평가 되었다. 또한 유전자 알고리즘 중 8가지를 세부 분석하여 평가하였다.

Keywords