一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着“维数灾难”的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

一种静态环境下的空间索引结构

R树作为目前最流行的动态空间数据索引结构,被广泛应用于原型研究和商用空间数据库系统中.R树的变体很多,但大多数应用于动态环境下,对于静态空间数据环境(指不更新或更新少的空间数据),R树及其变体虽然适用,但效率不高.本文在已有空间数据索引结构的基础上,根据静态空间数据的特点,提出一种新的适用于该环境的空间索引结构,该方法可减少I/O访问次数,提高空间查询效率.     

一种基于线面包含关系的GML空间聚类算法

针对目前大多数空间聚类算法主要是针对关系数据且没有考虑空间拓扑关系相似性的问题,对基于空间拓扑关系的空间聚类方法进行研究.提出了一种基于线面包含关系的GML(geography markup language)空间聚类算法SCGML-LRI(spatial clustering in GML data based on line region inclusion relations).算法将GML文档中线面空间对象的包含关系作为空间对象相似性度量准则,并用CLOPE算法对空间对象进行聚类.实验结果表明:算法SCGML-LRI能实现GML数据的空间聚类,并具有较高的效率.     

基于曲面样条插值算法的无线电电磁态势图生成研究

无线电电磁态势图是依据区域有限采样点形成的整个区域无线电分布的趋势图,是研究区域无线电信息分布的重要方法。利用有限点获取整个区域的分布状态在GIS中主要使用空间插值算法,此法易产生估计误差。在采样点确定的情况下,依据无线电路路测数据空间分布特点,提出了一种将曲面样条插值算法应用于态势图生成的方法,并对算法进行了改进。实验表明:本算法精度比传统算法精度高,证明了算法的有效性,利用本算法可减少测量外业,节约成本提高效率。     

空间数据库R-tree连接方法研究

空间连接是空间数据库中最重要最耗时的操作,国内外学者的研究多是基于索引结构空间连接的一次过滤方法,其中基于R-tree的空间连接算法被认为是一种高效的处理机制。本文提出了基于R-tree空间连接的二次过滤方法,缩小了过滤阶段的候选集大小,可有效提高查询效率。     

R-树和四叉树的空间索引结构:RQOP_树

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.     

A Spatialization-based Method for Checking and Updating Metadata

1 IntroductionWith the wide application of geographical in-formation, spatial data sharing becomes more andmore prevalent. The complexity of management andaccess of huge dataset is recognized to be a criticalproblem faced by data producers and users. Dataproducers need efficient method of geographical spa-tial data management and maintenance, and usersneed find, access, acquire and use changing spatialdata more quickly and completely. Therefore, it iscrucial for people to master in time the co…     

线目标空间冲突自动检测方法研究

基于1：5万空间数据更新质量检查的实际应用需求，分析了空间冲突的自动检测问题；提出了基于平面扫描算法的空间冲突检测方法．该方法在平面扫描计算的同时利用四交模型计算线段间的拓扑关系；并根据线段间的拓扑关系推理线目标间详细的拓扑关系，将计算出的空间关系与规则比较进行空间冲突判断．该方法在国家1：5万空间数据库建库质量检查中应用，减轻了作业员的劳动强度，提高了数据质量检查的效率．     

面向数字地球的地理信息系统的设计与实现

数字地球作为一个战略目标在我国已被广泛接受 ,与此相关的数字中国、数字省、数字城市等工程正在全国如火如荼地展开 .什么样的系统适应于构造数字地球、数字中国、数字省、数字城市的基础平台呢 ?从数字地球的基本构成、特点和当前技术的发展状况来分析和介绍适应于构建数字地球的新一代GIS软件的设计与实现     

基因表达式编程在空间插值中的应用

空间内插是地理信息系统数据处理的常用方法之一.常用的空间插值方法存在难于客观地确定插值函数结构和参数的问题.基因表达式编程(GEP)是一种新型的遗传算法,具有极强的函数发现能力和很高的效率,并且在函数发现时不需要任何先验知识.将基因表达式编程技术应用到空间插值方法中,提出了移动拟合GEP算法(MF-GEP),无需预存函...     

叠加信息熵游走数据聚类算法

在数据聚类的过程中,由于样本数据空间分布的复杂性,相似度度量过程中的重复性以及算法的自适应性等问题,聚类算法往往无法得到正确的聚类结果．为了解决样本数据空间分布复杂的问题,提出叠加信息熵数据游走聚类算法．该算法通过在数值空间构建样本叠加信息熵场,并通过数据游走进行数据分割实现聚类．实验结果表明,该算法不仅可以获得较好的聚类效果,同时具有较高的数据自适应性．     

空间数据多维访问技术的研究

空间数据的查询通常与空间位置有关,需要特殊的多维存取方法。R-树是空间搜索的动态索引树,它的结构是利用多个维中的区间来表示空间数据对象,它是矩形访问的一种有效方法。     

一种基于聚类思想的SVM多类分类方法

针对传统的基于决策树的支持向量机多类分类算法运算过程复杂、分类效率低的缺点,提出一种新的基于聚类思想的支持向量机分类方法.空间距离和聚类思想的引入,有效的提高了算法的分类效率.仿真试验表明,该方法在保持算法良好推广性的同时降低了算法的复杂度,从而提高了分类效率和分类速度.     

模糊C-均值聚类图像分割算法的一种改进

针对传统模糊C-均值聚类算法对含噪图像分割时未充分考虑空间信息的问题,提出一种改进的模糊C-均值聚类算法,将图像的局部和非局部两种空间信息引入到模糊C-均值聚类算法的目标函数中,以使两种空间信息在含噪图像分割中发挥互补作用。将改进算法应用于不同含噪图像的分割实验,结果表明图像像素的均方误差均比改进前有所降低。     

基于星形模型的方向关系表示及R树的方向查询

方向关系是空间关系研究的重要领域,应用十分广泛.因此,空间数据库中对方向关系的研究越来越受到重视.本文在分析和研究了锥形模型和投影模型的基础上,提出了一种新的描述方向关系的模型——星形模型,定义了方向关系谓词,利用R树的空间索引结构,给出了方向查询的算法,使用该算法可以方便地进行方向查询.     

一种新的空间数据索引方法

针对传统的R-树节点交叠面积大的问题,提出了一种新的空间数据索引结构——R^0-树．主要思想是在内部树结点存储外部对象,如果将这样的对象存储在树的更高层,则低层结点的最小边界矩形MBR的面积更小,因此索引的性能更好．研究结果表明,此方法能可提高空间利用率,减少I／O访问次数,使索引性能得到大幅提升．     

Sonar Image Detection Algorithm Based on Two-Phase Manifold Partner Clustering

According to the characteristics of sonar image data with manifold feature, the sonar image detection method based on two-phase manifold partner clustering algorithm is proposed. Firstly, K-means block clustering based on euclidean distance is proposed to reduce the data set. Mean value, standard deviation, and gray minimum value are considered as three features based on the relatinship between clustering model and data structure. Then K-means clustering algorithm based on manifold distance is utilized clustering again on the reduced data set to improve the detection efficiency. In K-means clustering algorithm based on manifold distance, line segment length on the manifold is analyzed, and a new power function line segment length is proposed to decrease the computational complexity. In order to quickly calculate the manifold distance, new all-source shortest path as the pretreatment of efficient algorithm is proposed. Based on this, the spatial feature of the image block is added in the three features to get the final precise partner clustering algorithm. The comparison with the other typical clustering algorithms demonstrates that the proposed algorithm gets good detection result. And it has better adaptability by experiments of the different real sonar images.     

一种新的分级混合聚类法

为了克服模糊聚类算法的不足．提出了一种新的分级混合聚法，利用自组织神经网络对数据初步进行特征提取．再利用基于熵的聚类算法进行聚类。从而既提高了聚类过程的效率，又保证了聚类结果的有效性．     

基于道路网络的对象聚类

为了解决现有聚类技术难以适应大规模空间网络对象的聚类问题,提出了一种基于聚类生成图的空间网络对象聚类算法,以便降低空间网络对象聚类的时间复杂度和空间复杂度.首先,对网络中的非空边进行概略化聚类;然后,在此基础上,构建聚类生成图;最后,查找聚类生成图的连通子图,每个连通子图即为一个聚类.实验结果表明该方法在保证准确性的同时具有良好的效率和可扩展性.

     

空域抽样与相干因子融合的超声阵列自适应波束形成算法

针对超声成像中自适应波束形成算法计算效率低的问题,提出了一种基于空域抽样与相干因子融合的自适应波束形成算法.该算法通过分析阵列数据波束图,推导出不同阵元数目下的最大抽取因子,将阵列中所有阵元接收的数据按最大抽取因子进行空域等间隔抽样,得到阵元稀疏后的回波数据,减少了采集数据量.将空域抽样数据输入波束形成器,计算其协方差...