| 基于二进制压缩的时间序列相似搜索 |
| |
| 引用本文： | 卞微知,郑洪源. 基于二进制压缩的时间序列相似搜索[J]. 计算机与数字工程, 2013, 41(1): 24-26,63 |
| |
| 作者姓名： | 卞微知 郑洪源 |
| |
| 作者单位： | 南京航空航天大学计算机科学与技术学院 南京210016 |
| |
| 摘 要： | 该文提出了一种基于二进制压缩(BC)的时间序列相似搜索的方法。该方法是把时间序列分段,提取每段上面的关键点把这些点转换成一个比特流,这些关键点是把每一段分成子段取这些子段的中间点,记录下比特流达到压缩的目的。该文证明了该方法在理论上具备非漏报的性质。然后使用天际线对时间序列进行索引。实验表明,该文提出的基于BC的方法比PAA方法有更小的边界,在相似度搜索的时候基于天际线索引的BC方法比基于R*树的PPA方法更有效率。
|
| 关 键 词： | 时间序列 相似性搜索 二进制压缩 天际线 |
Time Series Similarity Search Based on Binary Compression |
| |
| BIAN Weizhi , ZHENG Hongyuan. Time Series Similarity Search Based on Binary Compression[J]. Computer and Digital Engineering, 2013, 41(1): 24-26,63 |
| |
| Authors: | BIAN Weizhi ZHENG Hongyuan |
| |
| Affiliation: | (School of Computer Science and Technology,Nanjing University of Aeronautics & Astronautics,Nanjing 210016) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
