主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
廖士中,石纯一.一种分层递阶的定性拓扑推理方法.软件学报,1999,10(5):462-468
一种分层递阶的定性拓扑推理方法
Hierarchical Method for Qualitative Topological Inference
投稿时间:1998-02-10  修订日期:1998-05-25
DOI:
中文关键词:  拓扑推理,概念邻域结构,复合表,分层递阶,定性空间推理.
英文关键词:Topological inference, conceptual neighb orhood, composition table, hierarchy, qualitative spatial reasoning.
基金项目:本文研究得到清华大学智能技术与系统国家重点实验室开放课题基金资助.
作者单位
廖士中 辽宁师范大学计算机科学系,大连,116029 
石纯一 清华大学计算机科学与技术系,北京,100084 
摘要点击次数: 2672
全文下载次数: 284
中文摘要:
      文章针对现有的定性表示方法和拓扑推理算法存在的问题,提出了一种新的方法.首先,提出了基于概念邻域结构的定性表示方法.然后,给出了不同粒度层次上拓扑关系复合表的计算方法.最后,设计得出分层递阶的拓扑推理算法.文章给出的方法具有较高的认知合理性,所提出的推理算法可根据问题来选择合适的表示和推理层次,在已有推理算法给不出解的情况下,可以给出问题的合理解,对一般定性推理研究有参考价值.
英文摘要:
      A new method is proposed to solve the problems in existing qualitative represent ation methods and topological inference algorithms. First, a qualitative represe ntation mechanism based on conceptual neighborhood is described. Then, a computa tion procedure for composition tables in different topological relation levels i s put forward. Finally, a hierarchical topological inference algorithm is demons trated. The algorithm can select a suitable representation and inference level f or a given problem, and can work out a reasonable solution when other algorithms fail to give answers. The hierarchical method proposed in this paper is cogniti vely valid, and is helpful for general qualitative reasoning research.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利