地理空间信息
地理空間信息
지리공간신식
Geospatial Information
2015年
5期
1-3
,共3页
李光强%职露%尹健
李光彊%職露%尹健
리광강%직로%윤건
面要素%聚类%层次四叉树%单元格%集合
麵要素%聚類%層次四扠樹%單元格%集閤
면요소%취류%층차사차수%단원격%집합
确定重点监测区域是地灾应急响应中的一个重要环节。为了快速圈定监测范围,可以使用数据挖掘中的聚类方法。以粗略的监测区域作为工作区域,利用基于层次四叉树的面要素聚类方法缩小救灾范围。结合层次划分与四叉树剖分方法,将工作区域划分为包含面要素和相交面要素的单元格集合,在单元格集合中遍历搜索四方向邻近单元格,并将其聚合成多边形,从而实现面要素聚类。阐述了算法的可用性,通过实验分析了算法的复杂度,并对比分析了算法性能,进而利用面积差指标分析了层高对聚类多边形形状特征的影响。
確定重點鑑測區域是地災應急響應中的一箇重要環節。為瞭快速圈定鑑測範圍,可以使用數據挖掘中的聚類方法。以粗略的鑑測區域作為工作區域,利用基于層次四扠樹的麵要素聚類方法縮小救災範圍。結閤層次劃分與四扠樹剖分方法,將工作區域劃分為包含麵要素和相交麵要素的單元格集閤,在單元格集閤中遍歷搜索四方嚮鄰近單元格,併將其聚閤成多邊形,從而實現麵要素聚類。闡述瞭算法的可用性,通過實驗分析瞭算法的複雜度,併對比分析瞭算法性能,進而利用麵積差指標分析瞭層高對聚類多邊形形狀特徵的影響。
학정중점감측구역시지재응급향응중적일개중요배절。위료쾌속권정감측범위,가이사용수거알굴중적취류방법。이조략적감측구역작위공작구역,이용기우층차사차수적면요소취류방법축소구재범위。결합층차화분여사차수부분방법,장공작구역화분위포함면요소화상교면요소적단원격집합,재단원격집합중편력수색사방향린근단원격,병장기취합성다변형,종이실현면요소취류。천술료산법적가용성,통과실험분석료산법적복잡도,병대비분석료산법성능,진이이용면적차지표분석료층고대취류다변형형상특정적영향。