声明
摘要
第1章 绪论
1.1 研究背景
1.2 研究现状
1.3 本文的研究内容
1.4 本文结构
第2章 事件序列和频繁情节、序列模式挖掘
2.1 事件序列简介
2.2 频繁情节挖掘
2.2.1 情节和频繁情节
2.2.2 频繁情节挖掘算法
2.3 序列模式挖掘
2.3.1 序列模式简介
2.3.2 序列模式挖掘算法
2.4 高效用序列模式挖掘
2.4.1 高效用序列模式简介
2.4.2 高效用序列模式挖掘算法
2.5 本章小结
第3章 高效用情节及其挖掘模型的提出
3.1 高效用序列模式效用值的定义模型分析
3.2 高效用情节的效用值定义
3.2.1 高效用情节应用场景介绍
3.2.2 情节效用值的定义模型
3.2.3 情节的权重范围
3.2.4 高效用情节挖掘与高效用序列模式挖掘的对比
3.3 高效用情节挖掘模型
3.4 本章小结
第4章 事件序列上高效用情节挖掘算法
4.1 高效用情节挖掘的削减策略
4.1.1 基于情节最小发生次数的削减策略
4.1.2 基于情节权重范围的削减策略
4.2 现有的情节挖掘算法分析
4.3 高效用情节挖掘算法研究
4.3.1 Apr-HUEpi算法描述
4.3.2 Pre-HUEpi算法描述
4.3.3 基于伪投影的Pre-HUEpi算法的改进
4.4 高效用情节挖掘算法的比较
4.5 本章小结
第5章 实验结果分析
5.1 实验基本设置
5.2 算法的效率验证及削减策略的有效性验证
5.2.1 时间代价的比较及分析
5.2.2 空间代价的比较及分析
5.3 伪投影技术的有效性验证
5.3.1 伪投影技术对算法运行时间的影响
5.3.2 伪投影技术对算法运行所占空间的影响
5.4 本章小结
第6章 结论
参考文献
致谢
攻读硕士期间参加的项目和发表的论文