混合维空间遮蔽关系的表示与推理

从某个视点观察两个三维空间中的对象时,一个对象遮住另一个对象的现象被称为空间遮蔽关系.在空间推理和机器视觉领域,它是一种重要的面向观察者的空间关系.LOS和ROC等现有的遮蔽关系模型都是基于RCC(区域连接演算)的,因而不能支持混合维空间对象.但在3维GIS等遮蔽关系的应用领域中,空间对象的维数是多样的.为此提出了混合维空间遮蔽关系模型MSO.首先将RCC扩展到混合维得到了MRCC,然后基于MRCC定义了混合维遮蔽关系,最后研究了MRCC的复合推理方法.     

混合维空间遮蔽关系的表示与推理

从某个视点观察两个三维空间中的对象时，一个对象遮住另一个对象的现象被称为空间遮蔽关系．在空间推理和机器视觉领域，它是一种重要的面向观察者的空间关系．LOS和ROC等现有的遮蔽关系模型都是基于RCC(区域连接演算)的，因而不能支持混合维空间对象．但在3维GIS等遮蔽关系的应用领域中，空间对象的维数是多样的．为此提出了混合维空间遮蔽关系模型MSO．首先将RCC扩展到混合维得到了MRCC，然后基于MRCC定义了混合维遮蔽关系，最后研究了MRCC的复合推理方法．     

一种不确定区域的扩展蛋黄模型

空间区域的拓扑关系建模是空间推理、地理信息系统(GIS)和计算机视觉等领域一个重要的研究内容,近年来不确定区域间的拓扑关系建模受到相关领域研究者的极大关注.基于三元组谓词给出了一种不确定区域的扩展蛋黄模型,该模型具有较高的认知合理性,将分明区域作为特例统一处理,分别基于RCC5和RCC8关系进行了扩展,能够实现多层次上的拓扑关系分析.     

异构定性空间推理

 现有定性空间推理研究主要解决单类对象、单种空间关系的定性约束满足问题.提出了异构定性空间推理概念,它包括不同种类空间关系结合(异构关系)、不同种类空间对象结合(异构对象)和定性定量对象融合三种情况下的空间关系约束满足问题.提出了三种以上异构关系的结合推理,此前工作以研究二元结合为主;给出了异构对象空间推理算法,此前工作仅研究表示模型;研究了定性定量对象融合的空间推理,该问题也可表达为部分解向全局解的扩展.上述研究结果可应用于环境智能和其他领域.     

简单凹形区域间空间关系的一种表示及推理模型

 空间拓扑关系的代表模型有区域连接演算RCC和9-交集模型.针对凹形区域间空间关系的研究工作主要有Cohn提出的RCC23.RCC23的表达力相对有限,在实际应用中具有一定的局限性.本文针对简单凹形区域空间关系的表示及推理,基于Egenhofer和El-Geresy的空间推理方法,完成了如下工作:扩展9-交集矩阵得到16-交集矩阵;基于16-交集矩阵扩展RCC23提出了RCC62;给出了RCC62的概念邻域图和最近拓扑关系图;提出了RCC62关系复合的推理规则.RCC62比RCC23新增了39种基本关系,表达力更强;RCC62的推理规则可以推导出RCC62的复合表.     

一种双嵌套区域与简单区域间的拓扑关系模型

本文通过将经典4-交集矩阵中的区域内部替换为区域外部,使其可以表示RCC5关系。在此基础上定义了4×4交集矩阵,构建了双嵌套区域与简单区域间的拓扑关系模型。给出约束条件,得到双嵌套区域与简单区域间实际存在的53种拓扑关系,给出其关系示意图及概念邻域图,在此基础上建立了拓扑关系的推理系统,给出关系复合表。应用本文所建立的拓扑关系模型,可用于对台风降水区域与指定目标地区的拓扑关系进行定性模拟,对台风及降水的预警机制具有一定的指导意义。     

基于自编码网络特征降维的轻量级入侵检测模型

基于支持向量机(SVM)的入侵检测方法受时间和空间复杂度约束,在高维特征空间计算时面临“维数灾害”的问题.为此,本文提出一种基于自编码网络的支持向量机入侵检测模型(AN-SVM).首先,该模型采用多层无监督的限制玻尔兹曼机(RBM)将高维、非线性的原始数据映射至低维空间,建立高维空间和低维空间的双向映射自编码网络结构,进而运用基于反向传播网络的自编码网络权值微调算法重构低维空间数据的最优高维表示,从而获得原始数据的相应最优低维表示;最后,采用SVM分类算法对所学习到的最优低维表示进行入侵识别.实验结果表明,AN-SVM模型降低了入侵检测模型中分类的训练时间和测试时间,并且分类效果优于传统算法,是一种可行且高效的轻量级入侵检测模型.     

文本数据的非线性降维方法研究

采用了空间解析几何中的球极映射方法,形成高维向量到低维向量的拓扑变换模型,实现了矩阵形武的高维空间文本集合到低维空间文本集合的一一映射,编制了相应的算法,从而有效地解决了文本挖掘中的非线性降维问题,克服了以往研究中的缺陷.     

三个简单区域间的拓扑关系的推理及应用模型

本文通过将经典4-交集模型扩展得到8-交集体模型,对三个简单区域间的关系进行表示,并具体得到了三个简单区域间实际存在的109种拓扑关系图.通过对三个简单区域间的109种拓扑关系进行研究,建立了拓扑关系的推理系统,给出了拓扑关系复合表,进而给出了109种拓扑关系的概念邻域图.本文所建立的拓扑关系模型,可用于对机器人与两个指定障碍物间的拓扑关系进行定性模拟,对制定机器人的避障机制具有一定的指导意义.     

三个简单区域间的拓扑关系的推理及应用模型简

 本文通过将经典4-交集模型扩展得到8-交集体模型,对三个简单区域间的关系进行表示,并具体得到了三个简单区域间实际存在的109种拓扑关系图.通过对三个简单区域间的109种拓扑关系进行研究,建立了拓扑关系的推理系统,给出了拓扑关系复合表,进而给出了109种拓扑关系的概念邻域图.本文所建立的拓扑关系模型,可用于对机器人与两个指定障碍物间的拓扑关系进行定性模拟,对制定机器人的避障机制具有一定的指导意义.     

R树索引的查询研究

在移动对象轨迹数据管理中,轨迹模型的建立以及移动对象的信息更新都需要重新考虑。而轨迹数据管理的查询是轨迹数据管理的重要部分。它的设计对整个轨迹数据管理有着至关重要的作用。近几年又出现了时空棱镜的相关研究．这对于时空移动对象的不确定范围查询有着重大的意义。     

多对象RkNN查询在空间数据库中的应用

针对空间数据库的RkNN查询概念和多个对象的查询特点设计了相关算法.对于一组查询Q,先是生成查询Q的最小圆域DOM(O,R),然后求出RkNN查询的初始化区域,最后通过消除查询错误数据点得到RkNN查询结果.通过对真实数据集进行的大量实验表明,文中提出的算法效率明显优于目前最好的反RkNN算法.     

基于直角多边形近似的R树插入算法

空间查询效率是衡量空间数据库性能的关键，而空间连接查询是最耗时、最重要的空间查询。直角多边形近似是空间数据库中一种新的空间对象近似方法，和MBR近似方法相比，它改进了空间对象的近似精度。文中主要探讨了节点是直角多边形近似的R树插入算法。     

一种高效的累进式空间连接查询处理算法

 累进式空间连接查询广泛应用于空间数据集成、在线空间聚集查询系统中.本文提出一种高效的累进式空间连接查询处理算法,在现有累进式等值连接查询处理框架之上增加空间连接处理策略,使之适于处理空间连接查询;提出一种基于驻留度的动态同步替换策略处理内存溢出,提高了驻留内存空间对象的利用率;还提出了一种基于BEA的不完全连接查询处理算法有效减少磁盘连接计算冗余的I/O和CPU计算代价.实验表明,所提出的算法明显优于现有累进式空间连接查询处理算法.     

基于网络Voronoi图的道路网络连续k近邻查询

道路网络中的连续查询是查找在一条路径上满足查询条件的对象。它是空间网络数据库中的一种重要查询类型。现提出了道路网络中基于k阶Voronoi图的连续k近邻查询方法，该查询方法用分枝限界的思想动态地创建局部Voronoi图，降低了查询代价。     

基于时空相似性的跨域目标关联分析方法

多业务域目标聚合是情报分析的核心问题之一,为解决跨域目标关联分析工程化实现,提出了一种时空相似计算的分析方法。首先,对接收到的目标时空数据进行处理,形成元数据;其次,按照预定义的数据模型,从元数据中抽取目标信息;再次,通过时空相似度计算,对目标间的时空信息进行分析,得到目标间的时空关系;最后,利用先验知识对目标时空关系进行约束,实现从时空关系到语义关系的转换。数值仿真验证了该方法能够简单有效地实现跨域目标关联分析。