Rapid Simulated Annealing Data Clustering Method based on Silhouette Valid Index and Apparatus Therefore

摘要

Disclosed are a method and apparatus for fast simulated annealing data clustering to which a silhouette evaluation function is applied. A simulated annealing data clustering method according to an embodiment of the present invention includes calculating a sum of relative distance ratios between all data; selecting an initial solution based on the sum of the calculated relative distance ratios; and performing simulated annealing data clustering based on a silhouette evaluation function using the selected initial solution, wherein the selecting comprises calculating a selection probability of each data using the sum of the calculated relative distance ratios. and selects a preset number of central data by assigning a random probability value to each of the data and checking whether they are included in the calculated selection probability section, reconstructing a cluster based on the selected central data and reconstructing the reconstructed After generating a solution for each cluster, calculating a silhouette evaluation value for each of the generated solutions, a solution with the best silhouette evaluation value may be selected as the initial solution.