目  录

摘  要

ABSTRACT

1.引 言 3

1.1 本文的研究背景 3

1.2 本文的主要贡献 3

1.3 国内外相关研究 4

2.预备知识 5

2.1基本概念 5

2.1.1事件序列 5

2.1.2情节 5

2.1.3情节的最小发生 5

2.1.4支持度和频繁情节 6

2.2问题描述 6

3.基于最小发生计数的事件序列频繁情节挖掘 7

3.1算法描述 7

3.1.1算法框架 7

3.1.2寻找频繁情节 8

3.1.3最小发生集合计算 9

3.1.4候选情节的生成 9

3.2算法实现 12

3.3应用实例 16

4.实验评估 18

4.1实验数据集 18

4.2实验结果 18

5.总结与展望 20

5.1总结 20

5.2展望 20

参考文献 21

致谢 20

 

摘　　要

 

随着互联网技术的飞速发展以及现实应用需求的持续推动，由一系列值对(事件类型，发生时间)组成的事件序列随处可见。事件序列是一种重要的数据形式，它出现在电信故障诊断、股票趋势分析、道路交通监控、用户行为预测和网络入侵检测等多种场景。针对事件序列上的知识发现，本文旨在研究和实现一个基于最小发生的事件序列频繁情节挖掘算法。

 

关键词：事件序列；最小发生；频繁情节