PrefixSpan算法原理总结

　　前面咱们讲到频繁项集挖掘的关联算法Apriori和FP Tree。这两个算法都是挖掘频繁项集的。而今天咱们要介绍的PrefixSpan算法也是关联算法，可是它是挖掘频繁序列模式的，所以要解决的问题目标稍有不一样。算法 1. 项集数据和序列数据 　　　　首先咱们看看项集数据和序列数据有什么不一样，以下图所示。数据库 　　　　左边的数据集就是项集数据，在Apriori和FP Tree算法中咱们也已

>>阅读原文<<