基于open的MP的G函数点模式空间分析算法.pptxVIP

openMP的G函数点模式空间分析算法 目录 问题背景 点模式数据结构 G函数算法原理 并行计算策略 结果分析 问题背景 系统的点模式分析最早产生于于20世纪30年代，主要是应用于植物学和生态学领域，随后很多领域也开始应用点模式分析，如考古学、流行病学、天文学和犯罪学等。 一般来说，点模式分析可以用来描述任何类型的事件数据（Incident Data），因为每一事件都可以抽象化为空间上的一个位置点。 “点”模式在自然与社会经济中普遍存在，识别空间点模式（Spatial Point Pattern）的目的是为了更好的理解空间点过程（Spatial Point Progress），揭示隐藏在空间模式表象之下的空间过程的机理。 空间点数据的三种基本分布模式包括：随机分布、均匀分布和聚集分布，这也正是点模式关心的空间分布。 问题背景 点模式的分析方法： ①基于密度的方法 样方分析 样方分析的统计检验 核密度估计 ②基于距离的方法 最邻近距离 G函数、F函数 K函数、L函数 … 问题背景 点数据：2005-2015年中国地区及其周边的部分地震数据 中国地震局十五重大工程项目中国数字地震观测网络于2008年4月通过国家验收。通过项目的实施，已经建成了由国家地震台网和31个区域地震台网组成的覆盖全国的地震监测台网。从2009年1月1日开始实现了国家地震台网和区域地震台网的统一编目，产出统一的中国地震台网地震目录。 数据结构 数据结构 G函数算法原理 G(d)使用所有的最近邻事件的距离构造出一个最邻近距离的累积频率函数： Si是研究区域的一个事件；n是事件的数量；d是距离； #(dmin(si)≤d)表示距离小于d的最邻近点的计数。 随着距离d增大，G(d)也相应增大，因此G(d)为累积分布。 随着距离d增大，最邻近距离点累积个数也会增加，G(d)也随之增加，直到d等于最大的最邻近距离，这时最邻近距离点个数最多，G(d)的值为1，于是G(d)是取值介于0和1之间的函数。 G函数算法原理 n个点计算距离：o(n*n) 最邻近距离冒泡排序：o(n*n) 分成m组统计频数：o(m*n) 地球表面两点距离 Google地图提供的方法： A B O 并行计算策略 距离计算任务分块计算 … … 并行计算策略 结果分析 结果分析 结果分析 谢 谢