一种高效的时间序列分割方法技术

本发明专利技术提供一种高效的时间序列分割方法，趋势特征是时间序列的一个重要信息，对时间序列进行分割实现时间序列的线性表示，从而提取时间序列的趋势特征是时间序列研究领域中的一个重要方向。时间序列的分割方法包括在线分割和离线分割，离线分割方法具有表示精度高的特点，在线分割方法具有在线处理的特点，对时间序列分割方法的优化工作仍可继续深入。本发明专利技术将在线分割方法FSW算法与离线分割方法BU算法集合起来，提出FSWAB方法，使得新方法能够具有二者的优势，从而能够对时间序列进行高效在线分割和精确表示。发明专利技术人以美国加州大学河滨分校提供的UCR_Archive数据集进行实证分析，结果表明该方法可以高效地在线分割时间序列、精确地表示时间序列的趋势特征。精确地表示时间序列的趋势特征。精确地表示时间序列的趋势特征。

【技术实现步骤摘要】
一种高效的时间序列分割方法


[0001]本专利技术涉及一种时间序列的分割方法，尤其涉及一种时间序列的在线分割和线性表示方法。

技术介绍

[0002]时间序列是随时间变化且相互关联的有序数据集合。随着大数据时代的来临，时间序列的数据量和复杂度与日俱增，并且逐渐具有大数据的特点。对时间序列的在线分割和分段线性表示对于大数据挖掘研究具有重要的意义。
[0003]分段线性表示(piecewise linear representation,PLR)是时间序列近似表示中的重要方法，因其简洁直观、处理效率高、表示结果符合人类视觉体验，得到了广泛的应用，经典的分段线性表示方法根据其处理方式可以分为离线分割方法和在线分割方法。其中离线分割方法具有表示精度高的优势，主要有自底向上方法(bottom
‑
up,BU)和自顶向下方法(top
‑
down,TD)，在线分割方法主要有滑动窗口方法(sliding window，SW)。由于SW方法具有在线处理的特性，被广泛应用于时间序列的在线分割研究中，并且出现了不少改进方法。为本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种高效的时间序列分割方法，其特征在于包括：步骤如下：步骤1、导入时间序列；步骤2、预设最大误差阈值和窗口长度阈值，初始化时间序列的起点为滑动窗口的左边界点；步骤3、运行FSW算法根据最大误差阈值更新滑动窗口的右边界点；步骤4、运行BU算法根据最大误差阈值对窗口内的缓存数据进行分割，得到若干条线性段；步骤5、判断窗口内的线性段数量是否达到预设的窗口长度要求，若未达到预设条件要求，则重复运行步骤4至步骤5；若达到预设条件的要求，则继续往下运行；步骤6、判断是否完成分割任务，若未完成分割则首先将窗口左边界点更新为窗口内第一条线性段的右端点，然后将窗口内第一条线性段移出窗口并将其端...

【专利技术属性】
技术研发人员：权利要求书一页说明书三页附图四页，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：