国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:吴涛,高雷阜,荣雪娇,高金鑫
单位:辽宁工程技术大学 优化与决策研究所,辽宁工程技术大学 优化与决策研究所,辽宁工程技术大学 优化与决策研究所,辽宁工程技术大学 优化与决策研究所
关键词:时间序列; DBA算法; 初始选择策略; 更新异权机制; 收敛性分析
基金:辽宁省重点攻关项目(LJ2019ZL001), 辽宁省科技厅博士科研启动基金项目(2019–BS–118), 辽宁省自然科学基金项目(2020–MS–301)资助.
在聚类任务中, 初始簇中心的选取和更新方式影响聚类结果的准确性. 针对现有DBA算法初始簇中心选择的不确定性、簇中心更新序列的差异性以及算法复杂度高、收敛性差等问题, 提出了一种融合簇中心初始选择策略与更新异权机制的MDBA算法. MDBA 算法针对DBA算法中初始簇中心选取的不确定性问题, 通过选取数据集中惯性最小的时间序列作为初始簇中心以消除其随机性; 同时, 利用更新异权机制更新簇中心以改善DBA算法中簇中心更新时数据集中序列存在差异性问题. 数值实验结果表明, 相比于原算法, 簇中心初始选择策略迭代的最终惯性值接近多次随机的惯性均值; 簇中心更新异权机制能够有效提高算法惯性收敛性, 减少算法迭代次数, 降低算法复杂度; MDBA算法降低原算法复杂度的同时提高簇中心的质量.
来源:2022年第2期
《控制理论与应用》期刊编辑部