BIDEFCE：一种基于双向扩展的频繁闭情节挖掘算法

• 作者: 袁红娟
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 非重叠 最小发生 闭情节 双向扩展 深度优先
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 51-56,75
• 页数: 7页
• 分类号: TP311
• 字数: 4791字
• 语种: 中文

摘要

在事件序列上挖掘频繁闭情节时，为避免维护频繁情节集，加快挖掘进度，提出基于双向扩展的频繁闭情节挖掘算法BIDEFCE.该算法基于非重叠的最小发生的支持度定义和深度优先搜索策略，在生成新频繁情节的同时，采用向前和向后扩展检查，尽早判断并淘汰非闭情节，将待定情节加入频繁闭情节超集FCE中.然后再对FCE中的情节进行闭合性检查，保留真正的闭情节.该算法避免维护频繁情节集，只需维护频繁闭情节超集，节省存储空间，提高运行效率.实验证实BIDEFCE算法在事件序列上能有效挖掘频繁闭情节.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁红娟	泰州学院数理信息学院	6	4	1.0	1.0