基于系数矩阵弧微分的时间序列相似度量-计算机工程.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 先进计算与数据处理 文章编号 文献标志码 中图分类号 基于系数矩阵弧微分的时间序列相似度量 王智博林 意曹洋洋 江南大学 数字媒体学院江苏 无锡 摘 要 传统时间序列相似度量算法在时间序列发生平移时间轴伸缩等情况下需要时间对齐等人工干预并且 时间复杂度较高不利于后续数据挖掘处理 为此基于系数矩阵弧微分提出时间序列相似度量算法 引入回归 分析中的最小二乘思想通过构建系数矩阵获取时间序列形态属性向量基实现序列曲线的连续化 在此基础上 应用连续函数的弧微分与曲率半径的关系进行时间序列的相似度量 实验结果表明该算法具有较强的鲁棒性 不仅能实现微观意义上序列之间的相似度量距离相近 而且能够完成宏观意义上的相似度量形态相近 关键词 时间序列相似度量最小二乘法系数矩阵弧微分 中文引用格式王智博林意曹洋洋基于系数矩阵弧微分的时间序列相似度量计算机工程 英文引用格式 务主流的度量算法通常自定义一个距离函数选取 概述 的自变量为离散序列点坐标及其变形序列之间的 将某一个统计指标的各个数值按时间先后顺序 距离越小则序列越相似 常见的算法有欧氏距 排列便构成了时间序列 从金融领域到科学工程 离 设定单一距离阈值 从天文气象到社会学 时间序列无处不在 由于 容易理解且算法简单动态时间规整 实际应用中的时间序列往往具有高维规模巨大易 借鉴语音数据处理的思路并 受噪声干扰等特点 直接在原始时