傳統關聯規則算法的改進及其驗證研究
2024-04-28 17:20:23桑沐晨王業
電腦知識與技術 2024年4期
關鍵詞：數據挖掘
桑沐晨 王業
摘要：針對傳統的Apriori算法在處理大規模數據集時面臨的計算復雜度高和內存消耗大的問題，提出了在使用二進制編碼的Apriori算法并采用Ray分布式框架以及與Sample動態采樣算法結合——RBE-Apriori算法。將事務、候選集、頻繁項集轉化為二進制，并使用Sample動態采樣算法對候選集進行處理，在生成關聯規則的過程中使用Ray分布式框架，可以有效的減少生成關聯規則的時間，從而提高算法效率。通過實驗結果表明，改進的算法相比于經典Apriori算法，在生成相同頻繁項集下，組合次數減少了65%，生成關聯規則的時間上減少50%。
關鍵詞：數據挖掘；關聯規則；Apriori算法；Apriori改進算法；頻繁項集
中圖分類號：TP301 文獻標識碼：A
文章編號：1009-3044（2024）04-0080-04
猜你喜歡
艦船科學技術(2022年14期)2022-09-22 03:10:36
大眾投資指南(2021年35期)2021-02-16 01:06:26
中國交通信息化(2020年1期)2020-07-27 02:50:04
電力與能源(2017年6期)2017-05-14 06:19:37
中國中醫藥信息雜志(2016年7期)2016-12-01 06:07:55
信息通信技術(2015年6期)2015-12-26 01:16:46
西安工程大學學報(2014年2期)2014-02-28 18:03:05
河南科技(2014年23期)2014-02-27 14:18:43
電子設計工程(2014年18期)2014-02-27 12:00:13
電子設計工程(2014年18期)2014-02-27 12:00:12
