| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-13页 |
| ·研究背景 | 第8-12页 |
| ·本文的主要工作 | 第12页 |
| ·本文的组织结构 | 第12-13页 |
| 2 时间序列相关理论 | 第13-25页 |
| ·时间序列定义 | 第13页 |
| ·时间序列研究现状 | 第13-18页 |
| ·一维时间序列及其问题研究现状 | 第13-15页 |
| ·高维时间序列及其问题研究现状 | 第15-16页 |
| ·数据流及其问题研究现状 | 第16-18页 |
| ·时间序列相似性度量 | 第18-25页 |
| ·欧式距离(Euclidean distance) | 第18-19页 |
| ·字符距离(Edit Distance) | 第19-20页 |
| ·动态时间弯曲距离(Dynamic Time Warping Distance) | 第20-22页 |
| ·测地线距离(Geodetic distance) | 第22-23页 |
| ·最长公共子序列距离(Longest Common Subsequence Distance) | 第23-25页 |
| 3 基于伸缩约束dtw的时间序列相似性查询 | 第25-37页 |
| ·动态时间弯曲距离度量以及实际应用中的缺陷 | 第25-28页 |
| ·带状约束 | 第26-27页 |
| ·菱形约束 | 第27-28页 |
| ·基于伸缩约束的动态时间弯曲算法 | 第28-37页 |
| ·问题提出 | 第28-30页 |
| ·Flex Dynamic Time Warping算法 | 第30-37页 |
| 4 基于约束的时间序列数据流相似性匹配 | 第37-54页 |
| ·数据流概念 | 第37-38页 |
| ·数据流处理方法 | 第38-42页 |
| ·数据流相似性匹配 | 第42-44页 |
| ·数据流算法 | 第44-54页 |
| ·spring算法 | 第44-46页 |
| ·算法加速策略及路径约束 | 第46-48页 |
| ·Lining Bound Mine算法 | 第48-54页 |
| 参考文献 | 第54-58页 |
| 攻读硕士学位期间发表学术论文情况 | 第58-59页 |
| 致谢 | 第59-61页 |
