基于間隔鏈表改進的頻繁項集挖掘算法

　　針對PrePost算法中需要建立復雜的前序和后序編碼樹（PPC-tree）和節(jié)點鏈表（N-list）的問題，提出一種基于間隔鏈表（ I-list）改進的高效頻繁項集挖掘算法。首先，該算法采用了比頻繁模模式樹（FP-tree）更加壓縮的數(shù)據(jù)存儲結構間隔編碼的頻繁模式樹（ IFP-tree），無需迭代地建立條件FP-tree；其次，該算法利用更簡潔的I-list代替了PrePost中復雜的N-list，從而提高了建樹和挖掘速度；最后，對于單分支路徑的情況，該算法通過組合的方法，直接求得某些頻繁項集，以提高算法的時間性能。實驗結果表明：一方面，對于同一數(shù)據(jù)集在相同支持數(shù)下挖掘的結果相同，驗證了改進算法的正確性；另一方面，無論在時間還是空間上改進算法的整體性能均比PrePost算法提高約10%；且對于稀疏型數(shù)據(jù)庫或密集型數(shù)據(jù)庫的挖掘都有較好的應用。