面向时间序列的阈值近似压缩处理技术

摘要

对时间序列数据的研究与分析已经受到了越来越多的关注，然而由于时间序列数据其连续产生的特点，其数据量通常是非常大的，直接存储原始数据是困难的，因而时间序列数据的压缩变的非常重要. 本文提出了一种新型的面向时间序列的阚值近似压缩方法，利用树结构和滑动窗口在时间序列中找到相似的子序列，然后通过这些相似子序列对整个时间序列进行压缩.本文既在理论上证明该压缩方法的正确性，又通过实验验证了这种压缩方法可以在较高的精确度的条件下得到理想的压缩水平.