基于多密度树和场论的空间聚类算法研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:szm2009szm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间聚类作为空间数据挖掘领域的重要研究分支,旨针对空间数据的复杂性和特殊性,发现客观世界中大量存在的空间实体之间潜在的集聚模式,解决传统聚类挖掘所无法处理的问题,进而揭示空间实体的分布规律。空间聚类已广泛应用于实际生活中的各个方面,在全球气候变化、公共卫生安全等众多领域具有重要的应用价值。对于空间聚类而言,当面对复杂多变的空间分布模式以及顾及空间数据专题属性相似性时,如何实现自适应的空间聚类挖掘是本文研究的关键内容之所在。因此,本文提出一种新颖的基于多密度树的空间聚类算法和改进的基于场论的双重空间聚类算法,以解决上述问题。本文的主要研究内容和研究成果如下:(1)鉴于空间数据的基本特征,对空间对象之间存在的空间关系以及潜在的空间尺度的特点进行探讨,发现和归纳空间聚类与传统聚类挖掘的区别和联系,为空间聚类算法的设计及其实现提供理论依据。并在此基础上,对空间聚类分析的过程作进一步地阐释和说明。(2)针对当前空间聚类算法难以有效处理类簇密度变化不均匀、空间分布复杂的不足,本文采用混合思想的空间聚类方式,提出一种基于多密度树的空间聚类算法(SCMDOT)。其主要思想是:将密度峰值理论与层次、密度、图论的聚类思想相结合,通过多密度树融合生长的构树策略形成和扩展类簇,并将簇内相似性度量指标与簇间连接性指标相结合,共同作为子簇合并的标准。SCMDOT的时间复杂度约为O(Nlog(N))。通过实验证明,该算法不仅能够满足密度自适应和发现任意形状类簇的要求,而且可以适应复杂多变的空间分布模式。(3)为实现可以同时顾及空间连续性和专题属性相似性的空间聚类算法,本文对传统空间聚类算法处理空间实体专题属性的方式做出进一步的改进,提出一种改进的基于场论的双重空间聚类算法(FTDSC)。其主要思想是:首先利用基于图论的边长约束准则构建空间对象之间的拓扑邻近关系,之后将物理学场论思想融入到专题属性域的处理过程,根据空间数据场内实体之间专题属性的差异产生相互凝聚力,并通过递归搜索的策略进一步实现空间簇的细分。对比实验结果表明,该算法可以保证空间聚类结果满足空间邻近且专题属性相似的要求。(4)利用上述所研究设计的空间聚类方法和技术,开展南京市餐饮业空间分布格局的应用研究,并结合应用背景对空间聚类结果进行解释和阐述。结果表明,本文提出的空间聚类算法具备处理实际问题的能力,有助于深入理解城市餐饮产业的集聚特征规律以及驱动成因。
其他文献
安全重于泰山,安全生产关系到国家和集体的财产、人民的生命安全和身心健康,尽管社会各界历来重视安全生产工作,成立了各种安全管理机构,制定了各行业的安全生产法律法规,安全生产
随着新能源汽车产业迅猛发展,动力电池更换和退役导致大量退役动力电池(简称退役电池)闲置,造成能源浪费的问题,梯次利用动力电池成为解决问题的一个有效方案。动力电池由于
清宫戏曲人物画是清代宫廷绘画的重要部分,在清宫廷有一种以绢本为载体、绘工细致、形象生动的戏曲人物画,数量众多,画中的人物穿戴及化妆非常写实,这种以绘画和戏曲两种艺术相结合的形式存在,对清代内廷生活、戏曲舞台艺术及演出剧目研究等都有着重要的意义。本文中提到的清代宫廷戏曲绘画,以下简称“清宫戏画”。在内容上是皇帝旨意宫廷画师创作的与戏曲表演和戏曲人物装扮相关的绘画;在功能上是为了满足自我欣赏或作为赏赐
前言10月31日,成功、精彩、难忘的上海世博会落下帷幕。正如许多专家先后提及,本届世博会给上海带来全面、系统、深远变革,如果说这种全面性、系统性和深刻性有什么特色,便是对低
随着互联网信息技术、移动客户端技术的不断升级发展,人们正逐步迈向贴满“万物互联”标签的智能信息化时代。正所谓“手机在手,世界我有”,基于智能手机基本覆盖居民生活的现状,观看短视频新闻已经成为广大居民获知新闻讯息生活的最佳手段。用户只要手持一部手机,就可以随时随地对短视频内容进行阅读。除获取基本的新闻讯息外,用户不仅可以随手转发自己感兴趣的新闻内容,更可以在视频下方评论区发表自己的观点看法,实现与主