F-Miner：一種新的頻繁項集挖掘算法.pdf

1、頻繁項集挖掘是一類重要的數(shù)據(jù)挖掘問題，可以廣泛應(yīng)用在關(guān)聯(lián)規(guī)則挖掘、相關(guān)性分析、入侵檢測、序列模式、分類和聚類等多種數(shù)據(jù)挖掘任務(wù)中。本文對大量頻繁項集挖掘算法進(jìn)行了深入的研究與分析，主要分析了不同算法中事務(wù)數(shù)據(jù)庫在內(nèi)存中的存儲形式，以及各種有效的實現(xiàn)技巧。特別對多種前綴樹型結(jié)構(gòu)進(jìn)行了分析比較，分析了各自的特點(diǎn)以及內(nèi)存占用情況。 本文提出了一種新的頻繁項集挖掘算法——F-Miner，該算法使用了兩種新的數(shù)據(jù)結(jié)構(gòu)：FP-Forest以

2、及AFP-Tree。AFP-Tree構(gòu)建時，頻繁1-項集按支持度遞增的順序排列，遍歷方式采用自頂向下深度優(yōu)先的策略。AFP-Tree的根是一個可以標(biāo)識這一棵樹的具體的項。一個事務(wù)數(shù)據(jù)庫在內(nèi)存中要用多棵AFP-Tree存儲，這些AFP-Tree構(gòu)成FP-Forest。 在F-Miner算法的執(zhí)行的過程中，每一次遞歸都要牽涉到AFP-Tree的構(gòu)建與釋放，在這一過程中要頻繁地申請與釋放內(nèi)存，造成程序效率的下降。為了解決這一問題，本文