基于群集智能的带约束条件空间聚类分析研究

被引量 : 14次 | 上传用户:mscspn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间聚类分析不仅是空间数据挖掘的重要有效方法,同时也是其它挖掘任务的前奏。空间聚类分析已经成为空间数据挖掘研究领域中一个非常活跃的研究课题。传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性。在实际应用中多数情况需要在各种约束条件下进行聚类。为了提高空间聚类的实用性,必须研究空间数据挖掘中满足约束条件的聚类问题,既要找到满足特定的约束,又要具有良好聚类特性的数据分组,是一项具有挑战性的任务。群集智能是近年来人工智能领域探讨的热门问题,它们已经在许多领域得到了成功的应用,显示了较强的发展潜力。因此,本文结合群集智能优化技术,以带障碍约束的空间聚类分析问题为主要研究对象,对遗传算法、蚁群优化算法、粒子群优化算法的理论进行研究和算法改进,并利用改进的算法来解决带障碍约束的空间聚类分析问题。具体主要研究内容和创新点如下:1.本文首次结合群集智能优化新技术,以带障碍约束的空间聚类分析问题为主要研究对象,探索了一种基于群集智能优化技术解决带障碍约束空间聚类分析问题的新方法,开辟了带障碍约束空间聚类分析研究的新途径,开拓了群集智能应用的新领域。2.采用多种算法融合的集成研究思路,改进了经典群集智能优化算法,提高了算法的收敛速度和搜索精度。3.障碍距离的计算是解决带障碍约束空间聚类分析问题的关键技术之一。在分析通过可视图计算障碍距离方法的不足基础上,借鉴机器人路径规划问题解决思路,研究了一种基于改进遗传算法的格网障碍距离计算方法。该方法不仅搜索速度快,而且能处理任何复杂形状的障碍。4.结合带障碍约束空间聚类分析问题的特点,针对遗传格网障碍距离计算方法的不足,研究了一种基于改进蚁群优化算法的格网障碍距离计算方法,在规模较大、较复杂的拥挤环境中该方法也具有良好的性能。与基于改进遗传算法的格网障碍距离方法相比,该方法具有较好的快速求解性和稳定性。同时,基于群集智能优化的格网障碍距离计算方法为GIS中空间分析的深入研究提供了新思路。5.在深入分析基于划分的带障碍约束空间聚类的基础上,研究了一种基于遗传和划分相结合的带障碍约束空间聚类分析方法,设计了一个遗传K-Medoids带障碍约束空间聚类分析算法。该方法不仅兼顾了局部收敛和全局收敛性能,又充分考虑到了现实障碍物对聚类结果的影响,使得聚类结果更具有实际意义。6.针对遗传划分带障碍约束空间聚类分析速度相对较慢的的不足,研究了一种基于粒子群优化和划分相结合的带障碍约束空间聚类分析方法,设计了一个粒子群优化K-Medoids带障碍约束空间聚类分析算法。其聚类结果明显优于改进的K-Medoids带障碍约束空间聚类算法,其收敛速度明显比遗传K-Medoids带障碍约束空间聚类快,其聚类效率也明显高于遗传K-Medoids带障碍约束空间聚类分析。与遗传K-Medoids带障碍约束空间聚类分析相比,该方法具有更好的可伸缩性,且所需输入的参数相对较少,更适合于对聚类速度要求较高的动态约束条件场合。7.以郑州市公园选址为例,验证了基于群集智能优化的带障碍约束空间聚类分析方法的有效性、实用性。实际应用结果表明:在GIS中引入基于群集智能优化的带障碍约束空间聚类分析方法比一般通用的空间聚类分析方法更好地揭示其空间相关性,所做的设施区位分析结果更科学、更合理。8.基于群集智能优化的带障碍约束空间聚类分析提高了空间聚类的实用性,能为科学合理地进行基础设施建设与布局提供决策依据,与GIS集成后可增加其智能化分析程度,同时也为提高空间数据挖掘的效率和质量提供了有力保障。
其他文献
目的:系统研究与分析通过脑深部电刺激术治疗的帕金森病人的整体睡眠的变化情况。方法:选取就医在新疆医科大学第一附属医院神经外科手术治疗的病人作分析对象,截取时间是2014.9-2017.12,合并有睡眠障碍的25例帕金森病患者。将匹兹堡睡眠质量指数(PSQI),帕金森氏睡眠量表(PDSS)和Epworth睡眠量表(ESS)统一帕金森氏病评分量表运动部分(UPDRSIII)在术前和术后1年使用,以此评
目的:腰椎和骨盆手术如脊柱侧凸、重度脊柱滑脱、骶骨肿瘤和不稳定的H或U型骨折中常应用腰骶骨盆融合技术。自Allen和Ferguson首次应用Galveston技术进行脊柱侧凸矫形术以来,
高速公路机电系统的提升可以加快我国综合交通枢纽构建的速度,同时高速公路机电通信系统也是机电系统的重要组成部分,随着科技的发展与信息技术的提升,高速公路的机电通信系
本文是一篇对欧盟反倾销法与中国反倾销法进行比较研究的理论性论文,全文分为五个部分。论文第一部分是对欧盟与中国反倾销法立法过程进行比较。本文作者认为,欧盟反倾销法起
<正> 由于数字技术的引人,我们在进行影视节目制作时, 往往会遇到如何对各种形式的活动影像的色彩进行控制的问题。类似的问题还有许多,而且还会有更新的问题不断的涌现,而这
目的:探讨胃体癌行全胃切除术对患者术后营养状态的影响。方法:分析2004年6月—2008年3月间青海大学附属医院胃肠外科行胃体癌手术切除病例42例,其中行根治性全胃切除术22例
通过对磷酸二铵装置转产高浓度粒状磷酸一铵的两种生产工艺与控制进行比较,得出合理的生产工艺路线、生产控制指标及原料磷酸质量指标,实现用磷酸二铵装置生产高浓度粒状磷酸
铝合金轨道客车车辆在我国被广泛的应用,因其铝合金耐腐蚀,而且其力学性能也非常好,所以非常适合用作制造客车。铝合金轨道客车车辆制造工艺比较多,焊接工艺是其使用的重点制
<正>江西六国化工有限责任公司磷酸二铵生产中一直采用酸碱中和法快速测定反应器料浆和液封槽洗涤液的中和度(氮磷摩尔比),以下阐述该测定方法的原理及操作步骤。1实验部分1.
<正>高血压是中老年人的一种常见慢性病。很多人防治高血压主要依靠降压药,而美国的医疗专家研究发现,其实在日常生活中,只要注意一些生活细节,也同样可以起到不错的控制血压