전역 최적화를 위한 강건한 K-means

• 영문명: Robust K-means for Global Optimization
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 장시환(Si-Hwan Jang) 이준(Joon Lee) 엄재현( Jae-Hyeon Eom) 김성수(Sung-Soo Kim)
• 간행물 정보: 『산업기술연구』vol.44, 17~23쪽, 전체 7쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2024.12.31

국문 초록

K-means is a popular and efficient data clustering method which is one of the most important technique in data mining. K-means is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. Therefore, we need a robust K-means (RK-means) not only to reduce this possibility but also to increase the probability to search the global optimal clustering solution. The objective of this paper is to propose RK-means with best initial solution from good solutions with good central data for each cluster. The central data of each cluster is selected based on Roulette wheel probabilistic selection using sum of relative distance rate of each data. They have a problem in high density data because they deterministically select the central data for just one initial solution of K-medoid. Our proposed initial solution is the good starting point to find the robust solution by K-means with reducing the possibility being stuck in local optimal solutions. The performance of proposed RK-means data clustering is validated using machine learning repository datasets (Iris, Wine, Glass, Vowel, Cloud) comparing to original K-means by experiment and analysis. Our simulation shows that RK-means using probabilistically relative distance rate are better than K-means with random initialization. The minimum squared distance by RK-means with smaller deviation is lower than that by K-means with higher deviation. RK-means is competitive comparing to data clustering methods based on simulated annealing (SA) and hybrid K-means with SA (KSA & KSAK).

목차

1. 서 론

2. 데이터 클러스터링 문제

3. 강건한 RK-means

4. 실험결과 및 분석

5. 결 론

6. 감사의 글

References

키워드

Data Clustering Robust K-means(RK-means) Initialization

참고문헌

• Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms
• Expert Syst. Appl.
• Pattern Recognition
• Management Science Review
• Pattern Recognition Letters
• J. Soc. Korea Ind. Syst. Eng.
• Journal of Society of Korea Industrial and Systems Engineering
• IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
• Pattern Recognition
• Expert Systems with Applications
• 11th Ibero-American Conference on AI
• Pattern Recognition
• Journal of Computers