基于Nodeset的最大頻繁項(xiàng)集挖掘算法
大小：1.65 MB 人氣： 2018-03-20 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：挖掘算法(7655)
遞歸遍歷、條件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)編碼，將集合枚舉樹(shù)作為搜索空間，避免遞歸遍歷和條件FP-Tree構(gòu)建的時(shí)間開(kāi)銷(xiāo)。設(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算法。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%