同位模式空间数据挖掘算法研究及在GIS中的应用

来源 :中南大学 | 被引量 : 0次 | 上传用户:WQR712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据挖掘是指从空间数据库中提取隐含知识、空间关系或者存储在数据库中有意义的特征和模式,它是数据挖掘的一个重要研究方向,随着空间数据库技术的发展以及空间数据的日益累积,空间数据挖掘技术的重要性越发凸显,本文对空间数据挖掘中的同位模式挖掘算法进行了详细的阐述和研究,总结了传统同位挖掘算法的特点和局限性,并在此基础上做出了改进。传统的空间关联规则方法在处理空间关系时不太适用,同位模式的提出很好地解决了挖掘正确有效的空间关联规则的需要。空间同位模式是一些空间特征的集合,这些空间特征的实例因为空间接近性而频繁地聚集在一起。基于KD-Tree的同位模式挖掘算法,是在传统同位模式挖掘的基础上引入了一种高效的空间索引结构,利用KD-Tree来搜索满足空间邻域关系的实例,生成所有的二维同位模式,再利用apriori-gen算法中的连接步骤生成二维以上的同位模式,提高了算法的效率;在此基础之上,结合现实世界中空间数据分布的不均匀性,提出了一种基于密度的同位模式挖掘算法,通过空间分区和引入参与索引的动态上层界限,不必对整个空间中的所有特征实例进行逐一检测确认,减少了邻域关系的检测时间以及连接运算的数目。最后,本文分析了算法的正确性和全面性,并通过实验对算法进行了模拟,实验结果表明本文提出的改进算法较之前的算法提高了运行效率。同时,本文利用组件式GIS实现了基于GIS平台的空间同位模式挖掘模块。
其他文献
随着被动雷达、电子侦察等这样的宽带系统的带宽越来越大,如果依据现有的奈奎斯特采样原理对信号进行采集,则越大的信号带宽不仅意味着会产生海量的采样数据,还会对数据的存
随着信息与通信技术的飞速发展,数字媒体内容的分发、复制与编辑变得越来越普遍,数字权益管理(DigitalRightManagement,简称DRM)方面的问题已经引起了各国政府、法律、媒体和
考场座位编排是研究生招生考务管理的一个关键组成部分,是考前工作的重中之重。科学的考场编排可以提高考务组织管理工作的效率,减少人为影响因素,在一定程度上实现考试的公
近年来,稀疏阵列结构的设计及其阵列信号处理算法的研究受到了越来越广泛的关注。Nested阵列是由两个或多个均匀线阵嵌套组成的一种新稀疏阵列系统。与传统的均匀线阵相比,在
本文中的射频仿真实时控制系统采用基于RTX(实时扩展)和VMIC卡(光纤反射内存卡)的RTnet实时网络,该控制系统主要分为非实时部分和实时部分。非实时部分采用MFC编程,根据主控
当今世界的发展日新月异,社会已经进入了信息化的时代,计算机技术的发展、移动通信技术的发展、汽车行业的迅猛发展给我们带来了巨大的机会与挑战,随着我国汽车市场的不断扩
自20世纪90年代以来,虚拟现实技术一直是信息领域研究、开发和应用的热点方向之一。它借助计算机构建出一个与现实环境十分逼真的虚拟环境,而且支持用户使用自然的技能亲身感受
随着社会的发展和科技的进步,安防系统在社会生活和工业生产中发挥着越来越重要的作用,而视频监控系统以其直观、丰富、便捷的特点成为当前安防系统的发展主流,在安防体系中
为了满足人们日益增长的高服务质量、高容量、大速率、多类型无线多媒体业务的需求,WiMAX、WINNER和3GPP等通信标准中均引入了中继技术并且进行了深入的研究。中继通信技术作
声学定位系统在海洋资源开采、海洋科学研究等领域应用广泛,国内外已有了许多成熟产品。某声学定位系统的主要任务,是对装有声信标或应答器的水下航行器进行跟踪与定位,从而