基于構(gòu)造鏈表的頻繁模式挖掘算法
大?。?/span>0.96 MB 人氣: 2017-11-29 需要積分:1
針對現(xiàn)有的頻繁模式挖掘算法存在建樹復(fù)雜、挖掘效率低等問題,提出一種基于構(gòu)造鏈表( B-list)的頻繁模式挖掘( BLFPM)算法。BLFPM使用一種新的數(shù)據(jù)結(jié)構(gòu)B-list表示頻繁項集,通過連接兩個K-1頻繁項集的B-list可以快速得到K一項集的支持度,避免了多次掃描數(shù)據(jù)庫;針對連接兩個B-list時間復(fù)雜度高的問題,給出了一種線性時間復(fù)雜度的連接方法,提高了BLFPM的時間效率;同時,BLFPM采用集合枚舉樹代表搜索空間,并使用子集非頻繁剪枝策略,減小了頻繁模式挖掘的搜索空間,提高了算法的執(zhí)行速度。實驗結(jié)果表明,與NSFI算法和prepost算法相比,BLFPM的時間效率提高約12%到29%,空間效率提高約10%到24%,對稀疏數(shù)據(jù)庫或稠密數(shù)據(jù)庫進行頻繁模式挖掘均可以得到良好的效果。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于構(gòu)造鏈表的頻繁模式挖掘算法下載
相關(guān)電子資料下載
- 數(shù)組和鏈表在內(nèi)存中的區(qū)別 數(shù)組和鏈表的優(yōu)缺點 389
- 數(shù)組和鏈表有何區(qū)別 261
- 數(shù)據(jù)結(jié)構(gòu):刪除有序鏈表的重復(fù)節(jié)點 413
- 數(shù)據(jù)結(jié)構(gòu):判斷鏈表回文結(jié)構(gòu) 409
- 數(shù)據(jù)結(jié)構(gòu):單鏈表的排序 600
- LinkedBlockingQueue基于單向鏈表的實現(xiàn) 403
- RT-Thread使用經(jīng)驗分享:鏈表未初始化造成死機 579
- 一文弄懂?dāng)?shù)據(jù)挖掘的十大算法,數(shù)據(jù)挖掘算法原理講解 706
- hash算法在FPGA中的實現(xiàn)(3) 490
- hash算法在FPGA中的實現(xiàn)(2) 494