BibTeX
@MISC{Girlea_probabilisticregion,
author = {Codruta Girlea and Eyal Amir},
title = {Probabilistic Region Connection Calculus},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We present a novel probabilistic model and specification language for spatial relations. Qualitative spatial logics such as RCC are used for representation and reasoning about physical entities. Our probabilistic RCC semantics enables a more expressive representation of spatial relations. We observe that reasoning in this new framework can be hard. We address this difficulty by using a factored representation based on Markov Random Fields. We formally present the syntax and semantics of a probabilistic RCC. We then use Markov Random Fields to represent our models compactly. Using this representation, we show a basic algorithm for answering queries about the probability of a relation to hold between two entities. Finally, we illustrate the effectiveness of the new approach experimentally over a small set of examples. 1
Keyphrases
probabilistic region connection calculus markov random field spatial relation expressive representation probabilistic rcc semantics physical entity small set basic algorithm new approach specification language probabilistic rcc novel probabilistic model qualitative spatial logic new framework
