Efficient Methods for Qualitative Spatial Reasoning

Details Efficient Methods for Qualitative Spatial Reasoning Efficient Methods for Qualitative Spatial Reasoning

2011-06-03

arxiv.org/abs/1106.0679v1

Journal Of Artificial Intelligence Research, Volume 15, pages 289-318, 2001

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.872

The theoretical properties of qualitative spatial reasoning in the RCC8 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 RCC8 instances, even if they are in the phase transition region -- provided that one uses the maximal tractable subsets of RCC8 that have 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.

Affiliated with

Also associated with

No associations

Rating

Efficient Methods for Qualitative Spatial Reasoning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Methods for Qualitative Spatial Reasoning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Methods for Qualitative Spatial Reasoning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-224074