分析：PrefixSpan算法

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

>>阅读原文<<