不确定区域间定性方向关系模型  

Modelling qualitative direction relations between indeterminate regions

作　　者：陈娟[1,2] 刘大有[1,2] 贾海洋[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（工学版）》2013年第1期111-116,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61103091;61170092;61133011);吉林大学基本科研业务费专项基金项目(200903188;93K172010Z05;93K172011K04)

摘　　要：针对现有基于宽边界区域的定性方向关系模型存在关系数目巨大不易处理、空间方向划分不符合人类习惯等不足;采用锥形主方向关系作为基础,用由内、外分明区域间方向关系构成的四元组描述宽边界区域间的方向关系,并给出四元组内部4个基本关系间的相互约束;讨论了宽边界方向关系的逆运算和复合运算;在此基础上,给出如何将基于宽边界区域的方向关系约束网转换为基于分明区域约束网的规则。此模型不仅降低了方向关系的数目,而且更符合人类认知。The broad boundary region is an important method for indeterminate region representations. Existing qualitative direction relation models often have a huge number of basic relations, which is quite difficult to deal with, and the partitions of the direction tiles do not meet well with human habits. To solve these problems, the cone-based cardinal direction relation is selected as the base model. The direction between two broad boundary regions is represented by a quad tuple, whose elements are the basic cone-based direction relations of different combinations of the internal and external crisp regions composing the broad boundary regions. The constraints inside the quadtuple are illustrated; the inverse and composition operations are discussed; then the rules of how to transform a constraint network of broad boundary regions into the network of crisp regions are given. The proposed model reduces the number of relations and is more in line with human cognition.

关 键 词：人工智能 定性空间推理 方向关系 不确定区域 宽边界区域 锥形主方向关系 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]