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