Earticle

현재 위치 Home

응용논문

군집의 효율향상을 위한 휴리스틱 알고리즘
Heuristic algorithm to raise efficiency in clustering

첫 페이지 보기
  • 발행기관
    대한안전경영과학회 바로가기
  • 간행물
    대한안전경영과학회지 KCI 등재 바로가기
  • 통권
    제11권 제3호 (2009.09)바로가기
  • 페이지
    pp.157-166
  • 저자
    이석환, 박승헌
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A155365

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

4,000원

원문정보

초록

영어
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. 참고문헌

키워드

Clustering EMC Heuristic

저자

  • 이석환 [ Seog-Hwan Lee | 인하대학교 산업공학과 ] 교신저자
  • 박승헌 [ Seung-Hun Park | 인하대학교 산업공학과 ]

참고문헌

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

간행물 정보

발행기관

  • 발행기관명
    대한안전경영과학회 [Korea Safety Management & Science]
  • 설립연도
    1999
  • 분야
    공학>안전공학
  • 소개
    안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.

간행물

  • 간행물명
    대한안전경영과학회지 [Journal of Korea Safety Management & Science]
  • 간기
    계간
  • pISSN
    1229-6783
  • eISSN
    2288-1484
  • 수록기간
    1999~2025
  • 십진분류
    KDC 530 DDC 620

이 권호 내 다른 논문 / 대한안전경영과학회지 제11권 제3호

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

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      페이지 저장