傳統(tǒng)關(guān)聯(lián)規(guī)則算法的改進(jìn)及其驗(yàn)證研究
2024-04-28 17:20:23桑沐晨王業(yè)
電腦知識(shí)與技術(shù) 2024年4期
桑沐晨 王業(yè)
摘要：針對(duì)傳統(tǒng)的Apriori算法在處理大規(guī)模數(shù)據(jù)集時(shí)面臨的計(jì)算復(fù)雜度高和內(nèi)存消耗大的問(wèn)題，提出了在使用二進(jìn)制編碼的Apriori算法并采用Ray分布式框架以及與Sample動(dòng)態(tài)采樣算法結(jié)合——RBE-Apriori算法。將事務(wù)、候選集、頻繁項(xiàng)集轉(zhuǎn)化為二進(jìn)制，并使用Sample動(dòng)態(tài)采樣算法對(duì)候選集進(jìn)行處理，在生成關(guān)聯(lián)規(guī)則的過(guò)程中使用Ray分布式框架，可以有效的減少生成關(guān)聯(lián)規(guī)則的時(shí)間，從而提高算法效率。通過(guò)實(shí)驗(yàn)結(jié)果表明，改進(jìn)的算法相比于經(jīng)典Apriori算法，在生成相同頻繁項(xiàng)集下，組合次數(shù)減少了65%，生成關(guān)聯(lián)規(guī)則的時(shí)間上減少50%。
關(guān)鍵詞：數(shù)據(jù)挖掘；關(guān)聯(lián)規(guī)則；Apriori算法；Apriori改進(jìn)算法；頻繁項(xiàng)集
中圖分類(lèi)號(hào)：TP301 文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1009-3044（2024）04-0080-04
猜你喜歡
大眾投資指南(2021年35期)2021-02-16 01:06:26
電力與能源(2017年6期)2017-05-14 06:19:37
計(jì)算機(jī)應(yīng)用(2016年12期)2017-01-13 20:09:35
電子技術(shù)與軟件工程(2016年22期)2016-12-26 12:55:09
電子技術(shù)與軟件工程(2016年20期)2016-12-21 11:19:58
中學(xué)課程輔導(dǎo)·教師教育(上、下)(2016年19期)2016-12-07 21:09:42
新教育時(shí)代·教師版(2016年33期)2016-12-02 11:43:33
中國(guó)市場(chǎng)(2016年36期)2016-10-19 04:10:44
電腦知識(shí)與技術(shù)(2016年21期)2016-10-18 21:49:16
信息通信技術(shù)(2015年6期)2015-12-26 01:16:46
- 電腦知識(shí)與技術(shù)的其它文章
- 電子政務(wù)外網(wǎng)中服務(wù)應(yīng)用API 安全防護(hù)體系的設(shè)計(jì)研究
- 高校數(shù)據(jù)中心運(yùn)維管理的探索和研究
- 網(wǎng)絡(luò)空間安全專(zhuān)業(yè)數(shù)據(jù)庫(kù)應(yīng)用技術(shù)課程教學(xué)設(shè)計(jì)與實(shí)踐探索
- 基于Flutter 的今日早飯App 功能設(shè)計(jì)與開(kāi)發(fā)
- 基于LabVIEW 的調(diào)頻連續(xù)波雷達(dá)模擬軟件設(shè)計(jì)
- 高校教師培訓(xùn)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)