模式识别与人工智能
2025年1月11日 星期六   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2017, Vol. 30 Issue (3): 204-213    DOI: 10.16451/j.cnki.issn1003-6059.201703002
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
离散多目标量子微粒群聚类算法*
张勇,王庆,夏长红,孙晓燕,巩敦卫
中国矿业大学 信息与控制工程学院 徐州 221116
Discrete Multi-objective Quantum Particle Swarm Optimization Clustering Algorithm
ZHAGN Yong, WANG Qing, XIA Changhong, SUN Xiaoyan, GONG Dunwei
School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116

全文: PDF (961 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 聚类是数据挖掘中重要的数据处理方法.文中提出改进的离散多目标量子微粒群聚类算法.针对类中心数目未知的情况,引入整数编码策略,基于Canopy策略预测类中心的数目,设计有效的微粒群初始化策略.通过引入与、并和差异算子,定义改进的离散量子微粒更新公式.将文中算法应用于7组真实数据集,并对比2种典型单目标聚类算法和3种多目标聚类算法,验证文中算法性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
张勇
王庆
夏长红
孙晓燕
巩敦卫
关键词 聚类 微粒群优化 多目标 离散变量    
Abstract:Clustering is a significant data processing technique in data mining field. An improved multi-objective clustering algorithm based on quantum particle swarm optimization is proposed. Firstly, an integer coding strategy is introduced for the unknown class centers. Then, an effective particle swarm optimization strategy is designed based on Canopy strategy to predict the number of class centers. An improved discrete quantum update formula is defined to update the particle position by introducing versus, and and difference operators. Finally, the proposed algorithm is applied to seven real datasets and compared with two typical single-objective clustering algorithms and three multi-objective clustering algorithms. Experimental results demonstrate the effectiveness of the proposed algorithm.
Key wordsClustering    Particle Swarm Optimization    Multi-objective    Discrete Variable   
收稿日期: 2016-10-24     
ZTFLH: TP 181  
基金资助:国家自然科学基金项目(No.61473299)、江苏省第十三批“六大人才高峰”高层次人才项目(No.DZXX-053)资助
作者简介: 张 勇,男,1979年生,博士,教授,主要研究方向为群体智能优化、模式识别、机器人气味源定位.E-mail:yongzh401@126.com.
王 庆(通讯作者),男,1992年生,硕士研究生,主要研究方向为群体智能.E-mail:wagnqign@126.com.
夏长红,女,1992年生,硕士研究生,主要研究方向为微粒群优化.E-mail:1028950878@qq.com.
孙晓燕,女,1978年生,博士,教授,主要研究方向为智能优化计算与应用.E-mail:xysun78@126.com.
巩敦卫,男,1970年生,博士,教授,主要研究方向为智能优化与控制、基于搜索的软件工程.E-mail:dwgong@vip.163.com.
引用本文:   
张勇,王庆,夏长红,孙晓燕,巩敦卫. 离散多目标量子微粒群聚类算法*[J]. 模式识别与人工智能, 2017, 30(3): 204-213. ZHAGN Yong, WANG Qing, XIA Changhong, SUN Xiaoyan, GONG Dunwei. Discrete Multi-objective Quantum Particle Swarm Optimization Clustering Algorithm. , 2017, 30(3): 204-213.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201703002      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2017/V30/I3/204
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn