目  录

摘  要

ABSTRACT

第1章 引言..................................................1

1.1 研究背景.............................................1

1.2 国内外相关研究.......................................1

1.3 本文组织结构.........................................2

第2章 预备知识..............................................3

2.1 基本概念.............................................3

2.2 问题描述.............................................5

第3章 基于深度优先搜索的频繁情节挖掘算法.........  .........6

3.1 算法描述.............................................6

3.2 算法实现.............................................9

3.3 应用实例............................................13

第4章 实验评估.............................................15

4.1 实验数据集..........................................15

4.2 实验结果............................................15

第5章 总结与展望...........................................18

5.1 总结................................................18

5.2 展望................................................18

致谢........................................................19

参考文献....................................................20

 

摘　　要

 

频繁情节挖掘是一种序列数据模式挖掘中流行的框架。它在电信网络告警、工厂故障分析、web用户行为预测等领域有着广泛应用。目前大多数算法都是基于先验的逐级搜索方法，这些方法都是基于广度优先搜索。本文提出了一种新的基于深度优先搜索和非重叠发生计数的串行情节挖掘算法,在非重叠的频率下，该算法可以考虑事件发生时的跨度约束和间隙约束。本文为提出的算法提供了正确性证明，通过仿真实验验证了其有效性。

 

关键词：事件序列； 频繁情节； 深度优先搜索； 非重叠发生