Probabilistic reasoning with undefined properties in ontologically-based belief networks

  • Authors:
  • Chia-Li Kuo;David Buchman;Arzoo Katiyar;David Poole

  • Affiliations:
  • Department of Computer Science, University of British Columbia, Vancouver;Department of Computer Science, University of British Columbia, Vancouver;Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur;Department of Computer Science, University of British Columbia, Vancouver

  • Venue:
  • IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper concerns building probabilistic models with an underlying ontology that defines the classes and properties used in the model. In particular, it considers the problem of reasoning with properties that may not always be defined. Furthermore, we may even be uncertain about whether a property is defined for a given individual. One approach is to explicitly add a value "undefined" to the range of random variables, forming extended belief networks; however, adding an extra value to a random variable's range has a large computational overhead. In this paper, we propose an alternative, ontologically-based belief networks, where all properties are only used when they are defined, and we show how probabilistic reasoning can be carried out without explicitly using the value "undefined" during inference. We prove this is equivalent to reasoning with the corresponding extended belief network and empirically demonstrate that inference becomes more efficient.