基于二进制压缩的时间序列相似搜索

摘要：

该文提出了一种基于二进制压缩(BC)的时间序列相似搜索的方法.该方法是把时间序列分段,提取每段上面的关键点把这些点转换成一个比特流,这些关键点是把每一段分成子段取这些子段的中间点,记录下比特流达到压缩的目的.该文证明了该方法在理论上具备非漏报的性质.然后使用天际线对时间序列进行索引.实验表明,该文提出的基于BC的方法比PAA方法有更小的边界,在相似度搜索的时候基于天际线索引的BC方法比基于R*树的PPA方法更有效率.

关键词：时间序列、相似性搜索、二进制压缩、天际线

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：24-26,63