- 군집의 효율향상을 위한 휴리스틱 알고리즘
- Heuristic algorithm to raise efficiency in clustering
- ㆍ 저자명
- 이석환,박승헌,Lee. Seog-Hwan,Park. Seung-Hun
- ㆍ 간행물명
- 대한안전경영과학회지
- ㆍ 권/호정보
- 2009년|11권 3호|pp.157-166 (10 pages)
- ㆍ 발행정보
- 대한안전경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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.