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