基于前缀共享树的频繁情节挖掘算法

摘要：

经典的频繁情节挖掘算法NONEPI及其改进算法NONEPI+存在时空复杂度高、“重复计算”等问题,基于最小且非重叠发生的支持度定义,提出一个基于前缀共享树的频繁情节挖掘算法PST_NONEPI,该算法采用深度优先搜索策略,将发现的频繁情节压缩到前缀共享树中,通过动态维护前缀共享树来发现所有的频繁情节.该算法只需扫描事件序列一次,大大提高了频繁情节挖掘的效率.实验证明,PST_ NONEPI算法能有效地挖掘频繁情节.

关键词：事件序列、频繁情节、最小且非重叠发生、前缀共享树

所属期刊栏目：14

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

资助基金：国家自然科学基金项目61003001,61103009

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

页数：共5页

页码：231-234,246