色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美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 積分
主站蜘蛛池模板: 女同志videos最新另 | 伊人久久大香线蕉综合影 | 亚洲精品高清AV在线播放 | 99久久久无码国产精精品 | 嫩草www视频在线观看高清 | 午夜AV国产欧美亚洲高清在线 | 亚洲AV久久无码精品九号 | 国产精品国产三级国产AV麻豆 | 92国产精品午夜免费福利视频 | 97在线观看免费 | 午夜伦4480yy妇女久久 | 色人阁综合 | 午夜日本大胆裸艺术 | 色色色久久久免费视频 | 福利啪啪吧| 4480yy午夜私人影院 | 强上轮流内射高NP男男 | 樱桃bt在线www | 日韩亚洲国产中文字幕欧美 | 精品一二三区久久AAA片 | 6080yy亚洲久久无码 | 色悠久久久久综合欧美99 | 国产精品97久久久久久AV色戒 | 色欲AV色欲AV久久麻豆 | 邪恶肉肉全彩色无遮琉璃神社 | 无码一区二区在线欧洲 | 99久久综合国产精品免费 | 亚洲精品欧美精品中文字幕 | 国产精品亚洲欧美一区麻豆 | 川师 最美老师 | 老司机午夜影院味味 | 三级黄色高清视频 | 日本人HD18HD18| 午夜在线观看免费完整直播网页 | 曰产无码久久久久久精品 | 国语自产拍大学生在线观看 | 国产毛多水多高潮高清 | 欧美色图一区二区三区 | 国产精品久久久久久久久久免费 | 闺蜜撬开我的腿用黄瓜折磨我 | 欧美最猛性xxxxx亚洲精品 |