arrow
Return

Knowledge representation and reasoning for qualitative spatial change

delete2012-06-01
delete9
PRE
AI
王生生 cover
王生生 (Shengsheng Wang) *
D
Dayou Liu
DOI:10.1016/j.knosys.2012.01.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Spatial change is an important phenomenon in many domains. The previous spatial change models can not support qualitative reasoning, so they are not suitable for knowledge based systems. We propose a knowledge representation and reasoning method for identity based spatial change. A change process is presented by a multistage graph. The binary relation model BC for identity change is defined. Then the qualitative reasoning for BC is investigated. The qualitative reasoning algorithms are applied in cadastral data to improve the complex spatio-temporal queries and analyze the incomplete information. The previous spatial change data models can not do the same jobs. Finally some first results are given on combining BC and topological relations. (C) 2012 Elsevier B.V. All rights reserved.
Keywords:
Qualitative spatial change
Spatio-temporal reasoning
Qualitative constraints satisfaction problem
Region connection calculus
Path-consistent algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

J
Jilin University
Scholars:
8.7W
Papers: 5.5W
Citations: 8.9K