earticle

논문검색

응용논문

군집의 효율향상을 위한 휴리스틱 알고리즘

원문정보

Heuristic algorithm to raise efficiency in clustering

이석환, 박승헌

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

In this study, we developed a heuristic algorithm to get better efficiency of clustering than conventional algorithms. Conventional clustering algorithm had lower efficiency of clustering as there were no solid method for selecting initial center of cluster and as they had difficulty in search solution for clustering. EMC(Expanded Moving Center) heuristic algorithm was suggested to clear the problem of low efficiency in clustering. We developed algorithm to select initial center of cluster and search solution systematically in clustering. Experiments of clustering are performed to evaluate performance of EMC heuristic algorithm. Squared-error of EMC heuristic algorithm showed better performance for real case study and improved greatly with increase of cluster number than the other ones.

목차

Abstract
 1. 서론
 2. 중심이동확장(Expanded Moving Center) 휴리스틱 알고리즘
  2.1 초기 군집으 중심 등간격 배치
  2.2 군집의 중심 간 간격 설정
  2.3 군집의 계산효율 향상 및 EMC휴리스틱 알고리즘
  2.4 알고리즘 실행 예
 3. 군집 실험결과 및 분석
 4. 결론
 5. 참고문헌

저자정보

  • 이석환 Seog-Hwan Lee. 인하대학교 산업공학과
  • 박승헌 Seung-Hun Park. 인하대학교 산업공학과

참고문헌

자료제공 : 네이버학술정보

    ※ 기관로그인 시 무료 이용이 가능합니다.

    • 4,000원

    0개의 논문이 장바구니에 담겼습니다.