基于关键点引导的u-shapelet时间序列聚类算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

国家自然科学基金项目(62266029);甘肃省高等教育产业支撑计划项目(2022CYZC-36);甘肃省重点研发计划项目(24YFGA036).


A u-shapelet time series clustering algorithm based on key points guidance
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对大多数基于u-shapelet的时间序列聚类方法未能同时兼顾u-shapelet提取效率和质量的问题, 提出一种基于关键点引导的u-shapelet时间序列聚类算法UKey. 首先, 从时间序列数据集中随机采样一个时间序列子集, 采用所提出两步法识别采样时间序列中的关键点; 然后, 利用这些关键点提取子序列得到u-shapelet候选集, 这一策略不仅确保所提取的候选子序列包含关键波动区域, 还能有效减少候选子序列的数量; 接着, 引入Davies-Bouldin (DB)指数作为一种新的子序列质量评估方法, 旨在通过综合考虑类间分离度与类内紧凑性, 以确保所获取的u-shapelet集合具有较高的质量; 最后, 采用$ k $-Means算法对基于u-shapelet集合构建的距离矩阵进行聚类. 在10个不同数据集上的实验结果表明, UKey算法的性能优于14种对比算法, 具有较高的准确性和可解释性.

    Abstract:

    Focusing on the problem that most existing time series clustering algorithms based on u-shapelet (unsupervised-shapelet) fail to simultaneously balance the efficiency and quality of u-shapelet extraction, a u-shapelet time series clustering algorithm based on key points guidance named UKey is proposed. Firstly, a subset of time series is selected by random sampling from the time series dataset. A two-step method is proposed to identify the key points in the sampling time series. Then, these key points are utilized to extract subsequences to obtain the u-shapelet candidate set. This strategy not only ensures that the extracted candidate subsequences capture the key fluctuation regions but also effectively reduces the number of candidate subsequences. Subsequently, the Davies-Bouldin (DB) index is introduced as a new quality evaluation method, aiming to ensure that the obtained u-shapelet set exhibits high quality by comprehensively considering inter-class separability and intra-class compactness. Finally, the $ k $-Means is used to cluster the distance matrix constructed based on the u-shapelet set. Experimental results on 10 different datasets demonstrate that the UKey outperforms 14 comparison algorithms, achieving higher accuracy and better interpretability.

    参考文献
    相似文献
    引证文献
引用本文

陈梅,王钰.基于关键点引导的u-shapelet时间序列聚类算法[J].控制与决策,2025,40(10):3117-3126

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-01-07
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-09-09
  • 出版日期: 2025-10-20
文章二维码