數據挖掘-序列模式挖掘-PrefixSpan算法(ppt版本)

PrefixSpan算法 通俗來講:前綴prefix就是序列數據前面部分的子序列 後綴:對於某一個前綴,序列中除去前綴後面剩下的子序列就是我們的後綴。 投影數據庫:假設alpha是序列數據庫 S的一個序列模式,那麼alpha的投影數據庫就是它在S 中關於前綴alpha的序列的後綴的集合。 投影數據庫的支持度:相當於現在beta(beta是一個帶前綴alpha的序列)支持度不是再在原始數據庫中去找了
相關文章
相關標籤/搜索