改进的分层定性空间表示和推理方法.PDFVIP

4 1 4 吉林 大学 学 报 ( 工学 版) V ol. 4 1 N o . 4 20 11 7 J ournal o f Jilin U niv ersity ( Engineering and T echnolo gy Edition) Jul y 20 11 1, 2 1, 2 1, 2 1, 2 刘大有 , 董 飒 , 欧阳继红 , 王生生 ( 1. 吉林大学 计算机科学与技术学院, 长春 1300 12 ; 2 . 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012) 针对李 江和Bernhard 提出的一种分层定性空间表示与推理方法, 在固定分辨率的 情况下, 就该方法关于两 个粗区域间关系的表示和推理进行了扩展, 特别分析了粗区域下近似 为零情况的推理问题, 完善了确定两个粗区域间RCC5 关系的定理本文的改进方法还可用 于其他RCC 关系理论 人工智能; 定性空间推理; 分层空间模型; 广义区域关系演算; 分辨率; 粗区域 T P30 1 A 167154 97( 2011) Improved hierarchical qualitative spatial representation and reasoning approach 1, 2 1, 2 1, 2 1, 2 L IU Day ou , D ON G Sa , O UY A N G J ihong , WA N G Shengsheng ( 1. College of Comp uter Science and Technology , Jilin Univ ersity , Chang chun 130012, China; 2.K ey L aboratory of Symbolic Comp utation and K no ledge Engineering of the Ministry of Education, Jilin University , Changchun 130012, China) Abstract:A hierarchical qu alit at ive sp at ial represent at io n and reasoning appr oach w as proposed by Sanjiang L i and Bernh ard N obel. In t his art icle, under f ix ed reso lut ion , w e ex pand and complem ent this sp at ial represent at ion and reasoning approach t o det erm ine the m er eo logical ( part / w hole ) relat ion s bet w een tw o ro ug h reg io ns . In p art icular, w e discus s reaso ning issue w hen the low er approx im at ion is zero. W e complete t he theorem w hich det er mines the def init e R CC5 relat ion bet w een the t w o rough r eg io ns . T he improved approach can also applied t o ot her RCC r elat ion t heor ies. Key words:art ificial intellig ence; qu alit at ive sp atia