一种基于混合超图的R^2空间知识表示模型  

A R2 Spatial Knowledge Representation Model Based on Hybrid Hypergraph

作　　者：仲朝亮[1] 刘士荣[1,2] 张波涛[2] 

机构地区：[1]华东理工大学自动化研究所,上海200237 [2]杭州电子科技大学电气自动化研究所,杭州310018

出　　处：《华东理工大学学报（自然科学版）》2015年第1期77-83,共7页Journal of East China University of Science and Technology

基　　金：国家自然科学基金(61175093;61375104);浙江省自然科学基金(LQ14F030012)

摘　　要：现有的基于一般图论的空间知识表示模型难以反映知识系统的复杂构成和所隐含的组织结构。针对这一问题,引入混合超图(Hybrid hypergraph)的思想,提出一种基于混合超图的空间知识表示模型,用来组织规模巨大、连接复杂多样且具有嵌套特性的空间知识网络。该模型用混合超图的超边来表示多元空间关系。对基本的二元区域拓扑关系进行扩展,提出了多元的超拓扑关系来定性地描述多个空间对象间的分离、相连和包含等。以超拓扑关系为例,通过对一个小型环境的表述,说明了基于混合超图的空间知识表示模型的应用,为复杂空间知识的表示、组织和分析提供了一种新的工具和思路。It is difficult for the current spatial knowledge representation model based on general graph theory to reflect the complex composition and the implying organizational structure of the knowledge system.To cope with the above problem,this paper proposes a spatial knowledge representation model based on hybrid hypergraph,which is utilized to represent the spatial knowledge network with large scales,complicated connections and nested characteristics.The proposed model uses the hyperedges in the hybrid hypergraph to express multi-element spatial relationship.Moreover,this paper also extends the topological relations in the basic dual-element regions,and utilizes the topological relations in the multielement regions to qualitatively describe such relationships as separation,connection,and inclusion.Finally,presentation of one simple environment is taken as an example to illustrate the application of the spatial knowledge model based on hybrid hypergraph,which provide a new tool and approach to the expression,organization and analysis of complex spatial knowledge representation.

关 键 词：混合超图 空间知识表示 拓扑关系 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]