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

丁勇; 朱辉生; 高广银

首页> 中文期刊> 《科学技术与工程》 >基于前缀共享树的频繁情节挖掘算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《科学技术与工程》 |2014年第28期|231-234246|共5页
作者
丁勇; 朱辉生; 高广银;
展开▼
作者单位

南京理工大学泰州科技学院;

泰州学院计算机科学与技术学院,泰州225300;

南京理工大学泰州科技学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
事件序列; 频繁情节; 最小且非重叠发生; 前缀共享树;

相似文献

中文文献
外文文献
专利

1. 基于最长前缀频繁子路径树的Web日志挖掘算法 [J] . 翁伟 ,林开标 ,朱顺痣 . 成都大学学报（自然科学版） . 2013,第003期
2. 基于前缀树的高效频繁项集挖掘算法 [J] . 才科扎西 ,黄景廉 . 计算机工程 . 2010,第004期
3. 一种基于压缩前缀树的频繁模式挖掘算法 [J] . 郭云峰 ,张集祥 . 计算机工程与科学 . 2009,第012期
4. 一种基于前缀树的频繁模式挖掘算法 [J] . 朱光喜 ,吴伟民 ,阮幼林 . 计算机科学 . 2005,第004期
5. 基于FP-Tree的共享前缀频繁项集挖掘算法 [J] . 胡中栋 ,罗会兰 ,曾珽 . 计算机工程与应用 . 2009,第027期
6. 基于2-情节矩阵和频繁情节树的串行情节挖掘 [C] . 林树宽 ,王亚 ,郭天柱 . 2010年中国计算机大会 . 2010
7. 基于频繁模式树的最大频繁项目集挖掘算法研究 [A] . 尹治华 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅