| 一种分层递阶的定性拓扑推理方法 |
| |
| 引用本文： | 廖士中,石纯一.一种分层递阶的定性拓扑推理方法[J].软件学报,1999,10(5):462-468. |
| |
| 作者姓名： | 廖士中 石纯一 |
| |
| 作者单位： | 1. 辽宁师范大学计算机科学系,大连,116029
2. 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 本文研究得到清华大学智能技术与系统国家重点实验室开放课题基金资助. |
| |
| 摘 要： | 文章针对现有的定性表示方法和拓扑推理算法存在的问题,提出了一种新的方法.首先,提出了基于概念邻域结构的定性表示方法.然后,给出了不同粒度层次上拓扑关系复合表的计算方法.最后,设计得出分层递阶的拓扑推理算法.文章给出的方法具有较高的认知合理性,所提出的推理算法可根据问题来选择合适的表示和推理层次,在已有推理算法给不出解的情况下,可以给出问题的合理解,对一般定性推理研究有参考价值.
|
| 关 键 词： | 拓扑推理 概念邻域结构 复合表 分层递阶 定性空间推理 |
| 收稿时间： | 1998/2/10 0:00:00 |
| 修稿时间： | 1998/5/25 0:00:00 |
Hierarchical Method for Qualitative Topological Inference |
| |
| LIAO Shi-zhong and SHI Chun-yi.Hierarchical Method for Qualitative Topological Inference[J].Journal of Software,1999,10(5):462-468. |
| |
| Authors: | LIAO Shi-zhong and SHI Chun-yi |
| |
| Affiliation: | LIAO Shi zhong 1 SHI Chun yi 2 1(Department of Computer Science Liaoning Normal University Dalian 116029) 2(Department of Computer Science and Technology Tsinghua University Beijing 100084) |
| |
| Abstract: | 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. |
| |
| Keywords: | Topological inference conceptual neighb orhood composition table hierarchy qualitative spatial reasoning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
