位置:成果数据库 > 期刊 > 期刊详情页
空间贝叶斯分类器并行化
  • ISSN号:1672-0504
  • 期刊名称:地理与地理信息科学
  • 时间:2013.4.1
  • 页码:47-51+85
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]中国科学院地理科学与资源研究所,北京100101, [2]中国科学院大学,北京100049
  • 相关基金:国家863计划项目(2011AA120305、2011AA120302、2011AA12A401-1);国家自然科学基金项目(41171344/D010703);海洋公益性项目(201105033-6)
  • 相关项目:基于GIS及空间分析的周边环境风险时空建模及辅助决策研究
作者: 王阳|李连发|
中文摘要:

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

英文摘要:

Classification is a very important problem in spatial data analysis. When Bayesian network is introduced to classifica- tion, we can make full use of existing knowledge, in order to get more accurate classification. With sample data that can be used in learning Bayesian network increasing, the classification results will become more precise. However, corresponding processing time of each step in Bayesian classifier, including structure learning, parameter learning, classification inference, will be extreme- ly long. Thus parallel computing was urgently introduced into the Bayesian network learning and classification prediction. In this paper, a parallel Bayesian classifier with mass spatial data is put forward. Also vector data serialization, spatial partition based on topology relationship, expanding MPI parallel primitives and other methods have been used to solve the spatial data transmission between different nodes, load balancing, asynchronous I/O and other problems. The experimental result shows that the parallel Bayesian classifier substantially shortens the time of spatial classification under the premise of consistent.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《地理与地理信息科学》
  • 北大核心期刊(2011版)
  • 主管单位:河北省科学院地理科学研究所
  • 主办单位:河北省科学院地理研究所 北京大学遥感与地理信息系统研究所
  • 主编:
  • 地址:石家庄市长安区西大街94号
  • 邮编:050011
  • 邮箱:dlxxkx@vip.163.com
  • 电话:0311-86054904
  • 国际标准刊号:ISSN:1672-0504
  • 国内统一刊号:ISSN:13-1330/P
  • 邮发代号:18-27
  • 获奖情况:
  • 全国《中文核心期刊要目总览》核心期刊,河北省第六届优秀科技期刊,中国科技论文统计源期刊
  • 国内外数据库收录:
  • 中国中国人文社科核心期刊,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:16233