基于Nodeset的最大頻繁項(xiàng)集挖掘算法

　　遞歸遍歷、條件FP-Tree構(gòu)建與超集檢測(cè)是多數(shù)基于FP-Tree最大頻繁項(xiàng)集挖掘算法的主要性能瓶頸。為此，提出一種基于Nodeset的最大頻繁項(xiàng)集挖掘算法-MFIN算法。該算法采用Nodeset數(shù)據(jù)結(jié)構(gòu)對(duì)POC-Tree的節(jié)點(diǎn)編碼，將集合枚舉樹作為搜索空間，避免遞歸遍歷和條件FP-Tree構(gòu)建的時(shí)間開銷。設(shè)計(jì)提前停止方法提高求解Nodeset交集的效率，采用父等價(jià)剪枝技術(shù)和前瞻剪枝技術(shù)縮小搜索空間。對(duì)基于MFI-Tree的投影策略進(jìn)行改進(jìn)，提升超集檢測(cè)的速度。實(shí)驗(yàn)結(jié)果表明，MFIN算法在mushroom，pumsb，webdocs數(shù)據(jù)集上的運(yùn)行時(shí)間及執(zhí)行效率等總體性能明顯優(yōu)于基于FP-Tree的FP-Max算法。