基于比特向量组的数据流邻近序列模式挖掘算法研究

引入项的半垂直比特向量结构，提出挖掘数据流邻近序列模式的MCSP-TSW算法. 通过改进比特向量组结构和引入两个剪枝策略，提出改进的MCSP-TSW-Imp算法来减少判断一个候选序列是否频繁的时间. 实验表明，两种算法空间消耗相当，但MCSP-TSW-Imp算法比MCSP-TSW算法具有较高的时间效率.