时间序列流数据相似性搜索的研究

目录

声明

摘要

第1章绪论

1．1研究背景与意义

1．2本文的主要工作

1．3本文的组织结构

第2章相关工作

2．1时间序列的特征表示方法

2．1．1基于变换的表示

2．1．2基于分段的表示

2．1．3基于离散化的表示

2．2时间序列的相似度度量

2．2．1闵可夫斯基距离

2．2．2动态时间弯曲距离

2．3时间序列相似性搜索的相关研究

第3章预处理知识

3．1问题形式化

3．2基于重要点的平均分割算法

3．2．1对时间序列基于分段的特征表示方法的研究

3．2．2基于重要点的平均分割方法

3．3基于分段的特征表示与相似度度量

3．3．1基于分段的累积近似表示及下界距离

3．3．2基于分段的线性近似表示及近似距离

第4章时间序列流数据相似性搜索

4．1搜索方案总述

4．2多分辨率精确搜索策略

4．2．1对时间序列的多分辨率近似表示

4．2．2多分辨率过滤

4．3高效搜索策略

4．3．1高效搜索方案的降维表示

4．3．2高效搜索方案过滤算法

第5章实验与分析

5．1实验设置

5．1．1实验数据集

5．1．2实验环境

5．1．3实验评估标准

5．2精确搜索对比实验

5．3高效搜索对比实验

第6章总结与展望

6．1论文总结

6．2未来工作

参考文献

致谢

攻读学位期间发表的学术论文