文档介绍：摘要——距离方向连接索引及其增量实现方法,研究了基于空间数据挖掘芯康氖侵魈舛韵笥肫淞谟蛑卸韵笾的空间关系。空间数据挖掘需要对多种空间关系ㄍ仄斯叵怠⒎向关系、距离关系以及它们的任意组合胁檠?占涫萃诰虿询的这个特点给现有的空问索引和数据访问技术带来了挑战。要实现对空间关系的查询,就必须执行空间连接操作。如果要对多种空间关系进行查询,还需要执行多次空间连接操作。由于空间连接是空间数据库中最复杂也是执行代价最高的操作,因此利用现有的空间索引和数据访问方法来支持空间数据挖掘查询,势必会导致高额的处理代价。基于以上考虑,本文针对目前空间数据挖掘查询效率的问题,进行以下几个方面的研究工作:芯苛嘶赗树的方向关系查询处理方法,定义了四元组模型表示对象涞姆较蚬叵担隽嘶赗树的处理方向连接过滤步骤的方法,并将提炼步骤细化为三种不同的操作。实验证明,所给出的方法能够高效处理任意二维对象间的方向关系查询。芯苛肆;治鐾诰蚧肪诚碌姆段Ь嗬肓硬檠矸椒ǎ给出了一种基于距离连接索引增量实现的方法以高效处理联机范围距离连接查询,该方法创新地使用距离连接的选择性估计方法来对连接索引进行选择实体化,同时利用不同距离函数在遍历魇苯锌速剪枝,从而实现了对距离连接索引高效地联机计算。樯芰艘恢种С挚占涫萃诰虿檠乃饕褪莘梦史椒的各种空间数据挖掘算法的统一实现技术,从而为实现空间数据挖掘和地理信息系统菘獾慕裘芗傻於思崾档幕贒杓剖迪至艘桓隹占涫萃诰蚴笛橄低常ü孟统对以上的研究成果进行了验证,证明了所做工作的有效性和实用性。关键词:空间数据挖掘乩硇畔⑾低,方向关系,联机分析挖掘,连接索引
知识水坝为您整理
:甋,,甌,甀甀瑂瑃:..甌琲甌瑆Ⅱ
知识水坝为您整理
琄珼,瓸甌,,
作者签名:互彳交导师签名:罗犬席日期:五哆年隆酆作者签名:立,『文日期::阹月工原刨性声明关于学位论文使用授权说明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包括为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。一/一本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其他手段保留学位论文:学校可根据国家或湖南省有关规定送交学位论文。
第一章绪论课题的背景和意义据统计,人类生活在地球上,%以上的信息与地球上的空间位置有关。遥感、卫星、雷达、红外、电视摄像、电子显微成像、成像等各种宏观与微观传感器和成像技术的发展,使得各种大小和复杂的空间数据采集成为可能。同时,计算机存储技术和网络技术的发展,进一步提高了人类在不同地域收集和存储大妊坑谏鲜兰年代,用来存储、组织、查询空间地理数据,经过半个世纪的发展,现在已经完全成熟,并广泛应用于遥感图像、医学图像、城市交通、土地区划等领域。空间数据采集技术和空间信息管理系统的成功,使人类占用信息量能力大大增强,必然导致空间数据量的剧增。空间数据的复杂性程度远远超出人类分析的能力。基于数据的管理信息系统已不能满足决策者对数据质量的需求,面向决策的知识管理系统正在蓬勃兴起,迫切需要管理信息系统与决策支持系统相互结合。年旅拦滋芈墒姓倏5牡谝唤旃柿:先斯ぶ悄苎趸嵋樯希邮数据库、人工智能、数理统计和可视化等技术的学者们,首次提出从数据库中发现知识>嗄甑姆⒄梗萃诰技术将数理统计、机器学习、人工智能等许多理论与技术成功地应用于从数据库中发现用户感兴趣的知识。空间数据挖掘侵付钥占涫菘庵蟹窍允酱嬖的知识、空间关系或其它有意义的模式等的提取“】。它可用于对空间数据的理解、空间关系和空间与非空间数据间关系的发现、空间知识库的构造、空间数据库的重组和空间查询的优化。贕。遥感、图像数据库探测、医学图像处理、导航、交通控制、环境研究以及许多使用空间数据的领域中有着广泛的应用。虽然空间数据挖掘是数据挖掘的一个分支,但它绝不是数据挖掘在空间数据库领域中的简单应用。空间数据库存储了大量与空问有关的数据,例如地图、预处理后的遥感或医学图像数据、以及芯片设计数据等。因此,空间数据库有许多与关系数据库和事务数据库所不同的显著特性。空间数据库包含了拓扑、距离和方向信息,通常以复杂的多维空间索引结构组织数据,通过空间访问方法存取数据,经常需要进行几何计算和空间推理等复杂操作。这些特性使得从空间数据中挖掘信息面临很多挑战性的问题,迫切需要提出新的适合空间数据自身复杂特性的挖掘分析方法。由于空间数据在人们发现知识和改造自然的过程中具有越来越重要的作用,量数据的能力。地理信息系统硕十学位论文
对空间数据挖掘的研