K-Harmonic means data clustering with tabu-search method |
| |
Authors: | Zülal Güngör Alper Ünler |
| |
Institution: | 1. Department of Industrial Engineering, Gazi University Engineering Faculty, Maltepe, 06570 Ankara, Turkey;2. Department of Information Management Systems, KKK Per. Bsk., Yücetepe, 06570 Ankara, Turkey |
| |
Abstract: | Clustering is a popular data analysis and data mining technique. Since clustering problem have NP-complete nature, the larger the size of the problem, the harder to find the optimal solution and furthermore, the longer to reach a reasonable results. A popular technique for clustering is based on K-means such that the data is partitioned into K clusters. In this method, the number of clusters is predefined and the technique is highly dependent on the initial identification of elements that represent the clusters well. A large area of research in clustering has focused on improving the clustering process such that the clusters are not dependent on the initial identification of cluster representation. Another problem about clustering is local minimum problem. Although studies like K-Harmonic means clustering solves the initialization problem trapping to the local minima is still a problem of clustering. In this paper we develop a new algorithm for solving this problem based on a tabu search technique—Tabu K-Harmonic means (TabuKHM). The experiment results on the Iris and the other well known data, illustrate the robustness of the TabuKHM clustering algorithm. |
| |
Keywords: | Clustering K-means K-Harmonic means Fuzzy K-means Tabu search |
本文献已被 ScienceDirect 等数据库收录! |
|