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

作者：袁红娟

来源：南京师范大学学报(工程技术版), 2013, (04): 51-56+75.

• 非重叠
• 最小发生
• 闭情节
• 双向扩展
• 深度优先 non-overlapping
• minimal occurrences
• closed episodes
• bidirectional extension
• depth first

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

• 单位
  泰州学院