基于MapReduce的树增强型贝叶斯算法的并行实现

为了解决大数据环境下数据日益增大且响应时间要求变短,以及串行贝叶斯分类器效率低且应用复杂度高的问题,提出了基于MapReduce的并行树增强型贝叶斯算法。本算法使用了弱化了独立性的树增强型贝叶斯算法以获得更高的分类精度,同时为了降低响应时间,引入了MapReduce模型,将本算法由串行转为并行,从而提高处理的速度。实验结果表明该算法比传统的树增强型贝叶斯算法具有更高的算法效率且随着数据节点的增加,加速比也同步增加。