| 引用本文: | 吴涛,高雷阜,荣雪娇,高金鑫.簇中心初始选择策略与更新异权机制相耦合的MDBA算法[J].控制理论与应用,2022,39(2):317~326.[点击复制] |
| WU Tao,GAO Lei-fu,RONG Xue-jiao,GAO Jin-xin.MDBA algorithm coupled with the initial selection strategy of the cluster center and the updated weight mechanism[J].Control Theory and Technology,2022,39(2):317~326.[点击复制] |
|
| 簇中心初始选择策略与更新异权机制相耦合的MDBA算法 |
| MDBA algorithm coupled with the initial selection strategy of the cluster center and the updated weight mechanism |
| 摘要点击 1251 全文点击 348 投稿时间：2021-01-07 修订日期：2021-12-21 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2021.10020 |
| 2022,39(2):317-326 |
| 中文关键词 时间序列 DBA算法 初始选择策略 更新异权机制 收敛性分析 |
| 英文关键词 time series DTW barycenter averaging initial selection strategy updated weight mechanism convergence analysis |
| 基金项目 辽宁省重点攻关项目(LJ2019ZL001), 辽宁省科技厅博士科研启动基金项目(2019–BS–118), 辽宁省自然科学基金项目(2020–MS–301)资助. |
|
| 中文摘要 |
| 在聚类任务中, 初始簇中心的选取和更新方式影响聚类结果的准确性. 针对现有DBA算法初始簇中心选择
的不确定性、簇中心更新序列的差异性以及算法复杂度高、收敛性差等问题, 提出了一种融合簇中心初始选择策略
与更新异权机制的MDBA算法. MDBA 算法针对DBA算法中初始簇中心选取的不确定性问题, 通过选取数据集中
惯性最小的时间序列作为初始簇中心以消除其随机性; 同时, 利用更新异权机制更新簇中心以改善DBA算法中簇
中心更新时数据集中序列存在差异性问题. 数值实验结果表明, 相比于原算法, 簇中心初始选择策略迭代的最终惯
性值接近多次随机的惯性均值; 簇中心更新异权机制能够有效提高算法惯性收敛性, 减少算法迭代次数, 降低算法
复杂度; MDBA算法降低原算法复杂度的同时提高簇中心的质量. |
| 英文摘要 |
| In clustering tasks, the selection and the updating of the initial cluster center affect the accuracy of clustering
results. In view of the uncertainty of the selection of the initial cluster center of the existing DTW barycenter averaging
(DBA) algorithm, the difference between the cluster center update sequence and the high complexity and poor convergence
of the algorithm, a merging DTW barycenter averaging (MDBA) algorithm is proposed to fuse the initial cluster center
selection strategy and the cluster center update weight mechanism. Aiming at the uncertainty of the initial cluster center
selection in the DBA algorithm, the MDBA algorithm selects the time series with the least inertia as the initial cluster
center to eliminate its randomness. At the same time, a new weight mechanism is used to update the cluster center to
improve the differences in the sequence of the data set in the DBA algorithm when the cluster center is updated. The
numerical results show that compared with DBA algorithm, the final inertial value of the initial cluster center selection
strategy iteration is close to the random mean of the initial cluster center. Cluster center weight mechanism can improve
algorithm convergence, reduce algorithm iteration times, and thus reduce algorithm complexity. The MDBA algorithm
reduces algorithm complexity and improves cluster center quality. |
|
|
|
|
|