Study of the Artificial Fish Swarm Algorithm for Hybrid Clustering
The basic Artificial Fish Swarm (AFS) Algorithm is a new type of an heuristic swarm intelligence algorithm, but it is difficult to optimize to get high precision due to the randomness of the artificial fish behavior, which belongs to the intelligence algorithm. This paper presents an extended AFS al...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Bulgarian Academy of Sciences
2015-06-01
|
| Series: | International Journal Bioautomation |
| Subjects: | |
| Online Access: | http://www.biomed.bas.bg/bioautomation/2015/vol_19.2/files/19.2_03.pdf |
| Summary: | The basic Artificial Fish Swarm (AFS) Algorithm is a new type of an heuristic swarm intelligence algorithm, but it is difficult to optimize to get high precision due to the randomness of the artificial fish behavior, which belongs to the intelligence algorithm. This paper presents an extended AFS algorithm, namely the Cooperative Artificial Fish Swarm (CAFS), which significantly improves the original AFS in solving complex optimization problems. K-medoids clustering algorithm is being used to classify data, but the approach is sensitive to the initial selection of the centers with low quality of the divided cluster. A novel hybrid clustering method based on the CAFS and K-medoids could be used for solving clustering problems. In this work, first, CAFS algorithm is used for optimizing six widely-used benchmark functions, coming up with comparative results produced by AFS and CAFS, then Particle Swarm Optimization (PSO) is studied. Second, the hybrid algorithm with K-medoids and CAFS algorithms is used for data clustering on several benchmark data sets. The performance of the hybrid algorithm based on K-medoids and CAFS is compared with AFS and CAFS algorithms on a clustering problem. The simulation results show that the proposed CAFS outperforms the other two algorithms in terms of accuracy and robustness. |
|---|---|
| ISSN: | 1314-1902 1314-2321 |