Abstract
The theoretical properties of qualitative spatial reasoning in the RCC-8 framework have been analyzed extensively. However, no empirical investigation has been made yet. Our experiments show that the adaption of the algorithms used for qualitative temporal reasoning can solve large RCC-8 instances, even if they are in the phase transition region provided that one uses the maximal tractable subset of RCC-8 that has been identified by us. In particular, we demonstrate that the orthogonal combination of heuristic methods is successful in solving almost all apparently hard instances in the phase transition region up to a certain size in reasonable time.
| Original language | English |
|---|---|
| Title of host publication | Ecai 1998: 13th European Conference On Artificial Intelligence, Proceedings |
| Editors | H Prade |
| Publisher | Wiley |
| Pages | 562-566 |
| Number of pages | 5 |
| ISBN (Print) | 0-471-98431-0 |
| Publication status | Published - 1998 |
| Event | 13TH European Conference on Artificial Intelligence (ECAI 98) - BRIGHTON Duration: 23 Aug 1998 → 28 Aug 1998 |
Conference
| Conference | 13TH European Conference on Artificial Intelligence (ECAI 98) |
|---|---|
| City | BRIGHTON |
| Period | 23/08/98 → 28/08/98 |