Artificial Colony Clustering Algorithm based on Global Information

Deng Yu-ting; SONG Wei; Ma Wei

Chinese

您当前的位置：

首页 >

文章列表页 >

Artificial Colony Clustering Algorithm based on Global Information

更新时间：2026-09-04

- Artificial Colony Clustering Algorithm based on Global Information
- Vol. 34, Issue 2, Pages: 20-24(2017)
- 作者机构：
  
  江南大学物联网工程学院,江苏,无锡,214122
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2017
- 稿件说明：
移动端阅览
邓玉婷, 宋威, 马伟. 基于全局信息的人工蜂群聚类算法[J]. 微电子学与计算机, 2017, 34(2): 20-24.

Deng Yu-ting, SONG Wei, Ma Wei. Artificial Colony Clustering Algorithm based on Global Information[J]. 2017, 34(2): 20-24.
邓玉婷, 宋威, 马伟. 基于全局信息的人工蜂群聚类算法[J]. 微电子学与计算机, 2017, 34(2): 20-24. DOI：

Deng Yu-ting, SONG Wei, Ma Wei. Artificial Colony Clustering Algorithm based on Global Information[J]. 2017, 34(2): 20-24. DOI：

摘要

针对人工蜂群算法易陷入局部最优和收敛速度慢的不足

提出了一种基于全局信息的人工蜂群聚类算法.基于全局信息的人工蜂群聚类算法通过加入食物源平均丰富度(richness)

利用中间聚类效果

更好地更新食物源; 并且通过引入全局最优信息

提高跟随蜂的搜索效率

以获取聚类问题的全局最优解.同时在UCI机器学习库的4个标准数据集上进行了大量的实验来评估算法的性能.并将该算法和基本人工蜂群算法、粒子群算法和K-means算法进行比较.实验结果证明提出的基于全局信息的人工蜂群聚类算法具有更好的性能.

Abstract

An improved artificial bee colony algorithm was proposed for data clustering aiming at overcoming the shortcomings of being trapped in local optimum and slow convergence rate in this paper

called artificial colonyclustering algorithm based on global information (GI-ABC). On the one hand

the modified algorithm added the average richness of food to the updating equation of food source

taking advantage of the intermediate clustering consequence to update the food source better. On the other hand

it utilized global information to improve the search efficiency of the onlooker bees

which contributed to getting the global optimum. Meanwhile

abundant experiments were conducted to evaluate it. In the experiments

four of topical real data sets selected from the UCI Machine Learning Repository were used to test the performance of the strategies compared with the other clustering algorithms

such as ABC algorithm

Particle Swarm Optimization (PSO) algorithm and K-means algorithm. The results indicate that the modified algorithm can generate better results than other algorithms and has better general performance.

关键词

Keywords

references

Gao Weifeng, Liu Sanyang. Improved artificial bee colony algorithm for global optimization[J]. Information Processing Letters, 2011, 111(17): 871-882. DOI: 871

Zhao Y, Karypis G. Empirical and theoretical comparisons of selected criterion functions for document clustering[J]. Machine Learning, 2004, 55(3): 311-331. DOI: 311

Yan X H, Zhu Y L, Zou W P, et al. A new approach for data clustering using hybrid artificial bee colony algorithm[J]. Neuro computing, 2012, 97(1): 241-250. DOI: 241

Jain A K, Murty M N, Flynn P J. Data clustering: a review[J]. ACM computing surveys (CSUR), 1999, 31(3): 264-323. DOI: 264

Zhang C, Ouyang D, Ning J. An artificial bee colony approach for clustering[J]. Expert Systems with Applications, 2010, 37(7): 4761-4767. DOI: 4761

Niknam T. An approach based on particle swarm optimization for optimal operation of distribution network considering distributed generators[C]//Proceedings of the 32nd Annual Conference on IEEE Industrial Electronics, IECON 2006. France, Paris, 2006: 633-637.

Kennedy J, Eberhartr. Particle swarm optimization[C]//Proceedings of IEEE international conference on neural networks. Australia, Party, 1995: 1942-1948.

Evangelou I E, Hadjimitsis D G, Lazakidou A A, et al. Data mining and knowledge discovery in complex image data using artificial neural networks[C]//Proc. Workshop Complex Reason. Geogr. Data, Paphos, 2001, Japan, Sendai, 2001: 15-30.

Omran M G H, Salman A, Engelbrecht A P. Dynamic clustering using particle swarm optimization with application in image segmentation[J]. Pattern Analysis and Applications, 2006, 8(4): 332-344. DOI: 332

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Controller Design for Boost Convertor Based on Artificial Bee Colony Algorithm

Application of Support Vector Machine Optimized by Artificial Bee Colony Algorithm in Network Security

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Implementation and verification of a dual-chain power gating strategy for low power design

High gain stability high temperature operational amplifier based on reverse body bias

Related Author

MIN Run

XIONG Qin

LIU Zheng-lin

TONG Qiao-ling

LIANG Hai-jun

Related Institution

School of Optical and Electronic Information,Huazhong University of Science and Technology

Data Center, Huaihai Institute of Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰