地图学与地理信息

Voronoi邻近关系支持下的点模式趋同提取方法

  • 康顺 ,
  • 李佳田 ,
  • 武昊
展开
  • 1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
    2. 昆明理工大学国土资源工程学院, 云南 昆明 650093;
    3. 国家基础地理信息中心, 北京 100830
康顺(1987-),男,博士生,研究方向为Voronoi空间关系建模与计算。E-mail:kangshun_cumt@126.com

收稿日期: 2015-10-12

  修回日期: 2017-03-10

  网络出版日期: 2017-06-05

基金资助

国家自然科学基金(41561082;41161061)

An Extraction Method for Point Pattern Convergence under Voronoi Adjacency Relation

  • KANG Shun ,
  • LI Jiatian ,
  • WU Hao
Expand
  • 1. College of Geoscience and Surveying Engineering, China University of Mining and Technology(Beijing), Beijing 100083, China;
    2. Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China;
    3. National Geomatics Center of China, Beijing 100830, China

Received date: 2015-10-12

  Revised date: 2017-03-10

  Online published: 2017-06-05

Supported by

The National Natural Science Foundation of China (Nos. 41561082;41161061)

摘要

点模式及其趋同研究是揭示地学现象的产生、发展与演变,量化空间相似性分布、诠释空间分布成因的重要方式。目前,点模式研究侧重于已知频率与随机分布的一元独立性检验、距离测度下单观测值的二元相关性分析,而针对集聚过程相关性,空间拓扑与非拓扑邻近、综合多观测值的点模式趋同量化研究顾及不足。据此,以空间邻近性聚类、局部相关的多指标评价为切入点,本文提出了一种Voronoi邻近关系支持下的点模式趋同提取方法。首先,以Voronoi邻近相关表集聚算法剖分出空间独立性点模式;其次,依据Voronoi邻近关系指数测度、样本分布均值与分布方差的趋同假设,使用拉普拉斯平滑算子评价趋同度;最后,依据λ截矩阵,提取出Voronoi邻近、非Voronoi邻近关系支持下的强趋同点模式。试验以云南省腾冲市居民点数据为算例,经与点模式构建的聚类方法对比、趋同度计算与强趋同提取,验证了该方法的可行性与有效性。

本文引用格式

康顺 , 李佳田 , 武昊 . Voronoi邻近关系支持下的点模式趋同提取方法[J]. 测绘学报, 2017 , 46(5) : 649 -657 . DOI: 10.11947/j.AGCS.2017.20150506

Abstract

Point pattern convergence exerts a fundamental way in quantifying similar spatial patterns, which plays an essential function in revealing geographical phenomena emergence, development and evolution. Nevertheless, the independence test for traditional unary point pattern was based on a given frequency or random distribution. Moreover, the local correlation analysis for binary point pattern was focused on single observation and the surroundings were measured by Euclidean distance. Hereto, the issues on correlation in clustering, comprehensive convergence quantization for the point pattern under multiple observations and topological adjacency and non-adjacency relations need to be addressed. In facets of adjacency clustering and local convergence values over the criteria of spatial pattern, an extraction method for point pattern convergence under Voronoi adjacency relation was proposed. Firstly, independent spatial point patterns were tessellated using a clustering algorithm based on the Voronoi Adjacency Correlation Table, abbr. VACT. Secondly, the Nearest Neighbor Index was calculated through the Voronoi Adjacency Index algorithm, VAI for short, and in combination with the hypothesis testing results including mean distance and variance, the comprehensive convergence hypothesis was quantified via Laplace smoothing. Thirdly, according to λ truncated matrix, the strong convergent point patterns were extracted under the support of Voronoi adjacency and non-adjacency relations. Last but not least, taking the resident point set of Tengchong Yunnan for example, through point pattern construction and comparison, convergence calculation and strong convergence extraction, this method was evaluated to be promising.

参考文献

[1] 周成虎. 点模式分析[J]. 地理科学进展, 1989, 8(2):8-11. ZHOU Chenghu. Point Pattern Analysis[J]. Progress in Geography, 1989, 8(2):8-11.
[2] 陆娟, 汤国安, 张宏, 等. 犯罪热点时空分布研究方法综述[J]. 地理科学进展, 2012, 31(4):419-425. LU Juan, TANG Guo'an, ZHANG Hong, et al. A Review of Research Methods for Spatiotemporal Distribution of the Crime Hot Spots[J]. Progress in Geography, 2012, 31(4):419-425.
[3] SOLOW R M. A Contribution to the Theory of Economic Growth[J]. The Quarterly Journal of Economics, 1956, 70(1):65-94.
[4] SWAN T W. Economic Growth and Capital Accumulation[J]. Economic Record, 1956, 32(2):334-361.
[5] LE GALLO J, ERTUR C. Exploratory Spatial Data Analysis of the Distribution of Regional per Capita GDP in Europe, 1980-1995[J]. Papers in Regional Science, 2003, 82(2):175-201.
[6] 裴韬, 李婷, 周成虎. 时空点过程:一种新的地学数据模型、分析方法和观察视角[J]. 地球信息科学学报, 2013, 15(6):793-800. PEI Tao, LI Ting, ZHOU Chenghu. Spatiotemporal Point Process:A New Data Model, Analysis Methodology and Viewpoint for Geoscientific Problem[J]. Journal of Geo-Information Science, 2013, 15(6):793-800.
[7] ORD J K,GETIS A.Local Spatial Autocorrelation Statistics:Distributional Issues and an Application[J]. Geographical Analysis, 1995, 27(4):286-306.
[8] 陈军, 闫超德, 赵仁亮, 等. 基于Voronoi邻近的移动地图自适应裁剪模型[J]. 测绘学报, 2009, 38(2):152-155, 161. DOI:10.3321/j.issn:1001-1595.2009.02.010. CHEN Jun,YAN Chaode,ZHAO Renliang,et al. Voronoi Neighbor-based Self-adaptive Clipping Model for Mobile Maps[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(2):152-155, 161. DOI:10.3321/j.issn:1001-1595.2009.02.010.
[9] 毛政元. 集聚型空间点模式结构信息提取研究[J]. 测绘学报, 2007, 36(2):181-186. DOI:10.3321/j.issn:1001-1595.2007.02.012. MAO Zhengyuan. The Study of Extracting Structure Information of a Clustered Spatial Point Pattern[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2):181-186. DOI:10.3321/j.issn:1001-1595.2007.02.012.
[10] 余莉, 甘淑, 袁希平, 等. 综合线面特征分布的点目标多尺度聚类方法[J]. 测绘学报, 2015, 44(10):1152-1159. DOI:10.11947/j.AGCS.2015.20150136. YU Li, GAN Shu, YUAN Xiping, et al. Multi-Scale Clustering of Points Synthetically Considering Lines and Polygons Distribution[J].Acta Geodaetica et Cartographica Sinica, 2015, 44(10):1152-1159. DOI:10.11947/j.AGCS.2015.20150136.
[11] 唐亮, 黄培之, 谢维信. 顾及数据空间分布特性的模糊C-均值聚类算法研究[J]. 武汉大学学报(信息科学版), 2003, 28(4):476-479. TANG Liang, HUANG Peizhi, XIE Weixin. A New Method of FCM Considering the Distribution of Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4):476-479.
[12] 郭庆胜, 郑春燕, 胡华科. 基于邻近图的点群层次聚类方法的研究[J]. 测绘学报, 2008, 37(2):256-261. DOI:10.3321/j.issn:1001-1595.2008.02.022. GUO Qingsheng, ZHENG Chunyan, HU Huake. Hierarchical Clustering Method of Group of Points Based on the Neighborhood Graph[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2):256-261. DOI:10.3321/j.issn:1001-1595.2008.02.022.
[13] 宋晓眉, 程昌秀, 周成虎, 等. 利用k阶空间邻近图的空间层次聚类方法[J]. 武汉大学学报(信息科学版), 2010, 35(12):1496-1499. SONG Xiaomei,CHENG Changxiu,ZHOU Chenghu,et al. Spatial Hierarchical Clustering Method Based on k-order Spatial Neighboring Map[J]. Geomatics and Information Science of Wuhan University, 2010, 35(12):1496-1499.
[14] 李佳田, 康顺, 罗富丽. 利用层次Voronoi图进行点群综合[J]. 测绘学报, 2014, 43(9):1300-1306. DOI:10.13485/j.cnki.11-2089.2014.0166. LI Jiatian, KANG Shun, LUO Fuli. Point Group Generalization Method Based on Hierarchical Voronoi Diagram[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9):1300-1306. DOI:10.13485/j.cnki.11-2089.2014.0166.
[15] GOTWAY C A, YOUNG L J. Combining Incompatible Spatial Data[J]. Journal of the American Statistical Association, 2002, 97(458):632-648.
[16] MILLER H J. Tobler's First Law and Spatial Analysis[J]. Annals of the Association of American Geographers, 2004, 94(2):284-289.
[17] 姜成晟, 王劲峰, 曹志冬. 地理空间抽样理论研究综述[J]. 地理学报, 2009, 64(3):368-380. JIANG Chengsheng, WANG Jinfeng, CAO Zhidong. A Review of Geo-Spatial Sampling Theory[J]. Acta Geographica Sinica, 2009, 64(3):368-380.
[18] 陈军. Voronoi动态空间数据模型[M]. 北京:测绘出版社, 2002. CHEN Jun. Voronoi-based Dynamic Spatial Data Model[M]. Beijing:Publishing House of Surveying and Mapping, 2002.
[19] 徐彬. 空间权重矩阵对Moran's I指数影响的模拟分析[D]. 南京:南京师范大学, 2007. XU Bin. Simulation Analysis of the Influence of Spatial Weight Matrix on Moran's I Index[D]. Nanjing:Nanjing Normal University, 2007.
[20] DIGGLE P J. Statistical Analysis of Spatial Point Patterns[M]. London:Academic Press, 1983.
[21] 沈陈华. 丹阳市农村居民点空间分布尺度特征及影响因素分析[J]. 农业工程学报, 2012, 28(22):261-268. SHEN Chenhua. Spatial Distribution Scale Characteristics of Rural Settlements and Analysis on Influencing Factors in Danyang City[J]. Transactions of the Chinese Society of Agricultural Engineering, 2012, 28(22):261-268.
[22] GATRELL A C, BAILEY T C, DIGGLE P J, et al. Spatial Point Pattern Analysis and Its Application in Geograp-hical Epidemiology[J]. Transactions of the Institute of British Geographers, 1996, 21(1):256-274.
[23] 林炳耀. 计量地理学概论[M]. 北京:高等教育出版社, 1986. LIN Bingyao. Introduction to Quantitative Geography[M]. Beijing:Higher Education Press, 1986.
[24] 郭仁忠. 空间分析[M]. 武汉:武汉测绘科技大学出版社, 1997. GUO Renzhong. Spatial Analysis[M]. Wuhan:Wuhan Technical University of Surveying and Mapping Press, 1997.
[25] 梁会民, 赵军. 基于GIS的黄土塬区居民点空间分布研究[J]. 人文地理, 2001, 16(6):81-83. LIANG Huimin, ZHAO Jun. Study on the Spatial Distribution Characteristics of Settlement in Loess Plateau by GIS[J]. Human Geography, 2001, 16(6):81-83.
[26] JOHNSON R A, WICHERN D W. Applied Multivariate Statistical Analysis[M].Upper Saddle River,NJ:Prentice Hall, 2002.
[27] NUZZO R. Scientific Method:Statistical Errors[N]. Nature, 2014-02-12.
[28] 左明星. 腾冲边陲移民聚落空间形态探析[D]. 昆明:昆明理工大学, 2006. ZUO Mingxing. The Grope and Analysis of Migrant Settlement Spatial Form in Tengchong[D]. Kunming:Kunming University of Science and Technology, 2006.
文章导航

/