Combining K-Means and Optimization Algorithms for data clustering

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 410

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

BPJCEE01_092

تاریخ نمایه سازی: 6 اسفند 1395

Abstract:

Data clustering is related to the split of a set of objects into smaller groups with common features. Several optimization techniques have been proposed to increase the performance of clustering algorithms. Swarm Intelligence algorithms are concerned with optimization problems and they have been successfully applied to different domains. In this work, a Swarm Clustering Algorithm is proposed based on the standard K-Means clustering algorithms, which are used as fitness functionsfor a Swarm Intelligence algorithm. The motivation is to exploit the search capability of Swarm Intelligence algorithms and to avoid the major limitation of falling into locally optimal values of the K-Means algorithm. Because of the inherent parallel nature of the Swarm Intelligence algorithms, since the fitness function can be evaluated for each individual in an isolated manner, we have developed the parallel implementation, comparing the performances with their algorithm. Experiments with2 bench-mark datasets have shown similar or slightly better quality of the results compared to standard KMeans algorithm and other algorithm. There results of sing proposed algorithm for clustering are promising.

Authors

Mohammad Moazzeni

Department of computer Architecture, Dezful Branch , Islamic Azad university, Dezful, Iran

Karim Ansari-Asl

Department of Electrical Engineer, Shahid Chamran University, Ahvaz, Iran,