分析：PrefixSpan算法

首先看看項集數據和序列數據有什麼不一樣，以下圖所示。算法 左邊的數據集就是項集數據，在Apriori和FP Tree算法中已經看到過，每一個項集數據由若干項組成，這些項沒有時間上的前後關係。而右邊的序列數據則不同，它是由若干數據項集組成的序列。好比第一個序列<a(abc)(ac)d(cf)>,它由a,abc,ac,d,cf共5個項集數據組成，而且這些項有時間上的前後關係。對於多於一個項的項集要加上

>>阅读原文<<