空间聚类技术研究综述.pdfVIP

第 1O卷第2期 南京师范大学学报(工程技术版) Vo1．10No．2 2010年6月 JOURNALOFNANJINGNORMALUNIVERSITY(ENGINEERINGANDTECHNOLOGYEDITION) Jun，2010 空间聚类技术研究综述 柳 盛 ，吉根林 (1．南京师范大学 虚拟地理环境教育部重点实验室，江苏 南京 210046； 2．南京师范大学计算机科学与技术学院，江苏 南京210046) [摘要] 空间数据挖掘是一种获取空间数据所蕴含知识的方法和技术．空间聚类是空间数据挖掘的重要研究内容，有着广泛 的应用领域．介绍了空间聚类算法的分类和性能要求 、空间聚类过程和方法．空间聚类算法主要有基于划分的方法、基于层次的 方法、基于密度的方法 、基于网格的方法、基于模型的方法 以及其它形式的空间聚类算法． [关键词】 空间数据挖掘，空间聚类，聚类分析 [中图分类号]TP311 [文献标识码]A [文章编号]1672—1292(2010)02-0057-06 A Review ofResearchesonSpatialClustering LiuSheng ，JiGenlin (1．MinistryofEducationKeyLaboratoryofVirtualGeographicEnvironment，NanjingNormalUniversity，Nanjing210046，China； 2．SchoolofComputerScienceandTechnology，NanjingNormalUniversity，Nnajing210046，China) Abstract：SpatiM dataminingisakindofmethodsandtechniquesofobtainingtheknowledgeinherentinspatialdata． Spatial clusteringwhichhasawideareaofapplicationstakesupanimportantpartinspatial datamining．Thisarticlein— troducesclassificationandperformancerequirementsofspatialclusteringalgorithms，theprocessandmethodsofspatial clustering．Ingeneral，themajorspatialclusteringmethodscanbeclassifiedintothefollowingcategories：partitioning methods，hierrachicalmethods，density—basedmethods，grid—basedmethods，model—basedmethodsandothers． Keywords：spatial datamining，spatial clustering，clusteranalysis 据统计，有80％以上的数据与地理位置相关．事实上，大量的空间数据是从遥感、医疗影像、地理信息 系统 (GeographicInformationSystem，GIS)、计算机辅助设计(CAD)、物流系统等多种应用 中收集而来，其 数据量之大、类型之多、结构之复杂远超过了人脑的分析能力…．由此造成了空间数据虽多，但知识贫乏 的局面．从这些空间数据 中发现领域知识的迫切需求产生一个多学科、多领域综合交叉的新兴研究领 域——空间数据挖掘 J．空间数据挖掘(SpatialDataMining)是指从空间数据库中提取隐含的、用户感兴 趣的空间和非空间模式、普遍特征、规则和知识的过程 l4J． 空间聚类 (SpatialClustering)是空间数据挖掘的重要组成部分，是聚类研究在空间数据分析中的应 用．空间聚类应用广泛，如地理信息系统、生态环境、军事、市场分析等领域．通过空间聚类可 以从空