簇中心初始选择策略与更新异权机制相耦合的MDBA算法
吴涛1
高雷阜2
荣雪娇
高金鑫
1.辽宁工程技术大学优化与决策研究所,辽宁阜新1230002.辽宁工程技术大学运筹与优化研究院,辽宁阜新123000
摘要：在聚类任务中,初始簇中心的选取和更新方式影响聚类结果的准确性.针对现有DBA算法初始簇中心选择的不确定性、簇中心更新序列的差异性以及算法复杂度高、收敛性差等问题,提出了一种融合簇中心初始选择策略与更新异权机制的MDBA算法.MDBA算法针对DBA算法中初始簇中心选取的不确定性问题,通过选取数据集中惯性最小的时间序列作为初始簇中心以消除其随机性;同时,利用更新异权机制更新簇中心以改善DBA算法中簇中心更新时数据集中序列存在差异性问题.数值实验结果表明,相比于原算法,簇中心初始选择策略迭代的最终惯性值接近多次随机的惯性均值;簇中心更新异权机制能够有效提高算法惯性收敛性,减少算法迭代次数,降低算法复杂度;MDBA算法降低原算法复杂度的同时提高簇中心的质量.
关键词：时间序列DBA算法初始选择策略更新异权机制收敛性分析
资助基金：辽宁省重点攻关项目(LJ2019ZL001)辽宁省科技厅博士科研启动基金项目(2019-BS-118)辽宁省自然科学基金(2020-MS-301)
论文发表日期：2022-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 317-326 )
英文信息