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