免疫接种粒子群的聚类算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

免疫接种粒子群的聚类算法

郑晓鸣, 吕士颖, 王晓东

文章导航 > 电子科技大学学报 > 2007 > 36(6): 1264-1267

郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法[J]. 电子科技大学学报, 2007, 36(6): 1264-1267.

引用本文:

郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法[J]. 电子科技大学学报, 2007, 36(6): 1264-1267.

ZHENG Xiao-ming, Lü Shi-ying, WANG Xiao-dong. Clustering with Immunity-Vaccination Based on Particle Swarm Optimization Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1264-1267.

Citation:

ZHENG Xiao-ming, Lü Shi-ying, WANG Xiao-dong. Clustering with Immunity-Vaccination Based on Particle Swarm Optimization Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1264-1267.

免疫接种粒子群的聚类算法

1.
福州大学数学与计算机学院福州 350002

作者简介:
郑晓鸣(1983-),女,硕士生,主要从事WEB数据挖掘方面的研究;吕士颖(1983-),男,硕士生,主要从事数据挖掘方面的研究;王晓东(1957-),男,教授,主要从事数据结构、算法设计与分析方面的研究.

郑晓鸣(1983-),女,硕士生,主要从事WEB数据挖掘方面的研究;吕士颖(1983-),男,硕士生,主要从事数据挖掘方面的研究;王晓东(1957-),男,教授,主要从事数据结构、算法设计与分析方面的研究.

郑晓鸣(1983-),女,硕士生,主要从事WEB数据挖掘方面的研究;吕士颖(1983-),男,硕士生,主要从事数据挖掘方面的研究;王晓东(1957-),男,教授,主要从事数据结构、算法设计与分析方面的研究.

中图分类号: TP311.13

Clustering with Immunity-Vaccination Based on Particle Swarm Optimization Algorithm

1.
College of Mathematics and Computer Science,Fuzhou University Fuzhou 350002

摘要: 将粒子群优化算法和K均值算法结合进行聚类分析,同时引入了免疫系统中的免疫接种和免疫选择机制来指导粒子的迭代过程,提出了一种基于免疫接种粒子群的聚类算法,在粒子群迭代的过程中加入免疫接种机制指导粒子的飞行方向,再通过免疫选择机制对接种的结果进行选择,确保粒子种群向更优的方向移动。实验结果证明,基于免疫接种粒子群的聚类算法基本克服了K均值算法容易受初始聚类中心影响的缺点,聚类结果稳定,而且比基于粒子群优化的聚类算法取得了更好的聚类效果。
- 聚类 /
- 免疫选择 /
- 免疫接种 /
- K均值 /
- 粒子群优化
Abstract: This paper proposes a clustering algorithm based on Particle Swarm Optimization Algorithm with Immunity-Vaccination (IV-PSO-KMEANS). It combines Particle Swarm Optimization (PSO) algorithm and K-means for clustering. Synchronously, Immunity-vaccination and immunity-selection mechanisms of immune system are introduced into the iterative procedure. mmunity-vaccination is used to direct the procedure of particle swarm and immunity-selection is applied to select from the results of vaccination. In result, the swarm is made to move towards a better direction. The experiments show that the IV-PSO-KMEANS algorithm overcomes the problem of K-means algorithm that the results are related to the initial clustering centers, and the results of clustering are steadier and better than algorithms based on PSO.
- clustering /
- immunity-selection /
- immunity-vaccination /
- KMEANS /
- PSO

[1]	李虎泉, 郭世盛, 陈家辉, 崔国龙, 孔令讲. 分布式穿墙成像雷达空间配准方法 . 电子科技大学学报, 2023, 52(1): 30-37. doi: 10.12178/1001-0548.2022162
[2]	王侃, 梅克进, 朱家辉, 牛新征. 基于时空轨迹的热点区域提取 . 电子科技大学学报, 2019, 48(6): 925-930. doi: 10.3969/j.issn.1001-0548.2019.06.018
[3]	闫理跃, 王厚军, 刘震. 考虑奇点扰动问题的时间序列预测方法 . 电子科技大学学报, 2019, 48(6): 850-857. doi: 10.3969/j.issn.1001-0548.2019.06.008
[4]	唐贤伦, 刘庆, 张娜, 周家林. 混合PSO优化卷积神经网络结构和参数 . 电子科技大学学报, 2018, 47(2): 230-234. doi: 10.3969/j.issn.1001-0548.2018.02.011
[5]	叶娅兰, 何文文, 程云飞, 侯孟书, 李云霞. 面向压缩感知的基于相关性字典学习算法 . 电子科技大学学报, 2017, 46(5): 703-708. doi: 10.3969/j.issn.1001-0548.2017.05.011
[6]	张淯舒, 王慧强, 冯光升, 吕宏武, 温秀秀. 基于两阶段聚类的机会社会网络路由算法 . 电子科技大学学报, 2017, 46(4): 607-613. doi: 10.3969/j.issn.1001-0548.2017.04.021
[7]	张云春, 王玉婧, 姚绍文, 李娜, 胡建陶. 基于粒子群优化的无线Mesh网络信道分配算法 . 电子科技大学学报, 2017, 46(5): 728-733, 746. doi: 10.3969/j.issn.1001-0548.2017.05.015
[8]	张劼, 钟朗, 李广军, 杨学敏, 杨云乐. 基于节点优先级的无线Mesh网络资源分配 . 电子科技大学学报, 2016, 45(1): 54-59. doi: 10.3969/j.issn.1001-0548.2016.01.008
[9]	邓晓政, 焦李成. 流形距离的自动免疫克隆聚类图像分割算法 . 电子科技大学学报, 2014, 43(5): 742-748. doi: 10.3969/j.issn.1001-0548.2014.05.019
[10]	谭骏, 陈兴蜀, 杜敏, 朱锴. 基于自适应BP神经网络的网络流量识别算法 . 电子科技大学学报, 2012, 41(4): 580-585. doi: 10.3969/j.issn.1001-0548.2012.04.020
[11]	耿技, 聂鹏, 秦志光. 软件确保智能测试用例生成PSO算法进展研究 . 电子科技大学学报, 2012, 41(6): 905-910. doi: 10.3969/j.issn.1001-0548.2012.06.017
[12]	高辉, 王沙沙, 傅彦. Web舆情的长期趋势预测方法 . 电子科技大学学报, 2011, 40(3): 440-445. doi: 10.3969/j.issn.1001-0548.2011.03.022
[13]	胡建, 李志蜀, 欧鹏, 罗思达. 粒子群优化算法中的分步式策略 . 电子科技大学学报, 2009, 38(3): 435-440. doi: 10.3969/j.issn.1001-0548.2009.03.028
[14]	周欣然, 滕召胜, 易钊. 粒子群优化的广义T-S模糊模型参数学习方法 . 电子科技大学学报, 2008, 37(4): 569-573.
[15]	高俊波, 杨静. 在线论坛中的意见领袖分析 . 电子科技大学学报, 2007, 36(6): 1249-1252.
[16]	吕士颖, 郑晓鸣, 王晓东. 基于免疫量子粒子群优化的属性约简 . 电子科技大学学报, 2007, 36(6): 1268-1272.
[17]	祝金荣, 胡望斌. 聚类电价预测方法研究 . 电子科技大学学报, 2007, 36(6): 1278-1281.
[18]	牛强, 夏士雄, 周勇, 张磊. 改进的模糊C-均值聚类方法 . 电子科技大学学报, 2007, 36(6): 1257-1259,1272.
[19]	马义德, 钱志柏, 陈娜. 基于FCM的动态结合全局图像阈值分割 . 电子科技大学学报, 2006, 35(3): 349-351.
[20]	叶茂, 陈勇. 基于分布模型的层次聚类算法 . 电子科技大学学报, 2004, 33(2): 171-174.

WeChat

点击查看大图

计量

文章访问数: 4563
HTML全文浏览量: 169
PDF下载量: 68
被引次数: 0

免疫接种粒子群的聚类算法

1. 福州大学数学与计算机学院福州 350002

作者简介:
郑晓鸣(1983-),女,硕士生,主要从事WEB数据挖掘方面的研究;吕士颖(1983-),男,硕士生,主要从事数据挖掘方面的研究;王晓东(1957-),男,教授,主要从事数据结构、算法设计与分析方面的研究.

郑晓鸣(1983-),女,硕士生,主要从事WEB数据挖掘方面的研究;吕士颖(1983-),男,硕士生,主要从事数据挖掘方面的研究;王晓东(1957-),男,教授,主要从事数据结构、算法设计与分析方面的研究.

郑晓鸣(1983-),女,硕士生,主要从事WEB数据挖掘方面的研究;吕士颖(1983-),男,硕士生,主要从事数据挖掘方面的研究;王晓东(1957-),男,教授,主要从事数据结构、算法设计与分析方面的研究.

收稿日期: 2007-09-09
刊出日期: 2007-12-15

中图分类号: TP311.13

关键词:

摘要: 将粒子群优化算法和K均值算法结合进行聚类分析,同时引入了免疫系统中的免疫接种和免疫选择机制来指导粒子的迭代过程,提出了一种基于免疫接种粒子群的聚类算法,在粒子群迭代的过程中加入免疫接种机制指导粒子的飞行方向,再通过免疫选择机制对接种的结果进行选择,确保粒子种群向更优的方向移动。实验结果证明,基于免疫接种粒子群的聚类算法基本克服了K均值算法容易受初始聚类中心影响的缺点,聚类结果稳定,而且比基于粒子群优化的聚类算法取得了更好的聚类效果。

English Abstract

郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法[J]. 电子科技大学学报, 2007, 36(6): 1264-1267.

引用本文:

郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法[J]. 电子科技大学学报, 2007, 36(6): 1264-1267.

ZHENG Xiao-ming, Lü Shi-ying, WANG Xiao-dong. Clustering with Immunity-Vaccination Based on Particle Swarm Optimization Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1264-1267.

Citation:

ZHENG Xiao-ming, Lü Shi-ying, WANG Xiao-dong. Clustering with Immunity-Vaccination Based on Particle Swarm Optimization Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1264-1267.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发