改进的FP—GrOWTH算法及其分布式并行实现
2016-09-12 22:50:17马月坤刘鹏飞张振友孙燕丁铁凡
哈尔滨理工大学学报
2016年2期
马月坤 刘鹏飞 张振友 孙燕 丁铁凡
摘要：针对传统FP-Growth算法在大规模数据环境下挖掘效率低下的问题，提出了一种改进的FP-Growth算法。该算法主要是通过基于频繁闭项集策略对完备模式树进行剪枝进而减小搜索空间规模，达到提高算法挖掘效率的目的。并将改进后的FP-Growth算法的分治策略与分布式计算框架Hadoop的MapReduce编程模式有机结合，进一步提高了大数据环境下的挖掘效率。实验证明，基于Hadoop的改进FP-Growth算法的效率较传统FP-Growth算法有所提高。endprint
登录APP查看全文
猜你喜欢
教学考试(高考化学)(2021年2期)2021-05-30 06:15:52
甘肃教育(2020年14期)2020-09-11 07:57:42
中学生数理化(高中版.高考数学)(2020年5期)2020-06-02 09:19:08
中学生数理化(高中版.高考理化)(2020年2期)2020-04-21 05:32:50
小学生作文(低年级适用)(2019年9期)2019-10-08 08:37:10
数学大世界(2018年1期)2018-04-12 05:39:14
商周刊(2017年9期)2017-08-22 02:57:49
时代英语·高二(2015年1期)2015-03-16 00:08:11
中国卫生(2014年11期)2014-11-12 13:11:32
时代英语·高三(2014年5期)2014-08-26 02:49:51
