基于三次样条插值的改进动态时间规整:提升时间序列挖掘性能

6 下载量 189 浏览量 更新于2024-08-28 收藏 335KB PDF 举报
本文主要探讨了"基于三次样条插值的动态时间规整在时间序列数据挖掘中的应用"。作者Hailin Li、Xiaoji Wan、Ye Liang和Shile Gao来自华侨大学商学院,他们位于中国泉州市。论文针对现有的动态时间规整(DTW)和衍生动态时间规整(DDTW)方法,提出了一种创新的改进方法——基于三次样条插值的动态时间规整(SIDTW)。 DTW是一种强大的距离度量工具,它允许不同时间轴上的相似形状进行匹配,即使它们不在同一时间点。然而,传统的DTW在处理趋势变化或非均匀采样时可能存在局限性。为此,作者引入了三次样条插值,这是一种平滑且连续的函数,可以更精确地估计时间序列中各点的导数。相比于原始的DTW,SIDTW利用这些导数估计来替换DDTW中的近似导数,从而更好地捕捉时间序列的趋势。 通过三次样条插值,原始时间序列被转换为基于导数的序列,这不仅更准确地描述了时间序列的走势,而且在时间扭曲过程中更为合理。这样,SIDTW能够在保持形状相似性的同时,更好地适应时间序列中的变化。此外,论文还指出,尽管实验表明这三种时间规整方法的相似性测量质量可能与采样率或噪声等因素有关,但基于三次样条插值的方法在处理复杂的时间序列数据挖掘任务时,性能得到了显著提升。 这项研究旨在提高时间序列数据挖掘中的性能指标,特别是在处理非线性和时序不一致性方面。通过结合三次样条插值技术和动态时间规整,SIDTW提供了一种新颖且有效的工具,有助于挖掘出隐藏在复杂时间序列数据背后的有价值信息。这对于许多领域,如生物医学信号分析、金融时间序列预测和机器学习中的序列数据处理都具有重要的实际应用价值。