首页> 外文期刊>International Journal Bioautomation >Study of the Artificial Fish Swarm Algorithm for Hybrid Clustering
【24h】

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 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.
机译:基本的人工鱼群算法是一种新型的启发式群体智能算法,但由于人工鱼行为的随机性,难以实现高精度的优化,属于智能算法。本文提出了一种扩展的AFS算法,即协作人工鱼群算法(CAFS),该算法大大改进了原始AFS来解决复杂的优化问题。 K-medoids聚类算法已用于对数据进行分类,但是该方法对初始选择中心很敏感,但中心的质量较低。一种基于CAFS和K-medoids的新型混合聚类方法可用于解决聚类问题。在这项工作中,首先,将CAFS算法用于优化六个广泛使用的基准函数,并得出AFS和CAFS产生的比较结果,然后研究粒子群优化(PSO)。其次,将具有K型词和CAFS算法的混合算法用于在多个基准数据集上的数据聚类。在聚类问题上,将基于K-medoids和CAFS的混合算法与AFS和CAFS算法的性能进行了比较。仿真结果表明,所提出的CAFS在准确性和鲁棒性方面优于其他两种算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号