色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

電子發燒友App

硬聲App

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
电子发烧友
开通电子发烧友VIP会员 尊享10大特权
海量资料免费下载
精品直播免费看
优质内容免费畅学
课程9折专享价
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示
電子發燒友網>電子資料下載>電子論文>模擬數字論文>如何使用剪枝優化與索引求交改進Eclat算法

如何使用剪枝優化與索引求交改進Eclat算法

2018-12-19 | rar | 4.35 MB | 次下載 | 免費

資料介紹

  針對現有Eclat算法中普遍存在的候選集規模大、求交效率低的問題,提出了基于剪枝優化和索引求交的改進Eclat算法。首先根據頻繁集的性質采用預剪枝和后剪枝相結合的候選集優化策略,即利用預剪枝技術裁剪待連接的項集數量以減少項集連接操作,同時利用先驗性質對連接后的項集進行后剪枝處理;接著提出了一種基于事務索引的布爾數組求交方法,即通過將事務標識作為索引來設置并檢索布爾數組,以獲得項集支持度計數;最后通過設計對比實驗,在經典數據集上測試該方法的有效性。實驗表明,通過該方法能夠有效壓縮候選集規模,改善求交計算效率,特別是在支持度閾值小、事務數規模大的情況下,算法的運行效率得到了明顯的提升。

  現如今,通過使用數據挖掘技術,我們可以從海量數據中挖掘有趣的信息。其中,關聯規則挖掘是數據挖掘技術中較為重要的一種手段。它一般分為兩個步驟:一是依據事先設定的支持度閾值找出所有符合條件的頻繁項集;二是依據頻繁項集及給定的置信度閾值產生關聯規則。其中,挖掘算法的性能主要取決于頻繁項集的生成,因此識別或發現所有頻繁項目集是關聯規則挖掘算法的核心。隨著數據挖掘技術理論研究的深入,各類關聯規則挖掘算法也在不斷地涌現。傳統的算法主要包括Apriori算法、FP-growth 算法以及Eclat 算法,后續的大部分算法都是在這三類算法的基礎上進行相應的優化和改進。

  Apriori 算法使用一種稱為逐層搜索的迭代方法,通過項目集元素數目的不斷增長來逐步完成頻繁項集的發現,核心思想是通過候選集生成和情節的向下封閉檢測兩個階段來挖掘頻繁項集,該算法設計思想簡單,易于實現,但是產生了大量候選集,同時需要多次對事務庫進行掃描,計算耗時過長;FP-growth 算法使用一種稱為頻繁模式增長的方法,采取分治策略,將代表頻繁項集的數據庫壓縮到一棵頻繁模式樹(FP 樹)上,然后把這種壓縮后的數據庫劃分成條件數據庫,每個數據庫關聯一個頻繁項或“模式段”,并分別挖掘每個條件數據庫,這種方法可以顯著地壓縮被搜索的數據集的大小,該算法只掃描事務庫兩次,且無需產生候選集,相比Apriori 算法性能有顯著的提高,但由于所有項集都壓縮在一棵樹上,對內存要求較高,且遞歸算法設計復雜;Eclat 算法[4]的核心思想是將水平數據庫轉換成垂直數據庫,然后將項集的TID_set 進行交運算來得到項集的支持度,該算法由于只掃描一次事務庫,且項集支持度是通過交運算得到的,大大減少了計算時間,但Eclat 算法存在搜索空間大、連接操作頻繁、求交運算耗時的問題。

  本文選取上述幾類算法中性能較好的Eclat 算法,結合近年來該算法的相關研究,針對其普遍存在的問題和不足,從候選集的生成和支持度的計算兩個方面對其加以優化和改進,提出了前后剪枝相結合的候選集優化策略以及利用數組索引取值計數的求交運算方法,以達到提高Eclat 算法效率的目的。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

请按住滑块,拖动到最右边
了解新功能

查看更多

广告

下載排行

本周

  1. 1STM32開發板教程之STM32開發指南免費下載
  2. 24.88 MB   |  176次下載  |  3 積分
  3. 2EN60335-1安規標準 中文版本
  4. 1.86 MB   |  52次下載  |  1 積分
  5. 3LT7406FJ N溝道增強型功率MOSFET規格書
  6. 1.38 MB   |  2次下載  |  免費
  7. 4米爾-瑞芯微RK3562核心板開發板,4核CPU,ARM中量級多面手
  8. 3.45 MB  |  2次下載  |  免費
  9. 5LTS6802FJCB N溝道增強型功率MOSFET規格書
  10. 1.00 MB   |  1次下載  |  免費
  11. 6運算放大電路入門教程
  12. 0.70 MB   |  1次下載  |  免費
  13. 7開源鴻蒙版真4K顯示器廣告機主板AIoT-6780SE彩頁
  14. 613.79 KB  |  1次下載  |  免費
  15. 8LTS6804FJN溝道增強型功率MOSFET規格書
  16. 0.99 MB   |  次下載  |  免費

本月

  1. 1STM32CubeMX用于STM32配置和初始化C代碼生成
  2. 21.90 MB   |  619次下載  |  免費
  3. 2STM32開發板教程之STM32開發指南免費下載
  4. 24.88 MB   |  176次下載  |  3 積分
  5. 3DeepSeek:從入門到精通
  6. 5.36 MB   |  95次下載  |  1 積分
  7. 4EN60335-1安規標準 中文版本
  8. 1.86 MB   |  52次下載  |  1 積分
  9. 5OAH0428最新規格書(中文)
  10. 2.52 MB   |  27次下載  |  10 積分
  11. 6UHV系列雷電沖擊電壓發生器試驗裝置詳細說明使用
  12. 1.07 MB   |  17次下載  |  免費
  13. 7Altium-常用3D封裝庫(Step)接插件篇
  14. 4.95 MB   |  14次下載  |  免費
  15. 8介紹一些常用的電子元器件
  16. 3.20 MB   |  8次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935124次下載  |  10 積分
  3. 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
  4. 1.48MB  |  420063次下載  |  10 積分
  5. 3Altium DXP2002下載入口
  6. 未知  |  233088次下載  |  10 積分
  7. 4電路仿真軟件multisim 10.0免費下載
  8. 340992  |  191371次下載  |  10 積分
  9. 5十天學會AVR單片機與C語言視頻教程 下載
  10. 158M  |  183336次下載  |  10 積分
  11. 6labview8.5下載
  12. 未知  |  81583次下載  |  10 積分
  13. 7Keil工具MDK-Arm免費下載
  14. 0.02 MB  |  73814次下載  |  10 積分
  15. 8LabVIEW 8.6下載
  16. 未知  |  65988次下載  |  10 積分
主站蜘蛛池模板: 神马午夜不卡片 | 男女性杂交内射妇女BBWXZ | 国产成人免费a在线资源 | 久久se精品一区二区国产 | 日本无码毛片久久久九色综合 | 高清国产在线观看 | 午夜4k最新福利 | 好男人午夜www视频在线观看 | 久色乳综合思思在线视频 | 色爰情人网站 | 国产欧美精品一区二区三区-老狼 | 热re99久久精品国99热 | 男女边吃奶边做边爱视频 | 夜色福利院在线看 | 日韩插啊免费视频在线观看 | 国产成人在线网站 | 日日AV夜夜添久久奶无码 | J午夜精品久久久久久毛片 jzz大全18 | 无码AV熟妇素人内射V在线 | 久久久免费观看 | 中文字幕不卡在线高清 | 麻豆人妻无码性色AV | 国际老妇高清在线观看 | 樱花草在线观看影院 | 国产成人精视频在线观看免费 | 麻豆久久国产亚洲精品超碰热 | 亚洲 欧美 国产 伦 综合 | 成人AV精品视频 | 成年女人免费影院播放 | 日韩欧美群交P内射捆绑 | 中文字幕亚洲欧美日韩2019 | 久久久综合中文字幕久久 | 久久是热这里只有精品 | 久久99视热频国只有精品 | 亚州精品视频 | 亚洲 无码 制服 日韩 | 全免费A敌肛交毛片免费懂色AV | 亚洲国产精品99久久久久久 | 99九九免费热在线精品 | 国产乱人精品视频AV麻豆 | 免费可以看污动画软件 |