BIDEFCE:一种基于双向扩展的频繁闭情节挖掘算法 |
| |
引用本文: | 袁红娟.BIDEFCE:一种基于双向扩展的频繁闭情节挖掘算法[J].南京师范大学学报,2013(4):51-56,75. |
| |
作者姓名: | 袁红娟 |
| |
作者单位: | 泰州学院数理信息学院,江苏泰州225300 |
| |
摘 要: | 在事件序列上挖掘频繁闭情节时,为避免维护频繁情节集,加快挖掘进度,提出基于双向扩展的频繁闭情节挖掘算法BIDEFCE.该算法基于非重叠的最小发生的支持度定义和深度优先搜索策略,在生成新频繁情节的同时,采用向前和向后扩展检查,尽早判断并淘汰非闭情节,将待定情节加入频繁闭情节超集FCE中.然后再对FCE中的情节进行闭合性检查,保留真正的闭情节.该算法避免维护频繁情节集,只需维护频繁闭情节超集,节省存储空间,提高运行效率.实验证实BIDEFCE算法在事件序列上能有效挖掘频繁闭情节.
|
关 键 词: | 非重叠 最小发生 闭情节 双向扩展 深度优先 |
本文献已被 维普 等数据库收录! |
|