空间贝叶斯分类器并行化

编号 zgly0001607424

文献类型 期刊论文

文献题名 空间贝叶斯分类器并行化

作者 王阳  李连发 

作者单位 中国科学院地理科学与资源研究所  中国科学院大学 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 TP18 

关键词 并行计算  贝叶斯网络  分类  EM算法  爬山算法  朴素贝叶斯算法 

文摘内容 分类是空间数据分析中一个非常重要的问题,采用贝叶斯网络进行分类,能够充分利用现有知识,实现对目标更精确的分类。随着实际可应用在贝叶斯网络学习中的数据样本量越来越大,贝叶斯分类器在结果更加准确的同时,其结构学习、参数学习、分类推断等每一个步骤的处理时间也会变得漫长,亟须将并行计算引入到贝叶斯网络的学习与分类预测中。该研究研发了一种海量空间数据的并行贝叶斯分类器,通过对矢量数据序列化、按空间拓扑关系分块、扩展基于MPI的并行原语等一系列设计,解决了其并行计算中不同节点矢量数据传输、负载均衡、异步IO等方面的问题。实验结果表明,并行贝叶斯分类器在保证结果一致的前提下大幅缩短了贝叶斯分类器学习与分类预测所需要的时间。