空间扫描统计量方法中候选聚集区域生成的快速算法.pdfVIP

第15卷 第4 期 地 球 信 息 科 学 学 报 Vol. 15, No.4 2013 年8 月 JOURNAL OF GEO-INFORMATION SCIENCE Aug., 2013 空间扫描统计量方法中候选聚集区域生成的 快速算法 1 2* 李小洲 ，王劲峰 （1. 武汉科技大学医学院公共卫生学院，武汉430065 ； 2. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室，北京 100101） 摘要：空间扫描统计量方法是公共卫生监测领域应用非常广泛的空间聚集探测快速算法。其利用传染病监测数据 可探测到病例异常增多的局部区域，对可能的传染病暴发做出早期预警。候选聚集区域的预先生成是该方法的一 个关键步骤。将现有的候选聚集区域生成方法应用到包含子区域较多的大区域时，可能导致大量候选聚集区域的 遗漏，影响探测结果的准确性；或可能生成大量重复的候选聚集区域，导致随后空间扫描计算时间的延长。本文在 原有候选聚集区域生成方法的基础上，提出了一种新的快速算法。它以格网点间隔的优化选择，可减少对可能候 选聚集区域的遗漏；同时，基于多重排序算法可在较短的时间之内，删除掉原始候选聚集区域集合中的大量重复。 通过山东省西南部608 个乡镇点的候选聚集区域生成测试，改进的方法可减少候选聚集区域的遗漏，并在较短的 时间内删除掉所有的重复候选聚集。 关键词：空间扫描统计量；候选聚集区域；格网；多重排序 DOI ：10.3724/SP.J. 1047.2013.00505 1 引言 运用空间扫描统计量方法时，对于全部的最小 单元子区域，需要预先生成所有的候选聚集区域， 空间扫描统计量方法是由哈佛大学kulldorff 教 并构成一个集合，此集合的快速准确生成是空间扫 [1-2] 授提出的一种空间聚集探测方法 。它已成为公 描统计量方法的一个关键步骤。首先，最终探测到 共卫生监测领域的经典方法。该方法以研究区域 的聚集区域是一定来自于此候选聚集区域集合，该 内每一个最小单元子区域的风险人口数和监测病 集合是否完备，是否存在遗漏的候选聚集区域，决 例数，在此空间分布数据中探测是否存在患病风险 定了最终探测结果的准确性；其次，为了计算探测 统计显著性高于其他区域的病例聚集区域。该方 到的最大可能聚集区域的统计显著性P 值，需要进 [3-9] 法现已有了多个扩展模型 。 行大量的（大约5000 左右）蒙特卡洛模拟运算，每一 在传染病监测的实际工作中，空间扫描统计量 次模拟都需要针对每一个候选聚集区域分别计算 [10-11] 方法已得到了广泛的应用 。我国的传染病自动 其统计量值。此时，该集合中候选聚集区域的数 预警系统就应用了该方法，对可能的传染病暴发事 目，在很大程度上决定了该方法执行的时间复杂 [12-13] 件做出早期预警 。该系统每天都需要针对收集 度。因此，如果该集合中存在大量的重复候选聚 到的全国各乡镇传染病监测数据，按不同的区域分 集，将严重影响空间扫描统计量方法的时间效率。 别进行空间扫描探测，以寻找可能的病例聚集区 现有的生成候选聚集区域集合的方法虽然