基于量子行为微粒群优化算法的数据聚类

《基于量子行为微粒群优化算法的数据聚类》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要聚类算法在数据分析，数据挖掘等许多地方有广泛的应用，该文探索了基于量子行为的微粒群优化算法(QPSO)及FCM的数据聚类。首先，在分析PSO聚类、QPSO算法聚类的基础上，使用一种新的距离度量方法进行聚类，实验证明了新的度量方法比Euclidean标准更具有健壮性，聚类的结果更精确。在此基础上使用QPSO算法进行数据聚类，实验结果证明了QPSO算法优于PSO算法。QPSO算法不仅参数个数少，随机性强，并且能覆盖所有解空间，保证算法的全局收敛。其次，在QPSO算法中，收缩．扩张系数对于QPSO中的单个粒子的收敛来说是一个至关重要的参数，提出了一种新的聚类算法～适应性的基于量子行为的微

2、粒群优化算法的数据聚类(AQPSO)。AQPSO在全局搜索能力和局部搜索能力上优于PSO和QPSO算法，它的适应性方法比较接近于高水平智能群体的社会有机体的学习过程，并且能保证种群不断地进化。最后，本文针对模糊C均值(FCM)聚类算法存在的缺点，利用量子粒子群优化(QPSO)算法的全局搜索能力，提出了一种新的聚类算法——基于量子粒子群优化的FCM聚类算法(QPSO．FCM)。QPSO—FCM算法先对随机初始点利用QPSO进行优化，然后利用产生的中心点进行聚类。新算法可以降低FCM算法对初始点的敏感度，一定程度上避免了FCM算法易陷入局部极优的缺陷。几组数据实验结果表明，与FCM和PSO

3、--FCM算法相比，本文提出的QPSO．FCM算法聚类结果更可靠。‘继续在QPSO中使用新的距离公式与FCM相结合，数据表明新的算法能得到更优的结果。关键字：QPSO；数据聚类；收缩一扩张系数；AQPSO；新的距离度量标准；QPSO-FCMAbstractClusteringalgorithmhasawideapplicationinmanyfields，forexampledataanalysisanddataexcavation．Inthispaperweexploredataclusteringandtheapplication、析tllQuantum．behavedPartic

4、leSwarmOptimization(QPSO)andFCM．Firstly,advancingQPSOalgorithmtoclusterdatabasedonthePSOclusteringandQPSOclustering，Iproposeanewdistancemetricinclusteringprocedures．ExperimentresultsshowthatthisnewmetriciSmorerobustandaccuracythancommon-usedEuclideannorm，IuseQPSOalgorithmtodataclusteringbasedont

5、henewmetric．TheexperimentresultsshowthatQPSOissuperiortoPSO．NotonlytheparametersofQPSOarefewandrandomicityofQPSOiss仃ong，butalsoQPSOcoverwithallsolutionspaceandguaranteeglobalconvergenceofalgorithms．Secondly,InQPSO，Contraction-ExpansionCoefficientisavitalparametertotheconvergenceoftheindividualpa

6、rticleinQPSO．Inthispaperweuseadaptivemechanism，thereforeweuseAdaptiveQuantum—behavedParticleSwarmOptimization(AQPSO)toclusterdate．TheAQPSOoutperformsPSOandQPSOinglobalsearchabilityandlocalsearchability，becausetheadaptivemethodismoreapproximatetothelearningprocessofsocialorganismwithhigh-levelswa

7、rmintelligenceandcallmakethepopulationevolvepersistently．Finally，AfteranalyzingthedisadvantagesoftheFuzzyC·means(FCM)clusteringalgorithm，thispaperproposesanovelFuzzyC—meansclusteringbasedonQuantum—behaveParticleSwarmOptimiza