自适应空间聚类方法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:LittleE1032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间聚类分析是地理空间数据挖掘与知识发现的主要研究内容之一,旨在发现潜在的空间实体分布模式以及探测空间异常。空间聚类分析在天文学、地理学、地质学、气象学、地图学及公共卫生等众多领域具有广泛的应用。伴随着实际应用的深入,迫切需要发展具有良好自适应性的空间聚类方法,一方面可以自动适应空间数据的复杂分布,如不同形态、不同密度的空间分布等;另一方面能够便捷用户操作,如需要设置较少的参数。为此,本文较为系统地研究了白适应的空间聚类分析方法,主要包括:(1)从空间数据的基本特征与性质出发,分析了空间聚类分析的研究特点;进而,对空间聚类问题进行了明确的定义,建立了空间数据清理、空间聚类趋势分析、空间聚类特征提取、空间聚类算法设计及空间聚类有效性评价等五个部分为核心的空间聚类分析理论框架;最后对现有的空间聚类算法进行了较为系统的总结与分析,对其适用范围与性能进行了归纳。(2)提出了基于场论的自适应空间聚类算法。本文从空间数据场的角度出发,提出了一种适用于空间聚类的凝聚场,并给出了一种新的空间聚类相似性度量指标,即凝聚力。进而,提出了一种基于场论的自适应空间聚类算法(简称FTASC)。该算法根据凝聚力的矢量计算获取每个实体的邻近实体,并通过递归搜索的策略,生成一系列不同的空间簇。通过模拟实验验证、经典算法比较和实际应用分析得出,本文提出的算法能够发现任意形状、密度变化的空间簇,且可以实现无参数聚类。(3)提出了基于Delaunay三角网的自适应空间聚类算法。借助Delaunay三角网描述空间实体间邻近关系,并采取由整体到局部的策略,构造针对性的Delaunay.边长约束准则来发现空间聚集结构,提出了一种自适应的空间聚类算法(简称ASCDT)。通过实验分析与比较发现,ASCDT算法可以自动地发现复杂的空间簇,且对噪声点稳健。在ASCDT的基础上,顾及了空间聚类过程中可能存在的空间障碍(如河流,山脉),并进一步发展了一种顾及空间障碍的空间聚类方法(简称ASCDT+)。(4)提出了基于图论与密度的混合空间聚类算法。结合基于图论与基于密度的空间聚类算法的优势,提出了一种顾及专题属性的空间聚类算法(简称HGDSC)。其主要思想为:首先借助基于图论的空间聚类方法思想针对复杂分布的空间数据集构建实体间邻近关系,进一步借助改进的基于密度的空间聚类方法顾及专题属性进行聚类。通过实验分析与比较证明,HGDSC算法不仅能够适应复杂的空间分布,而且可以同时顾及实体间专题属性的相似性,需要人为的干预较少。(5)提出了基于力学思想的空间聚类有效性评价方法。首先,对较有代表性的空间聚类有效性评价方法进行总结。进而,借助于物理学中的力学思想,结合地理学基本规律,提出了一种基于力学思想的空间聚类有效性评价指标(简称SCV)。通过实验比较分析发现,该指标能够更准确、高效地对二维地理空间数据的聚类结果进行评价。(6)开发了具有自主知识产权的可视化空间聚类分析软件原型-EasyC luster V1.0。包括:空间数据清理,空间聚类先验信息获取,21种经典及改进的空间聚类算法以及3种空间聚类有效性方法(可选35种空间聚类有效性函数)等主要功能模块。
其他文献
<正>我公司经销一种进口还原剂,包装为UN认可的25千克至200千克铁桶,产品属4.3类危化品,主要用于制药和香精香料的合成。为便于为分布于全国地各用户服务,拟在华南,华东,建常
CPD讯(记者何宏芳通讯员杨春林)应用智能分注工艺开展精细注水工作,正在华北油田深化推广。截至5月30日,在同口、阿尔等油田42口注水井采用电缆式、无缆式两种智能分注工艺后,实
在井资料较少的油田早期评价阶段,仅以井资料为基础的传统地质建模技术井控程度低,对距离井较远的区域难以进行有效的控制,由此建立的油藏地质模型存在较大的不确定性,难以满足地
脉宽0.8ps,衬比度10^12的具有受激拉曼主控振荡器的钕激光器用于强度10^15-10^16W/cm^2的辐射酌情金属靶作用时产谐波的研究。确定了在激光脉冲为p偏振时,二次和三次谐波在电子于等离子体-真空界面非谐运动时
针对新一轮医药卫生体制改革各项工作的逐步推进,通过“创业带动就业”来解决医学毕业生就业问题面临挑战.针对康复治疗技术专业学生创业的可行性,从康复治疗技术专业学生的
通过实证调研方式,系统分析了新冠疫情防控期间甘肃省15所高校开展线上教学的实施现状、面临的问题以及影响因素.针对目前线上教学存在的教学方式、师生互动及课程安排合理性
珠宝失窃山姆斯饭店将要举办首饰博览会,领班兰尼小姐将珠宝设计师珍妮小姐接来,安排在3楼贵宾室里兰尼从珍妮手中接过装满参展珠宝的手提箱,放在床头柜上"您有什么需要吗?"
当前我国正面临着到2020年在现行标准下农村贫困人口全部脱贫、贫困县全部摘帽,全面建成小康社会的艰巨任务。乡村旅游在带动农户脱贫致富,优化乡村产业结构发挥着重要的作用
在当前文旅融合发展的大背景下,依托文旅深度融合发展推动城市品牌建设成为有效手段。在分析酒泉市城市品牌建设经验的基础上,从发掘特色、创新模式、借力新媒体三个方面尝试
<正>在世界两大知名传媒品牌——“国家地理”和“探索频道Discovery”进军中国后,美A&E电视公司创立的主题频道“历史频道”也宣布即将由阳光京文公司引进中国。“历史频道
期刊