改進(jìn)的FP—GrOWTH算法及其分布式并行實(shí)現(xiàn)
2016-09-12 22:50:17馬月坤劉鵬飛張振友孫燕丁鐵凡
哈爾濱理工大學(xué)學(xué)報(bào) 2016年2期
馬月坤 劉鵬飛 張振友 孫燕 丁鐵凡
摘要：針對(duì)傳統(tǒng)FP-Growth算法在大規(guī)模數(shù)據(jù)環(huán)境下挖掘效率低下的問題，提出了一種改進(jìn)的FP-Growth算法。該算法主要是通過基于頻繁閉項(xiàng)集策略對(duì)完備模式樹進(jìn)行剪枝進(jìn)而減小搜索空間規(guī)模，達(dá)到提高算法挖掘效率的目的。并將改進(jìn)后的FP-Growth算法的分治策略與分布式計(jì)算框架Hadoop的MapReduce編程模式有機(jī)結(jié)合，進(jìn)一步提高了大數(shù)據(jù)環(huán)境下的挖掘效率。實(shí)驗(yàn)證明，基于Hadoop的改進(jìn)FP-Growth算法的效率較傳統(tǒng)FP-Growth算法有所提高。endprint
猜你喜歡
保健醫(yī)苑(2022年5期)2022-06-10 07:47:22
成都信息工程大學(xué)學(xué)報(bào)(2021年6期)2021-02-12 03:00:54
天津詩人(2017年2期)2017-03-16 03:09:39
軟件導(dǎo)刊(2016年11期)2016-12-22 21:47:07
科學(xué)與財(cái)富(2016年15期)2016-11-24 13:30:27
系統(tǒng)工程與電子技術(shù)(2016年2期)2016-04-16 05:16:58
卷宗(2014年5期)2014-07-15 07:47:08
計(jì)算機(jī)工程(2014年6期)2014-02-28 01:26:33
計(jì)算機(jī)工程(2014年6期)2014-02-28 01:26:12
網(wǎng)絡(luò)安全與數(shù)據(jù)管理(2010年1期)2010-05-18 07:28:54
