9唐辉军王乐樊成立基于模式增长的高效用序列模式挖掘算法J自动化学报20214704943-954

本文提出了一种基于模式增长的高效用序列模式挖掘算法。该算法采用了一种新的数据结构——FP-Tree，可以将序列数据转化为FP-Tree表示，从而实现了快速的序列模式挖掘。具体来说，算法首先对序列数据进行预处理，构建出序列数据库的FP-Tree表示。然后，通过遍历FP-Tree和对每个节点进行递归操作，寻找频繁模式，并将这些模式存储在一个候选模式集合中。接着，算法根据候选模式集合中的模式进行模式增长，生成新的候选模式，并继续寻找频繁模式，直到不再有新的频繁模式为止。最后，算法将所有频繁模式组合成序列模式。

实验结果表明，该算法具有较高的效率和准确性。与其他序列模式挖掘算法相比，该算法在短序列和长序列数据集上均表现出良好的性能，且具有较小的时间复杂度。因此，该算法可以被广泛应用于序列模式挖掘领域。