데이터 클러스터링을 위한 혼합 시뮬레이티드 어닐링

• 영문명: Hybrid Simulated Annealing for Data Clustering
• 발행기관: 한국산업경영시스템학회
• 저자명: 김성수(Sung-Soo Kim) 백준영(Jun-Young Baek) 강범수(Beom-Soo Kang)
• 간행물 정보: 『산업경영시스템학회지』제40권 제2호, 92~98쪽, 전체 7쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2017.06.30

영문 초록

Data clustering determines a group of patterns using similarity measure in a dataset and is one of the most important and difficult technique in data mining. Clustering can be formally considered as a particular kind of NP-hard grouping problem. K-means algorithm which is popular and efficient, is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. This method is also not computationally feasible in practice, especially for large datasets and large number of clusters. Therefore, we need a robust and efficient clustering algorithm to find the global optimum (not local optimum) especially when much data is collected from many IoT (Internet of Things) devices in these days. The objective of this paper is to propose new Hybrid Simulated Annealing (HSA) which is combined simulated annealing with K-means for non-hierarchical clustering of big data. Simulated annealing (SA) is useful for diversified search in large search space and K-means is useful for converged search in predetermined search space. Our proposed method can balance the intensification and diversification to find the global optimal solution in big data clustering. The performance of HSA is validated using Iris, Wine, Glass, and Vowel UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KSAK (K-means+SA+K-means) and SAK (SA+K-means) are better than KSA(K-means+SA), SA, and K-means in our simulations. Our method has significantly improved accuracy and efficiency to find the global optimal data clustering solution for complex, real time, and costly data mining process.

목차

1. 연구의 배경 및 목적

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

3. 혼합 시뮬레이티드 어닐링 데이터 클러스터링

4. 실험결과 및 분석

5. 결 론

Acknowledgements

References

키워드

Data Clustering Hybrid Simulated Annealing K-means