序列型樣的背景

PrefixSPan 演算法會在連續反覆運算中有系統地考量項目集和增加大小的項目集序列，來組織常用型樣的搜尋。PrefixSPan 演算法會執行多次傳遞資料，並建立反覆運算的數個字首樹（每個字首一個）。字首是常用項目。所有字首樹共同成為資料集內容的精簡呈現。樹狀結構的節點代表單一常用項目，並儲存其出現次數和發現它們的交易時間。從樹狀結構的根節點到節點的路徑代表序列型樣。

PrefixSpan 演算法會搜尋完整的型樣集，但避免建立不需要的候選項。此外，排序項目及字首預測可大幅減少預測的資料庫大小，而導致有效率的處理。