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