时间序列中的突发性检测与分析

论文摘要

时间序列分析是数据挖掘的重要研究内容，序列的突发性问题是序列分析内在固有的问题，是数据挖掘领域的研究热点。突发性是指时间序列在特定时间段内异常于近期或基准值的数值或元素出现频率的现象。突发检测技术用于自动地发现和监测序列的突发，是一种常用的序列分析技术，在金融、疾病医疗、气象水文、互联网监测、科学计算领域有着广泛的应用。现有的突发性问题的研究成果非常丰富，不同的应用背景下的突发性的定义有很多，相应地突发检测的模型方法、检测的结果都不尽相同。一直以来，带噪音的时序数据的突发检测、长时间跨度的序列的突发检测、实时突发检测、无参数检测算法以及检测结果的真实性评估是序列突发性研究的重点和难点。与此同时，多序列的突发检测以及新的应用领域给突发性问题的研究带来了新的挑战。基于以上问题，本文分析了现有研究工作的优势和不足，归纳了突发的类型和结构，提出了一种新的序列突发模型和检测方法，实现了序列定长模式和实时模式下的突发检测算法，并分别进行了实验。本文定义了突发的方向—正向和负向，阐述了突发起始和结束的两种形态—渐进式和突变式，认为突发的基本结构大致可以描述为三个阶段—起始、平滑和结束，并由此给出了突发的形式化定义和检测方法。为更客观地对检测算法和结果进行评估，本文提出了三个评价指标。定长模式的实验采用事件序列(文本)和图像像素序列(数值)两种不同数据类型的序列，并将本文的方法与三个已得到广泛认可的突发模型的检测结果进行了对比和案例分析。实时模式的实验采用水文数据和图像数据，并对不同的更新策略进行了对比。本文提出的突发性定义明确地指出了突发的起始位置、结束位置、突发的方向和结构、突发强度的计算公式，并阐明了突发与突发强度的关系。通过理论分析和实验证明，本文提出的非参数线性时间突发检测算法及其实时检测算法能在较小的时间代价下检测出较为合理的突发区间，获得较准确的突发，算法在有噪音、长时间序列和稀疏序列上都有着较好的性能。同时本文基于多种数据集的实验表明本文的突发模型和检测方法具有较好的通用性，可以扩展到其他研究领域。

论文目录

• 目录
• 摘要
• Abstract
• 第一章 绪论
• 1.1 时序突发性研究的内容和意义
• 1.2 时序突发性研究的现状
• 1.2.1 时序突发检测技术
• 1.2.2 时序突发性研究的新领域
• 1.2.3 时序突发性研究的主要问题
• 1.3 论文主要工作
• 1.4 论文篇章结构
• 第二章 相关工作介绍与分析
• 2.1 Lappas方法和Ruzzo方法
• 2.1.1 方法介绍
• 2.1.2 方法分析
• 2.2 Dan方法
• 2.2.1 方法介绍
• 2.2.2 方法分析
• 2.3 Zhou方法和Chen方法
• 2.3.1 方法介绍
• 2.3.2 方法分析
• 2.4 小结
• 第三章 时间序列的突发性定义
• 3.1 时间序列突发性研究框架
• 3.2 基于结构的突发性定义
• 3.2.1 常见的符号表示
• 3.2.2 突发的方向
• 3.2.3 突发的形态
• 3.2.4 突发的定义
• 3.3 小结
• 第四章 定长模式的突发检测方法与实验
• 4.1 定长模式的突发检测方法
• 4.1.1 基于结构的突发检测方法
• 4.1.2 突发检测方法分析
• 4.1.3 突发检测方法实例演示
• 4.2 定长模式的突发检测实验
• 4.2.1 事件序列的突发性检测实验
• 4.2.2 图像像素序列的突发性检测实验
• 4.3 小结
• 第五章 实时模式的突发检测方法与实验
• 5.1 实时模式的突发检测方法
• 5.1.1 基于BSE方法的实时突发检测方法
• 5.1.2 实时突发检测方法分析
• 5.1.3 实时突发检测方法实例演示
• 5.2 实时模式的更新策略
• 5.2.1 精确更新与近似更新策略
• 5.2.2 实时更新与间隔更新策略
• 5.3 实时模式的突发检测实验
• 5.3.1 水文数据的实时突发检测实验
• 5.3.2 图像像素序列的实时突发检测实验
• 5.4 小结
• 第六章 结束语
• 致谢
• 参考文献
• 作者在学期间取得的学术成果
• 附录A Ruzzo的MAXI算法
• 附录B Lappas的MAXII算法
• 附录C Dan的MACD算法