研究综述
第26卷第12期
2009年12月
计算机应用研究
ApplicationResearchofComputer6
V01.26No.12
Dec.2009
粒子群聚类算法综述
李峻金1,向
10()01941
阳1,芦英明2,吴朔桐3
。~(1.西安通信学院,西安710106;2.中国特种车辆研究所,北京100072;3.中国人民解放军61516部队,北京
摘要:聚类分析是数据挖掘的重要技术之一,它能够通过无监督的学习过程发现隐藏的模式,具有独立发现知识的能力。对现有文献中基于粒子群优化算法的聚类分析技术作了全面的介绍,对几种主要的粒子群聚类算法的基本原理及其特点进行了总结,并分析比较了它们的优点和不足,概述了粒子群聚类算法的常见应用领域;最后探讨了粒子群聚类算法进一步的研究方向。关键词:聚类分析;群智能;粒子群优化算法中图分类号:TP301
文献标志码:A
文章编号:1001.3695(2009)12.4423.05
doj:lO.39酗)/j.i船n.100l0695.2009.12.006
SurVeyofparticleswamlclusteringalgorithms
(1.胍’矾com舢I妇幻脚km姚,瓜’口n7lOl06,饥咖;2.Ch妇’5跏训恸池如∞rc^蛔如如,删唱l嗍2,吼胁;3.儿哇
uJun.jinl,xIANGY卸91,LuYing.Illin92,wushuo—ton矿
61516眦,&F嘶100094,吼iM)
Ab!m阻ct:
CIu8te^nganalysisis
one
oftheimponantdataminingtechniquesthat
r11ljs
c卸discoverhiddenmodesbyun8upen,ised
an
le锄ing
particle
andh酗theabilityofacqu洒ngknowledgeindependently.
paperpresenled
alI-ar{0und
in咖duction
ofPs0
basedclu8teringmethod8inexistingIiteratul。es,describedthebasicp—nciplesandthechaI:acte—sticsoftheexistingpopular
swa珊cluste—ng
£ionsofpaniclegorithms.1【ey
sw蜘clustedngaJgorith船.Fjnally,poin£ed
algoriIhIlls,and
Imde
th毛c咖paJison
abouttheirmeritsanddemerits.Then
ouI
sumJr谢zed
thefuturef瑚earchdirec£ionsofpanicle
sw硼clusteringal-
t}leapplica-
words:cl璐teriIlg卸alysis;sw咖inteUigence;particle鲥r们n
optimization(PS0)
这些问题与要求,传统的聚类分析方法已经显得无能为力。
0引言
聚类(clustering)是将一批现实或抽象的数据对象分组成为多个类或簇的过程…。聚类分析源于数据挖掘、统计学、机器学习、模式识别等许多领域,是人们认识和探索事物之间内在联系的有效手段。通过聚类,人们能够识别密集的和稀疏的区域。发现全局的分布模式以及数据属性之间有趣的相互关系。此外,聚类分析也可以作为其他分析算法(如关联规则、分类等)的预处理步骤【2J。在过去的几十年中,聚类分析在工程学、计算机科学、地球科学以及社会科学和经济学等许多领域起着越来越重要的作用。
随着计算机技术、网络技术和信息技术的迅速发展,一些规模巨大且结构复杂的数据在科学和工程应用领域不断出现。如何处理这些数据并从中得到有益的信息,越来越引起人们的普遍关注。大规模复杂数据集的出现对聚类分析技术提出了特殊的挑战,它要求聚类算法具有可伸缩性、处理不同类型数据、发现任意形状的簇、处理高维数据的能力等,并要求聚类结果对用户来说应该是可判断的、能理解的和可用的【2J1。面对
收稿日期:2009-04.02;修回日期:2009—06—13
为解决上述问题,研究者们开始尝试各种智能聚类方法。群智能算法中的粒子群优化算法(Ps0)逐渐引起人们的注意,并在聚类分析中取得了比传统方法更好的效果|40。PS0算法主要是在群体的集群行为和自组织原则指导下的随机搜索和优化技术,它强调分布式、相对简单主体之间直接或间接的交互作用,具有很强的适应性和鲁棒性。Ps0算法潜在的并行性和分布式特点使其能够处理以数据库形式存在的大量数据;另一方面,聚类可以被看成一个复杂的全局优化问题,因此PsO算法可以用于聚类分析。
1
传统聚类分析技术
传统的聚类方法可以大致分为层次方法和划分方法两类,
每一类又包含大量不同的算法。
层次方法是对给定的数据对象的集合进行层次的分界。在层次聚类中,用一个。树”表示聚类的过程序列,根据层次分界的表示方式,层次方法又可以分为凝聚的和分裂的两种。层次方法具有两个基本优点p1:簇的数目不需要事先确定,它与
作者简介:李峻金(1985.),男,安徽阜阳人,硕士研究生。主要研究方向为人工智能与聚类分析(t8pacel985@弘1ail.咖);向阳(1968-),女,湖
南长沙人,副教授,硕士,主要研宛方向为计算机与数据库安全;芦英明(1985 )。男.陕西西安人,助理工程师,主要研究方向为装备系统工程;吴朔桐(1鲴5.).女,内蒙古通辽人,助理工程师,主要研究方向为通信工程.
万方数据
粒子群聚类算法综述_李峻金_机械/仪表_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 粒子群聚类算法综述_李峻金_机械/仪表_工程科技_专业资料。第 26...
粒子群聚类算法综述_信息与通信_工程科技_专业资料。粒子群算法的概述第26 卷第 12期2009年12月 计算机应用研究ApplicationResearchofComputers Vol.No.2612Dec....
粒子群算法综述【摘要】 :粒子群算法(pso)是一种新兴的基于群体智能的启发式 全局搜索算法,具有易理解、易实现、全局搜索能力强等特点,倍 受科学与工程领域的广泛...
粒子群聚类算法综述 5页 免费 基于粒子群的聚类算法改... 55页 3下载券...%粒子群聚类算法 function [m_pattern]=C_PSO(m_pattern,patternNum) disType=...
粒子群优化算法及其应用综... 3页 免费 粒子群聚类算法综述 5页 2财富值...2003 M 文章编号: 100120920 ( 2003) 0220129206 微粒群算法综述谢晓锋, 张...
粒子群聚类算法综述 5页 免费 基于粒子群的K均值聚类算... 5页 免费一种基于粒子群算法的聚类算法...
一种基于粒子群的聚类算法_专业资料。针对缸中心点算法对初始化敏感和容易陷入局部极值的缺点,提出一种基于粒子群算法和密度初始化改进的K-中心点聚类算法。该算法...
粒子群聚类算法代码_IT/计算机_专业资料。用MATLAB语言实现的粒子群聚类算法,... 粒子群聚类算法综述 5页 免费 基于粒子群优化的文档聚... 6页 免费 免疫...
粒子群聚类算法综述 5页 免费 粒子群聚类MATLAB代码 4页 1下载券基于粒子群优化的文档聚类算法...
热门文档