论文部分内容阅读
由于序列模式挖掘需要花费大量计算时间，并需要占用大量存储空间．减少计算量、节省存储空间开销成为序列模式挖掘的关键．因PrefixSpan算法不产生候选，而适当应用Bitmap数据结构可避免重复扫描数据库，基于此，本文提出了BM．PrefixSpan算法，用于序列模式挖掘，设计并构造了PFPBM（Prefix of First Positionon Bit Map）表用于记录序列中的每个项在位图中第1次出现的位置．实验结果表明，BM-PrefixSpan算法综合了PrefixSpan和SPAM算法的优点，能