基于最小且非重叠发生的频繁闭情节挖掘

摘要：

事件序列上的频繁闭情节挖掘是一个重要课题,现有的研究基于最小发生的支持度定义和广度优先的搜索策略,不可避免地导致了情节发生的“过计数”和大量候选情节的产生问题,因此,基于最小且非重叠发生的支持度定义和深度优先的搜索策略,提出了一个事件序列上的频繁闭情节挖掘算法FCEMiner,在此基础上,利用特殊前向扩展的非闭一致性避免了冗余的闭合性检查,缩小了频繁闭情节的搜索空间.理论分析和实验评估证明FCEMiner能够有效地发现事件序列上的频繁闭情节.

关键词：事件序列、频繁闭情节、最小且非重叠发生、深度优先、数据挖掘

所属期刊栏目：50

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划基金项目2005CB321905;国家自然科学基金项目61003001,61103009

在线出版日期：2013-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：852-860