基于間隔鏈表改進的頻繁項集挖掘算法
大小:0.73 MB 人氣: 2017-12-20 需要積分:1
針對PrePost算法中需要建立復雜的前序和后序編碼樹(PPC-tree)和節(jié)點鏈表(N-list)的問題,提出一種基于間隔鏈表( I-list)改進的高效頻繁項集挖掘算法。首先,該算法采用了比頻繁模模式樹(FP-tree)更加壓縮的數(shù)據(jù)存儲結構間隔編碼的頻繁模式樹( IFP-tree),無需迭代地建立條件FP-tree;其次,該算法利用更簡潔的I-list代替了PrePost中復雜的N-list,從而提高了建樹和挖掘速度;最后,對于單分支路徑的情況,該算法通過組合的方法,直接求得某些頻繁項集,以提高算法的時間性能。實驗結果表明:一方面,對于同一數(shù)據(jù)集在相同支持數(shù)下挖掘的結果相同,驗證了改進算法的正確性;另一方面,無論在時間還是空間上改進算法的整體性能均比PrePost算法提高約10%;且對于稀疏型數(shù)據(jù)庫或密集型數(shù)據(jù)庫的挖掘都有較好的應用。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于間隔鏈表改進的頻繁項集挖掘算法下載
相關電子資料下載
- 數(shù)組和鏈表在內(nèi)存中的區(qū)別 數(shù)組和鏈表的優(yōu)缺點 389
- 數(shù)組和鏈表有何區(qū)別 261
- 數(shù)據(jù)結構:刪除有序鏈表的重復節(jié)點 413
- 數(shù)據(jù)結構:判斷鏈表回文結構 409
- 數(shù)據(jù)結構:單鏈表的排序 600
- LinkedBlockingQueue基于單向鏈表的實現(xiàn) 403
- RT-Thread使用經(jīng)驗分享:鏈表未初始化造成死機 579
- 一文弄懂數(shù)據(jù)挖掘的十大算法,數(shù)據(jù)挖掘算法原理講解 706
- hash算法在FPGA中的實現(xiàn)(3) 490
- hash算法在FPGA中的實現(xiàn)(2) 494