基于Nodeset的最大頻繁項集挖掘算法
大小：1.65 MB 人氣： 2018-03-20 需要積分：1
標簽：挖掘算法(7655)
遞歸遍歷、條件FP-Tree構建與超集檢測是多數基于FP-Tree最大頻繁項集挖掘算法的主要性能瓶頸。為此，提出一種基于Nodeset的最大頻繁項集挖掘算法-MFIN算法。該算法采用Nodeset數據結構對POC-Tree的節點編碼，將集合枚舉樹作為搜索空間，避免遞歸遍歷和條件FP-Tree構建的時間開銷。設計提前停止方法提高求解Nodeset交集的效率，采用父等價剪枝技術和前瞻剪枝技術縮小搜索空間。對基于MFI-Tree的投影策略進行改進，提升超集檢測的速度。實驗結果表明，MFIN算法在mushroom，pumsb，webdocs數據集上的運行時間及執行效率等總體性能明顯優于基于FP-Tree的FP-Max算法。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于Nodeset的最大頻繁項集挖掘算法下載
相關電子資料下載
- 一文弄懂數據挖掘的十大算法，數據挖掘算法原理講解 706
- 數據分析的4個目的3個意義 新手小白一定要看！ 3259
- 數據挖掘算法：決策樹算法如何學習及分裂剪枝 5546
- 十大經典數據挖掘算法—Apriori 3549