渐进式序列模式挖掘算法IMSP分析
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP311.13 TP18

基金项目:

国家教育部博士生基金资助项目 ( 980 6 1117)


Analysis of the Algorithm of Incremental Mining of Sequential Patterns
Author:
Affiliation:

Fund Project:

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

    序列模式挖掘是数据挖掘中最重要的研究课题之一。基于记录频繁集各元素的Ctid表的基础上,有研究者提出一种渐进式序列模式挖掘算法IMSP,目的是支持度保持不变,而数据库变化不大时,如何利用前次的结果和中间结果,以加速本次挖掘过程。笔者深入分析了算法IMSP结构,指出该算法在时间复杂度,挖掘规则的完备性上的不足,同时也指出利用该算法所可能得到的错误结果。

    Abstract:

    The author analyzes an algorithm for Incremental Mining of Sequential Patterns (IMSP), which is presented in a paper to speed up the current mining process by using the previous results when the underlying database has minor changes. Some improper results of in the paper are pointed out, and counterexamples are presented respectively.

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

陈金玉 曹长修.渐进式序列模式挖掘算法IMSP分析[J].重庆大学学报,2002,25(1):75-79.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2001-06-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码