PrefixSpan算法原理總結

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

>>阅读原文<<