论文部分内容阅读
序列模式发现是最重要的数据挖掘任务之一，并有着广阔的应用前景。针对静态数据库，序列模式挖掘已经被深入地研究，但针对基于数据流的序列模式挖掘的研究还不是十分深入。数据流有着无限性的特性，因此往往不能保存数据流中全部的数据，同时很多时候只对最近的时间段的序列模式感兴趣，提出一个有效的结合滑动窗口技术的挖掘序列模式的算法FPM-SW，算法利用到3个数据结构（Paaem Table，CountTable和Ta．tree）来处理基于数据流的序列模式挖掘的复杂性问题。算法通过CountTable结构来保存以往的潜在频