文档名：跳跃跟踪SSA交叉迭代AP聚类算法
摘要：针对传统近邻传播聚类算法以数据点对之间的相似度作为输入度量,由于需要预设偏向参数p和阻尼系数λ,算法精度无法精确控制的问题,提出了一种跳跃跟踪麻雀搜索算法优化的交叉迭代近邻传播聚类方法.首先,针对麻雀搜索算法中发现者和加入者位置更新不足的问题,设计了一种跳跃跟踪优化策略,通过考虑偏好阻尼因子的跳跃策略设计大步长更新发现者,增加麻雀搜索算法的全局勘探能力和寻优速度,加入者设计动态小步长跟踪领头雀更新位置,同时,利用自适应种群划分机制更新发现者和加入者的比重,增加算法的后期局部开发能力和寻优速度;其次,设计基于扰动因子的Tent映射,在此基础上增加3个参数,使映射分布范围增大,并避免了陷入小周期点和不稳周期点;最后,引入轮廓系数作为评价函数,跳跃跟踪麻雀搜索算法自动寻找较优的p和λ,代替手动输入参数,并融合基于扰动因子的Tent映射优化近邻传播算法,交叉迭代确定最优簇数.使用多种算法聚类UniversityofCaliforniaIrvine数据集的10种公共数据集,仿真结果表明,本文提出的聚类算法与经典近邻传播算法、基于差分改进的仿射传播聚类算法、基于麻雀搜索算法优化的近邻传播聚类算法和进化近邻传播算法相比具有更优的搜索效率以及聚类精度.对国家信息数据进行了聚类分析,提出的方法更加准确有效合理,具有较好的应用价值.
Abstract：Aimingattheproblemthatthetraditionalaffinitypropagation(AP)clusteringalgorithmtakesthesimilari-tybetweendatapointsastheinputmeasure,andtheaccuracyofthealgorithmcannotbeaccuratelycontrolledduetotheneedtopresetthepreference(p)andthedampingcoefficient(λ),ajumptrackingsparrowsearchalgorithm(JTSSA)opti-mizedhybriditerativeAPclusteringmethod(JTSSA-AP)isproposed.Firstly,inordertosolvetheproblemofinsufficientupdateofthepositionoftheproducersandthescroungersinsparrowsearchalgorithm(SSA),ajumptrackingoptimizationstrategyisdesigned.Byconsideringthepreferencefactor,thejumpstrategyupdatestheproducersinalargestep,whichin-creasestheglobalexplorationabilityandoptimizationspeedofSSAalgorithm.Thescroungersdynamicallytracktheup-datepositionoftheleadingsparrowinasmallstep,andusestheadaptivepopulationdivisionmechanismtoupdatethepro-portionoftheproducersandthescroungers,whichincreasesthelatelocaldevelopmentabilityandoptimizationspeedofthealgorithm.Secondly,onthebasisoftheoriginalTentmapping,thedisturbancefactorisaddedandthreeparametersareadded,sothatthemappingdistributionrangeisincreasedandthesmallperiodicpointandunstableperiodicpointareavoid-ed.Finally,thesilhouetteindexisintroducedastheevaluationfunction,JTSSAisdesignedtoautomaticallyfindbetterpandλinsteadofmanualinputparameters,thetentmapbasedondisturbancefactoroptimizetheAPclustering,andtheopti-malnumberofclustersisdeterminedbyhybriditeration.Multiplealgorithmsareutilizedtoclusterthe10publicdatasetsoftheuniversityofCaliforniaIrvinedataset.Simulationresultsindicatethattheproposedclusteringalgorithminthispaperex-hibitssuperiorsearchefficiencyandclusteringaccuracycomparedtotheAPalgorithm,theAPclusteringalgorithmbasedondifferentialevolution,theAPclusteringalgorithmoptimizedbySSA,andtheevolutionaryaffinitypropagation.Clusteranalysisisconductedoncountrydata,andtheproposedmethoddemonstratesgreateraccuracy,effectiveness,andrationali-ty,showcasingconsiderablepracticalvalue.
作者：黄鹤 李文龙 杨澜 王会峰 高涛 陈婷 Author：HUANGHe LIWen-long YANGLan WANGHui-feng GAOTao CHENTing
作者单位：长安大学,陕西西安710064;西安市智慧高速公路信息融合与控制重点实验室,陕西西安710064长安大学,陕西西安710064
刊名：电子学报 ISTICEIPKU
Journal：ActaElectronicaSinica
年，卷(期)：2024, 52(3)
分类号：TP301.6
关键词：近邻传播聚类 改进Tent映射 改进麻雀搜索算法 轮廓系数 聚类数据集
Keywords：affinitypropagation improvedtentmapping improvedsparrowsearchalgorithm silhouetteindex clus-terdatasets
机标分类号：TP391.41TP181TN925.93
在线出版日期：2024年5月16日
基金项目：跳跃跟踪SSA交叉迭代AP聚类算法[
期刊论文] 电子学报--2024, 52(3)黄鹤 李文龙 杨澜 王会峰 高涛 陈婷针对传统近邻传播聚类算法以数据点对之间的相似度作为输入度量,由于需要预设偏向参数p和阻尼系数λ,算法精度无法精确控制的问题,提出了一种跳跃跟踪麻雀搜索算法优化的交叉迭代近邻传播聚类方法.首先,针对麻雀搜索算法...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
跳跃跟踪SSA交叉迭代AP聚类算法 Jump Tracking SSA Hybrid Iterative AP Clustering Algorithm
跳跃跟踪SSA交叉迭代AP聚类算法.pdf
- 文件大小:
- 5.39 MB
- 下载次数:
- 60
-
高速下载
|
|
