一种面要素的层次四叉树聚类方法

• 作者: 尹健 李光强 职露
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 面要素 聚类 层次四叉树 单元格 集合
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 地 理 国 情
• 页码范围: 1-3
• 页数: 3页
• 分类号: P208
• 字数: 2099字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2015.05.001

摘要

确定重点监测区域是地灾应急响应中的一个重要环节。为了快速圈定监测范围，可以使用数据挖掘中的聚类方法。以粗略的监测区域作为工作区域，利用基于层次四叉树的面要素聚类方法缩小救灾范围。结合层次划分与四叉树剖分方法，将工作区域划分为包含面要素和相交面要素的单元格集合，在单元格集合中遍历搜索四方向邻近单元格，并将其聚合成多边形，从而实现面要素聚类。阐述了算法的可用性，通过实验分析了算法的复杂度，并对比分析了算法性能，进而利用面积差指标分析了层高对聚类多边形形状特征的影响。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹健	中南大学地球科学与物理信息学院	114	1355	20.0	30.0
2	李光强	中南大学地球科学与物理信息学院	60	523	14.0	20.0
3	职露	中南大学地球科学与物理信息学院	5	15	1.0	3.0