改进的频繁闭情节挖掘算法

摘要：

为克服FCM M iner算法在挖掘频繁闭情节时存在的不足，基于最小且非重叠发生的支持度定义，提出一种事件序列上频繁闭情节挖掘算法FCM＋＋。定义两种特殊的数据结构：频繁情节树（FET ）、层头表（L H ），采用广度优先搜索策略进行层扩展操作，扩展时将挖掘的频繁情节逐层压缩到FET和L H结点链中。通过动态维护FET及闭合性检查过程挖掘所有的频繁闭情节。实验结果表明， FCM ＋＋算法较 FCMMiner算法有更高的挖掘效率，能有效地挖掘所有的频繁闭情节。

关键词：频繁情节、频繁情节树、频繁闭项集、频繁闭情节、层头表

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61003001、61103009

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4213-4216,4222