PrefixSpan算法原理總結(轉)

前面我們講到頻繁項集挖掘的關聯算法Apriori和FP Tree。這兩個算法都是挖掘頻繁項集的。而今天我們要介紹的PrefixSpan算法也是關聯算法，但是它是挖掘頻繁序列模式的，因此要解決的問題目標稍有不同。 1. 項集數據和序列數據 　　　　首先我們看看項集數據和序列數據有什麼不同，如下圖所示。     左邊的數據集就是項集數據，在Apriori和FP Tree算法中我們也已經看到過了，每個項

>>阅读原文<<