基于Rtree的空间结构检索和空间数据挖掘

【摘要】：GIS是对各种空间信息进行收集、存储、分析和可视化表达的信息处理与管理系统。空间信息检索和空间数据分析是它的两大功能。本文主要讨论了空间结构检索和利用传统的数据挖掘算法对多图层的空间数据挖掘问题。 文中首先介绍了GIS的基础知识和空间索引结构Rtree,并对建树的效果进行了讨论,其次详细阐述了空间结构检索技术,本文对空间结构关系的讨论仅限于拓扑关系和方向关系,在定义一种将拓扑关系和方向关系统一表示的基础上,实现了利用爬山算法进行空间结构相似性的检索,文中给出了六种检索算法,并对它们的检索效果进行了比较和分析。最后介绍了数据挖掘的基本知识,提出了多图层数据挖掘算法框架,先用本文提出的基于空间关系的多表聚合算法得到包含空间信息和非空间信息的聚合表,在此基础上利用传统的数据挖掘算法进行知识提取。本文把这个算法框架用于空间数据分类问题,实验证明分类效果还是比较令人满意的。