빠른 생물지리학적 실루엣 최적화 데이터 클러스터링 = Rapid Biogeography-based Silhouette Optimization for Data Clustering

다국어 초록 (Multilingual Abstract)

Heuristic algorithm can be used for the NP-complete data clustering problem. This research aims to develop the rapid biogeography-based silhouette optimization (RBBSO) to search for the optimal data clustering solution. Valid index silhouette with sufficient clusters for the unsupervised data with considerable computation time reduction is used for this exploration. Suitable migration and mutation are also proposed to balance the converged and diversified search for data clustering by using valid index silhouette to adapt new good solutions while keeping good ones. Specifically, the computational time of RBBSO is reduced by migration based on the centroid of habitat (solution) and mutation, considering the silhouette value of each data. Experimental simulation results show that the performance of the proposed RBBSO is competitive in data clustering which uses benchmark problems.

참고문헌 (Reference)

1 김성수, "엘리티즘이 적용된 생물지리학적 최적화를 사용한 그리드 컴퓨팅 작업 스케줄링" 한국경영과학회 44 (44): 43-52, 2019

2 김성수, "실루엣을 적용한 그룹탐색 최적화 데이터클러스터링" 한국경영과학회 42 (42): 25-34, 2017

3 강범수, "실루엣을 적용한 2단계 인공벌군집 데이터 클러스터링" 한국경영과학회 43 (43): 1-9, 2018

4 Pandey, A. C., "Unsupervised data classification using improved biogeography-based optimization" 9 (9): 821-829, 2018

5 "UCI machine learning repository"

6 Rousseeuw, P. J., "Silhouettes : A graphical aid to the interpretation and validation of cluster analysis" 20 (20): 53-65, 1987

7 Krishna, K., "Genetic K-means algorithm" 29 (29): 433-439, 1999

8 van der Merwe, D. W., "Data clustering using Particle swarm optimization" 2003

9 Pal, R., "Data Clustering using Enhanced Biogeography-based Optimization" 2017

10 Simon, D., "Biogeography-based optimization, Evolutionary Computation" 12 (12): 702-713, 2008

11 Simon, D., "Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms" 181 (181): 1224-1248, 2011

12 Arbelaitz, "An extensive comparative study of cluster validity indices" 46 (46): 243-256, 2013

13 Kumar, V., "Advances in Computing, Communication and Control" Springer 448-456, 2011

14 Hruschka, "A survey of evolutionary algorithms for clustering" 39 (39): 133-155, 2009

15 Karaboga, D., "A novel clustering approach : Artificial bee colony algorithm" 11 (11): 652-657, 2011

16 Kao, Y. T., "A hybridized approach to data clustering" 34 (34): 1754-1762, 2008

17 Xu, R., "A Comparison Study of Validity Indices on Swarm-Intelligence-Based Clustering" 42 (42): 1243-1256, 2012