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

作     者：丁勇 朱辉生 高广银 DING Yong;ZHU Hui-sheng;GAO Guang-yin

作者机构：南京理工大学泰州科技学院江苏泰州225300 泰州学院计算机科学与技术学院江苏泰州225300 

基　　金：国家自然科学基金项目(61003001 61103009) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第12期

页      码：4213-4216,4222页

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

主 题 词：频繁情节 频繁情节树 频繁闭项集 频繁闭情节 层头表 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.12.030

馆 藏 号：203474352...