資料介紹
本文針對(duì)兩種常用的頻集算法Apriori 和FP-growth,指出了它們各自的優(yōu)缺點(diǎn)。數(shù)據(jù)
庫的表示方法主要有兩大類:水平數(shù)據(jù)表示和垂直數(shù)據(jù)表示。通常,采用垂直數(shù)據(jù)表示的算法的性能優(yōu)于采用水平數(shù)據(jù)表示的算法。然后在深入分析Eclat 算法的基礎(chǔ)上提出了它的一種改進(jìn)形式的Eclat。改進(jìn)后的Eclat 的計(jì)算性能優(yōu)于Eclat 和FP-Growth 算法。
隨著數(shù)據(jù)庫技術(shù)的迅速發(fā)展以及數(shù)據(jù)庫管理系統(tǒng)的廣泛應(yīng)用,人們積累的數(shù)據(jù)越來越
多。數(shù)據(jù)挖掘在最近幾年也獲得了廣泛的關(guān)注。本文在數(shù)據(jù)挖掘背景下展開了關(guān)聯(lián)規(guī)則挖掘中Eclat 算法及其改進(jìn)算法的研究工作。傳統(tǒng)的頻集挖掘算法包括Apriori、FP-Growth 等。
Apriori 的改進(jìn)算法主要考慮減少掃描數(shù)據(jù)庫次數(shù)以及產(chǎn)生盡可能少的候選集這兩個(gè)方面。
而FP-Growth 的改進(jìn)算法則主要考慮減少構(gòu)建FP 一樹的消耗以及盡可能地節(jié)省內(nèi)存。雖然這些改進(jìn)算法應(yīng)用在一些數(shù)據(jù)集中取得了不錯(cuò)的效果,但應(yīng)用在其它一些數(shù)據(jù)集可能效率很差。本文主要討論一種新的算法Eclat,它只需掃描數(shù)據(jù)庫2 次,并且采用交操作來計(jì)算支持度。
庫的表示方法主要有兩大類:水平數(shù)據(jù)表示和垂直數(shù)據(jù)表示。通常,采用垂直數(shù)據(jù)表示的算法的性能優(yōu)于采用水平數(shù)據(jù)表示的算法。然后在深入分析Eclat 算法的基礎(chǔ)上提出了它的一種改進(jìn)形式的Eclat。改進(jìn)后的Eclat 的計(jì)算性能優(yōu)于Eclat 和FP-Growth 算法。
隨著數(shù)據(jù)庫技術(shù)的迅速發(fā)展以及數(shù)據(jù)庫管理系統(tǒng)的廣泛應(yīng)用,人們積累的數(shù)據(jù)越來越
多。數(shù)據(jù)挖掘在最近幾年也獲得了廣泛的關(guān)注。本文在數(shù)據(jù)挖掘背景下展開了關(guān)聯(lián)規(guī)則挖掘中Eclat 算法及其改進(jìn)算法的研究工作。傳統(tǒng)的頻集挖掘算法包括Apriori、FP-Growth 等。
Apriori 的改進(jìn)算法主要考慮減少掃描數(shù)據(jù)庫次數(shù)以及產(chǎn)生盡可能少的候選集這兩個(gè)方面。
而FP-Growth 的改進(jìn)算法則主要考慮減少構(gòu)建FP 一樹的消耗以及盡可能地節(jié)省內(nèi)存。雖然這些改進(jìn)算法應(yīng)用在一些數(shù)據(jù)集中取得了不錯(cuò)的效果,但應(yīng)用在其它一些數(shù)據(jù)集可能效率很差。本文主要討論一種新的算法Eclat,它只需掃描數(shù)據(jù)庫2 次,并且采用交操作來計(jì)算支持度。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于判斷聚合模型的數(shù)據(jù)挖掘分類算法 13次下載
- 權(quán)重模糊粗糙集的改進(jìn)規(guī)則挖掘算法 4次下載
- 數(shù)據(jù)挖掘原理與算法 5次下載
- 一種改進(jìn)無線城市社團(tuán)的SIACD算法 7次下載
- 數(shù)據(jù)挖掘的改進(jìn)k近鄰高維分類算法綜述 0次下載
- 基于顯式反饋的改進(jìn)協(xié)同過濾算法研究 3次下載
- 如何使用剪枝優(yōu)化與索引求交改進(jìn)Eclat算法 2次下載
- 數(shù)據(jù)挖掘Apriori算法的改進(jìn) 17次下載
- 改進(jìn)的基于兩個(gè)矩陣的關(guān)聯(lián)規(guī)則挖掘算法 0次下載
- 常用數(shù)據(jù)挖掘算法研究 0次下載
- Web結(jié)構(gòu)挖掘中HITS算法改進(jìn)的研究
- XML快速關(guān)聯(lián)規(guī)則挖掘算法的研究
- 基于故障診斷的數(shù)據(jù)挖掘算法研究
- 分類規(guī)則挖掘算法綜述
- 基于改進(jìn)ID3 的分類規(guī)則挖掘研究
- 一文弄懂數(shù)據(jù)挖掘的十大算法,數(shù)據(jù)挖掘算法原理講解 912次閱讀
- 基于改進(jìn)FCOS的鋼帶表面缺陷檢測算法 1394次閱讀
- Apriori關(guān)聯(lián)規(guī)則算法(Python代碼) 3393次閱讀
- 用于實(shí)現(xiàn)并行處理加速硬件的H.264算法的改進(jìn)和優(yōu)化 2149次閱讀
- 科普 | 商業(yè)分析與數(shù)據(jù)分析、算法模型的關(guān)系與區(qū)別 5134次閱讀
- 代碼實(shí)例及詳細(xì)資料帶你入門Python數(shù)據(jù)挖掘與機(jī)器學(xué)習(xí) 3241次閱讀
- 數(shù)據(jù)挖掘算法:決策樹算法如何學(xué)習(xí)及分裂剪枝 5629次閱讀
- 十大經(jīng)典數(shù)據(jù)挖掘算法—Apriori 3620次閱讀
- 數(shù)據(jù)挖掘Apriori算法報(bào)告 5175次閱讀
- 關(guān)聯(lián)規(guī)則挖掘——Apriori算法的基本原理以及改進(jìn) 9325次閱讀
- 機(jī)器學(xué)習(xí)與數(shù)據(jù)挖掘的關(guān)系 4185次閱讀
- 怎么學(xué)習(xí)數(shù)據(jù)挖掘_如何系統(tǒng)地學(xué)習(xí)數(shù)據(jù)挖掘 4725次閱讀
- 什么叫數(shù)據(jù)挖掘_數(shù)據(jù)挖掘技術(shù)解析 1.9w次閱讀
- 基于GT4的聚類分析算法研究 973次閱讀
- 配電網(wǎng)絡(luò)重構(gòu)的改進(jìn)混合遺傳算法 1128次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7基于單片機(jī)和 SG3525的程控開關(guān)電源設(shè)計(jì)
- 0.23 MB | 3次下載 | 免費(fèi)
- 8基于單片機(jī)的紅外風(fēng)扇遙控
- 0.23 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論
查看更多