基于二进制压缩的时间序列相似搜索
卞微知
郑洪源
1.南京航空航天大学计算机科学与技术学院 南京2100162.南京航空航天大学计算机科学与技术学院 南京210016
摘要：该文提出了一种基于二进制压缩(BC)的时间序列相似搜索的方法.该方法是把时间序列分段,提取每段上面的关键点把这些点转换成一个比特流,这些关键点是把每一段分成子段取这些子段的中间点,记录下比特流达到压缩的目的.该文证明了该方法在理论上具备非漏报的性质.然后使用天际线对时间序列进行索引.实验表明,该文提出的基于BC的方法比PAA方法有更小的边界,在相似度搜索的时候基于天际线索引的BC方法比基于R*树的PPA方法更有效率.
关键词：时间序列相似性搜索二进制压缩天际线
分类号：TP393(计算技术、计算机技术)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 24-26,63 )
英文信息