[1]李雪源,崔颖.基于二进制编码的烟花聚类算法[J].应用科技,2016,(01):36-39.[doi:10.11991/yykj.201505004]
 LI Xueyuan,CUI Ying.The binary encoding based fireworks clustering algorithm[J].yykj,2016,(01):36-39.[doi:10.11991/yykj.201505004]
点击复制

基于二进制编码的烟花聚类算法(/HTML)
分享到:

《应用科技》[ISSN:1009-671X/CN:23-1191/U]

卷:
期数:
2016年01期
页码:
36-39
栏目:
自动化技术
出版日期:
2016-02-05

文章信息/Info

Title:
The binary encoding based fireworks clustering algorithm
作者:
李雪源1 崔颖12
1. 哈尔滨工程大学 信息与通信工程学院, 黑龙江 哈尔滨 150001;
2. 黑龙江省农业科学院 遥感技术中心, 黑龙江 哈尔滨 150001
Author(s):
LI Xueyuan1 CUI Ying12
1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China;
2. Remote Sensing Technology Center, Heilongjiang Academy of agricultural science, Harbin 150001, China
关键词:
聚类烟花算法二进制编码高光谱数据图像分类
Keywords:
clusteringfireworks algorithmbinary encodinghyperspectral dataimage classification
分类号:
TP753
DOI:
10.11991/yykj.201505004
文献标志码:
A
摘要:
烟花算法具有一定的缺陷,如易陷入局部最优、初始点敏感。为解决这一问题,采用二进制编码方式,结合标准的烟花算法,提出一种基于二进制编码的烟花算法(BFA)。并且将数据聚类作为一个优化问题的解,采用基于聚类中心的二进制编码,使用BFA算法在搜索空间内搜索最优聚类中心。实验结果表明,提出的BFA算法能够有效应用于数据聚类问题,不仅总体精度优于其他聚类算法,而且具有良好的稳定性。
Abstract:
Fireworks algorithm has some shortcomings,such as easy to fall into local optimum and initial point sensitive.In this paper,a binary encoding based fireworks algorithm(BFA) that combines binary coding and standard fireworks algorithm was proposed to solve the problem.And the data clustering was used as a solution of optimization problem,the optimal cluster centers was searched by binary encoding based on cluster centers and BFA algorithm in the search space.The results show that,the BFA algorithm can be effectively applied to data clustering problem,the overall accuracy is better than the other clustering algorithms,and has good stability.

参考文献/References:

[1] 陈伟,傅毅,孙俊,等.一种改进二进制编码量子行为粒子群优化聚类算法[J].控制与决策,2011,26(10):1463-1468.
[2] 李峻金,向阳,芦英明,等.粒子群聚类算法综述[J].计算机应用研究,2009,26(12):4423-4427.
[3] CHENG Yongming,JIANG Mingyan,YUAN Dongfeng.Novel clustering algorithms based on improved artificial fish swarm algorithm[C]//Proceedings of the 6th International Conference on Fuzzy Systems and Knowledge Discovery.Tianjin,China,2009:141-145.
[4] TIWARI R,HUSAIN M,GUPTA S,et al.Improving ant colony optimization algorithm for data clustering[C]//Proceedings of the 10th International Conference and Workshop on Emerging Trends in Technology.New York,USA,2010:529-534.
[5] TAN Ying,ZHU Yuhui,TAN K C.Fireworks algorithm for optimization[C]//Proceedings of the 1st International Conference.Beijing,China,2010:355-364.
[6] ZHENG Shaoqiu,JANECEK A,TAN Ying.Enhanced fireworks algorithm[C]//Proceedings of IEEE Congress on Evolutionary Computation.Cancun,Mexico,2013:2069-2077.
[7] ZHENG Yujun,XU Xinli,LING Haifeng,et al.A hybrid fireworks optimization method with differential evolution operators[J].Neurocomputing,2015,148:75-82.
[8] 曹炬,贾红,李婷婷.烟花爆炸优化算法[J].计算机工程与科学,2011,33(1):138-142.
[9] VAN DER MERWE D W,ENGELBRECHT A P.Data clustering using particle swarm optimization[C]//Proceedings of the 2003 Congress on Evolutionary Computation.Canberra,Australia,2003:215-220.
[10] ESMIN A A A,PEREIRA D L,DE ARAUJO F.Study of different approach to clustering data by using the particle swarm optimization algorithm[C]//Proceedings of IEEE World Congress on Computational Intelligence.Hong Kong,China,2008:1817-1822.
[11] 刘靖明,韩丽川,侯立文.基于粒子群的K均值聚类算法[J].系统工程理论与实践,2005(6):54-58.
[12] TOREINI E,MEHRNEJAD M.Clustering data with particle swarm optimization using a new fitness[C]//Proceedings of the 3rd Conference on Data Mining and Optimization.Putrajaya,Malysia,2011:266-270.
[13] NIAZMARDI S,NAEINI A A,HOMAYOUNI S,et al.Particle swarm optimization of kernel-based fuzzy c-means for hyperspectral data clustering[J].Journal of applied remote sensing,2012,6(1):063601.
[14] 孙家抦.遥感原理与应用[M].2版.武汉:武汉大学出版社,2009:215-216.
[15] 王立国,魏芳洁.结合APO算法的高光谱图像波段选择[J].哈尔滨工业大学学报,2013,45(9):100-106.

相似文献/References:

[1]张天驰,董诚辰,马振涛,等.手骨身份识别系统[J].应用科技,2013,(05):58.[doi:10.3969/j.issn.1009-671X.201212018]
 ZHANG Tianchi,DONG Chengchen,MA Zhentao,et al.Hand bone’s identification system[J].yykj,2013,(01):58.[doi:10.3969/j.issn.1009-671X.201212018]

备注/Memo

备注/Memo:
收稿日期:2015-05-07;改回日期:。
基金项目:黑龙江省博士后基金特别资助项目(LBH-TZ0420).
作者简介:李雪源(1989-),女,硕士研究生;崔颖(1979-),女,副教授,博士.
通讯作者:李雪源,E-mail:lixueyuan1222@126.com.
更新日期/Last Update: 2016-02-17