GIS系统中基于网格密度的空间聚类算法的研究与应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lmx1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据挖掘或空间知识发现是指从包含空间信息的数据库中抽取隐含的知识、空间关系或非显式存储在数据库中有意义的特征或模式。此技术在理解空间数据、获取空间与非空间数据的内在关系上具有重要意义。随着以GIS(地理信息系统)为代表的空间信息系统的快速发展,空间信息大量产生,空间数据挖掘已成为当前亟待研究的重要课题。 聚类是数据挖掘领域中的一个主要问题,聚类操作主要指在将一组样本划分为若干簇,使得簇内样本具有较大的相似性,而簇间样本具有较小的相似性。空间聚类是在空间信息上的聚类,它继承了一般聚类的基本特征,研究对分布在空间中的对象实施聚类,从而发现空间集簇的过程。本文首先研究了以GIS为代表的空间信息系统中所存储的空间对象的分布特征,介绍了地理空间对象分布的二重性,研究了基于坐标的二维空间聚类的主要内容和特点,最后总结了应用于GIS系统的空间聚类方法的主要任务和所应具有的特点。 随后,本文研究了目前已有的各类主要聚类算法,分析其特点,并着重研究了基于网格密度的聚类方法及其在基于坐标的二维空间聚类上的应用。进一步的,分析了该方法的特点和不足,在保留原方法的功能(即发现二维空间中高密度网格的最大密集连通区域作为聚类集簇)不变的前提下改进原方法,使其可以同时发现最大密集连通区域中以密集中心为代表的若干子区域,并且构造两种不同类型区域的二层结构。进一步的设计了一种推荐参数的方法,可以在用户不主动设定参数的情况下,自动产生一组可以获得较优结果的参数值。 在处理二维空间障碍上,本文介绍并研究了目前已有的处理空间障碍的主要方法,并通过提出特有的障碍抽象方法将二维空间障碍引入网格密度方法,使得改进算法可以处理二维空间障碍。 最后,本文完成了改进方法及两类其它聚类方法与GIS系统的集成,介绍了智能化GIS系统的组成结构及空间聚类方法在其中的应用,并演示了应用效果。
其他文献
计算机技术的发展,尤其是Internet和网络技术的发展,极大的推动着万维网(World Wide Web)的普及。WWW深刻地改变着人们的生活和思维方式,Internet已经成为人们不可缺少的信息来源
Enterprise JavaBean(EJB)是一种服务器端组件体系结构,能够写出可扩展的的企业级的分布式组件应用程序。 本文对EJB体系结构进行了详细分析,同时介绍了J2EE系统架构,并对
近二十年来,人脸跟踪与识别技术已经成为计算机视觉与模式识别的一个重要研究方向,在商业和安全部门有着广泛的应用。目前的研究工作主要集中在静态人脸识别等方面,但由于静
本文在原有人事信息管理系统的基础上,依据国家人事管理政策和学院内下发的相关人事管理政策,结合实际业务需求,提出了合理、有效的功能扩展,包括考勤、绩效考核、培训、安全四个
目前,工作流技术是发展最快的技术研究领域之一。工作流系统是业务流程管理的重要基础,通过企业经营过程模型的建立、部署和实施,能够促进及监控经营过程的高效运行并且使其
传统机织工业生产流程中,试织是验证织物样式、结构设计是否正确,是否符合客户要求的重要环节。很多情况下试织需要反复进行,往往造成人力、物力的浪费,对机织物结构与外观的
人体生物特征识别技术(Biometric)是一种将信息技术与生物技术相结合,利用人体本身具有的生物特征进行身份识别的技术.包括物理特征和行为特征等在内的生物特征具有"人人拥有
随着Internet/Intranet的迅猛发展,B/S模式已经成为企业信息管理系统的主导模式,XML. ASP. NET、组件对象、分布式数据库等已成为信息系统开发的核心技术。作者在研究这些核
参数多项式表示方法被广泛的应用到CAD及CAGD系统和自由曲线曲面的表示中,例如Bemstein-Bézier,Schoenberg-B-Spline和Hermite-Coons等。Bézier曲线是CAGD中最基本也是最重
本文通过国家广播电影总局有关数字电视用户管理系统的入网测评要求规范和实际用户需求对数字电视运营网络的系统组成结构和具体业务开展模式进行分析,讨论一个基于J2EE体系结