摘要
空间拓扑关系谓词是信息系统中表示地理空间对象关系的方式.为了提高谓词的匹配速度,本文研究空间拓扑关系谓词的模型表示方法和知识约简算法.首先提出粗糙9相交矩阵来实现空间拓扑关系的科学建模,进而提出五层次的拓扑关系谓词概念树来实现对空间拓扑关系的全面描述,最后使用ID3决策图技术来简化拓扑关系谓词的知识表示.
Spatial topological relation predicate is the description for representing the relationship between two geographical objects. In order to speed up the response time of querying a spatial predicate, this article develops modeling methods and knowledge reduction algorithms of spatial predicate. Firstly, rough 9-intersection matrix method is proposed to establish a scientific topological model of spatial relations. Secondly, a conceptual tree with five hierarchies is devised to describe the relationship of multiple spatial predicates. Finally, ID3 decision graph is used to reduce the concept tree of spatial predicates.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2009年第8期244-247,共4页
Journal of Harbin Institute of Technology
基金
上海市科技软科学基金项目(09692104100)
关键词
拓扑关系谓词
粗糙9相交矩阵
决策图
topological relation predicate
rough 9-intersection matrix
ID3 decision graph