基于前缀共享树的频繁情节挖掘算法
DOI:
作者:
作者单位:

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

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

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


Algorithm for Mining Frequent Episodes Based on the Prefix Shared Tree
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Algorithm NONEPI and its improved algorithm NONEPI to find non-overlapped frequent episodes exist some defects such as high complexity and "over computing",etc.In this paper, support based on minimal and non-overlapped occurrence is definited ,presents an algorithm called PST_NONEPI for mining frequent episodes based on the prefix shared tree, the algorithm uses a depth-first search strategy,compress frequent episodes have been found to the prefix shared tree, to discover all frequent episodes by maintaining the prefix shared tree.the algorithm only needs to scan the event sequences once,which improves the efficiency of mining frequent episodes. Experiments show that, PST_NONEPI algorithm can effectively mine frequent episodes.

    参考文献
    相似文献
    引证文献
引用本文

丁勇,朱辉生,高广银. 基于前缀共享树的频繁情节挖掘算法[J]. 科学技术与工程, 2014, 14(28): .
高广银. Algorithm for Mining Frequent Episodes Based on the Prefix Shared Tree[J]. Science Technology and Engineering,2014,14(28).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-04-24
  • 最后修改日期:2014-06-10
  • 录用日期:2014-06-19
  • 在线发布日期: 2014-10-08
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注