目  录

摘  要

ABSTRACT

1.绪  论 1

1.1研究背景 1

1.2系统开发平台 2

1.2.1 C/S 架构介绍 2

1.2.2 Visual Studio 2012 4

1.2.3 SQLSever 2012 5

1.3 本文组织结构 5

2. 预备知识 6

2.1 事件序列定义 6

2.2 窗口定义 7

2.3情节和频繁情节 7

2.3.1 情节 7

2.3.2 频繁情节 8

3. 频繁情节挖掘算法 9

3.1 滑动窗口频繁情节计数算法 9

3.1.1 情节规则生成 9

3.1.2 寻找频繁情节 10

3.1.3生成超情节 11

3.1.4情节的识别 12

3.2 算法流程 13

4. 算法实现 14

4.1 算法实例 15

4.2 算法系统实现 16

4.2.1 系统安全检查 16

4.2.2 数据集导入 18

4.2.3 算法实现 19

4.2.4分析结果保存实现 21

4.2.5 事件预测实现 23

4.2.6 真实数据描述 24

5.系统测试 25

5.1 系统测试目的 26

5.2 系统测试过程 26

5.3 系统测试环境 27

5.3.1 硬件环境 27

5.3.2 软件环境 27

5.4测试方法 27

5.5测试用例 28

5.5.1 系统安全检查 28

5.5.2 导入事件序列测试 29

5.5.3 数据结果导出 30

总  结 31

参考文献 32

致谢 34

 

摘　　要

 

众多领域产生的事件序列描述了用户或系统的行为或动作。本文考虑了在此类事件序列中发现频繁事件的问题，情节定义为在给定的时间间隔内以给定的顺序发生的事件的集合。只要知道了这些情节，就能产生描述或预测序列行为的规则。本文描述了一种用于从给定类别的情节中发现所有频繁情节的有效算法，并提供了实验结果。

 

关键词： 有序事件； 滑动窗口计数； 情节； .NET； C#