地球信息综合分析

多层次格网模型的近邻指数聚类生态区划算法与实验——以新疆北部地区区划为例

展开
  • 1. 中国科学院地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101;
    2. 中国科学院研究生院,北京 100049
袁烨城(1983-),男,浙江嵊州人,博士研究生,主要从事空间数据挖掘的研究。E-mail:yuanyc@lreis.ac.cn

收稿日期: 2009-03-30

  修回日期: 2010-11-03

  网络出版日期: 2011-02-25

基金资助

中科院院士咨询项目"新疆生态建设与可持续发展战略研究"( KZCX3-SW-347)。

A Nearest Neighbor Index Clustering Algorithm for Ecological Regionalization Based on Multi-layer Grid Model

Expand
  • 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;
    2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China

Received date: 2009-03-30

  Revised date: 2010-11-03

  Online published: 2011-02-25

摘要

在综合考虑气候、植被、地貌等因素的基础上,提出一种基于多层次格网模型的最近邻指数-模糊聚类生态区域划分算法 (Nearest Neighbor Index Fuzzy Clustering, NNI-FC)。该算法采用"自下而上"的方式,首先,利用离散格网单元之间的严格相似性形成区划的核心分区;然后,通过最近邻指数统计分析细碎分区的空间格局及其面积覆盖率,再以模糊聚类方法将相似度最大的细碎区聚合归并,即可得到相应的生态区划方案。数值实验证明了该算法可以很好地体现区域的分异特征,并且具有较高的效率。

本文引用格式

袁烨城, 周成虎, 覃彪, 欧阳 . 多层次格网模型的近邻指数聚类生态区划算法与实验——以新疆北部地区区划为例[J]. 地球信息科学学报, 2011 , 13(1) : 1 -11 . DOI: 10.3724/SP.J.1047.2011.00001

Abstract

The article presented a Nearest Neighbor Index Fuzzy Clustering (NNI-FC) algorithm for ecological regionalization based on multi-layer grid model with consideration of spatial distribution of geographical factors such as climate, vegetation and topography. It's a "bottom-up" regionalization approach and solved the problem of how to determine the ecological regionalizations type and its boundary by calculating the Nearest Neighbor Index (NNI) and the similarity between grids. Numeric and non-numeric features were considered simultaneously in the NNI and similarity, so the algorithm integrated both qualitative and quantitative regionalization methods. The algorithm consisted of three consequence steps: data preprocessing, core region generation and fragmented region elimination. In the data preprocess, some numeric property values were transformed to non-numeric ones through classification of the combination of geographical factors. Next, core regions and fragmented regions were generated by ROCK algorithm, which clustering the adjacent discrete grids with the same property values. Then, on the basis of analyzing the fragmented regions area coverage and its spatial distribution by using NNI, the algorithm divided the fragmented regions into small pieces and merged them into the core region which has the biggest similarity. Finally, an eco-regionalization scheme for the given natural section is formed. The experiment of ecological regionalization for North of Xinjiang shows that the algorithm achieves over 80% classification accuracy and can be very good at expressing the diversity of regional characteristics. Besides, different levels of eco-regionalization scheme can be obtained by adjusting the thresholds of the algorithm and its time complexity is between linear and quadratic ones depending on the thresholds.

参考文献

[1] 刘国华,傅伯杰. 生态区划的原则及其特征[J]. 环境科学进展, 1998, 6(6):67-72.

[2] Omernik J M. Ecoregions: A Framework for Managing Ecosystems[J]. The George Wright Forum, 1995, 12(1): 35-50.

[3] 杨勤业,郑度,吴绍洪. 中国的生态地域系统研究[J]. 自然科学进展, 2002, 12 (3):287-291.

[4] 程叶青,张平宇. 生态地理区划研究进展[J]. 生态学报, 2006, 26(10): 3424-3433.

[5] 郑度,葛全胜,等. 中国区划工作的回顾与展望[J]. 地理研究, 2005, 24(13): 330-344.

[6] 吕晋,邬红娟,等. 主成分及聚类分析在水生态系统区划中的应用[J]. 武汉大学学报:理学版, 2005, 51(4): 461-466.

[7] 陈述彭,陈秋晓,周成虎. 网格地图与网格计算[J]. 测绘科学, 2002, 27(4):1-6.

[8] 陈述彭,周成虎,陈秋晓. 格网地图的新一代[J]. 测绘科学, 2004, 29(4):1-4.

[9] Bailey R G. Delineation of Ecosystem Regions[J]. Environmental Management, 1983, 7(4): 365-373.

[10] Han J, Kamber M. Data Mining: Concepts and Techniques[J]. China Machine Press, 2006, 21-47.

[11] Harding J S, Winterbourn M J. An Ecoregion Classification of the South Island, New Zealand[J]. J. of Environmental Management, 1997, 51(3): 275-287.

[12] Guha S, Rastogi R, Shim K.ROCK:A Robust Clustering Algorithm for Categorical Attributes[J]. Information Systems, 2000, 25(5): 345-366.

[13] M. de Berg等著,邓俊辉译. 计算几何:算法与应用[M]. 北京:清华大学出版社, 2005, 71-87.

[14] Bour O, Davy P. Clustering and Size Distribution of Fault Patterns[J]. Theory and Measurements. Geophysical Research Letters, 1999(29): 2001-2004.

[15] Davis J H, Howe R W, Davis G J. A Multi-scale Spatial Analysis Method for Point Data[J]. Landscape Ecology, 2000(15): 99-114.

[16] Nancy M A. Determining the Separation of Simple Polygons[J]. Journal of Computational Geometry & Applications, 1994, 4 (4): 457-474.

[17] 新疆地理学会. 新疆地理手册[M]. 乌鲁木齐: 新疆人民出版社, 1993,53-54.
文章导航

/