A Hybrid Clustering Algorithm Based on Improved Artificial Fish Swarm

Liwei Tian, Lin Tian

Abstract


K-medoids clustering algorithm is used to classify data, but the approach is sensitive to the initial selection of the centers and the divided cluster quality is not high. Basic Artificial Fish Swarm Algorithm is a new type of heuristic swarm intelligence algorithm, but optimization is difficult to get a very high precision due to the randomness of the artificial fish behavior. A novel clustering method based on improved global artificial fish swarm is proposed in this paper by analyzing the advantages and disadvantages of two algorithms, which has the ability to optimize the global clustering effect. The result of the experiment shows that quality of clustering is improved; the optimal central points and the clear division of data groups are obtained by the mathematical model combing improved fish swarm algorithm and K-medoids algorithm.

 

DOI : http://dx.doi.org/10.11591/telkomnika.v12i5.5110


Keywords


Artificial Fish Swarm Algorithm; K-medoids algorithm; clustering analysis

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics