目  录

摘  要

ABSTRACT

1.引言 1

1.1本文的研究背景 1

1.2本文的主要贡献 1

1.3本文的组织结构 2

2.预备知识 3

3.用于单个数据序列中计算多次出现的朴素频率测量 4

4.头频率与总频率 6

5.无限窗长情况下的在线算法 10

6.实验评估 21

7.总结 23

参考文献 24

致  谢 26

 

摘　　要

 

本文研究了从单个长数据序列中挖掘频繁子序列的方法。首先，本文采用了一种新的频率度量方法，称为总频率，用于计算单个数据序列中模式的多次出现。总频率是反单调的，且对模式出现的计算没有重复。此外，总频率对动态规划策略的实施具有良好的性能。其次，本文给出了一个简单的在线算法，用来解决某个特定子序列的抽取问题，即无限窗口长度的问题，这一特殊问题被认为是一般问题的松弛情形，因此，从实际应用的角度来看，这种快速的在线算法是非常重要的。

关键词：数据挖掘；事件序列；频繁情节；头发生