Skip to main content

Objective Bayesian nets for integrating consistent datasets

Landes, Jürgen, Williamson, Jon (2022) Objective Bayesian nets for integrating consistent datasets. Journal of Artificial Intelligence Research, 74 . pp. 393-458. ISSN 1076-9757. (doi:10.1613/jair.1.13363) (KAR id:95045)

PDF Publisher pdf
Language: English
Download (640kB) Preview
[thumbnail of 13363-Article (PDF)-30708-1-10-20220527.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:
https://doi.org/10.1613/jair.1.13363

Abstract

This paper addresses a data integration problem: given several mutually consistent datasets each of which measures a subset of the variables of interest, how can one construct a probabilistic model that fits the data and gives reasonable answers to questions which are under-determined by the data? Here we show how to obtain a Bayesian network model which represents the unique probability function that agrees with the probability distributions measured by the datasets and otherwise has maximum entropy. We provide a general algorithm, OBN-cDS, which offers substantial efficiency savings over the standard brute-force approach to determining the maximum entropy probability function. Furthermore, we develop modifications to the general algorithm which enable further efficiency savings but which are only applicable in particular situations. We show that there are circumstances in which one can obtain the model (i) directly from the data; (ii) by solving algebraic problems; and (iii) by solving relatively simple independent optimisation problems.

Item Type: Article
DOI/Identification number: 10.1613/jair.1.13363
Uncontrolled keywords: bayesian networks, knowledge representation, philosophical foundations, uncertainty
Subjects: B Philosophy. Psychology. Religion > BC Logic
Q Science > Q Science (General) > Q335 Artificial intelligence
Q Science > QA Mathematics (inc Computing science) > QA273 Probabilities
Divisions: Divisions > Division of Arts and Humanities > Department of Philosophy
Depositing User: Jon Williamson
Date Deposited: 16 May 2022 13:21 UTC
Last Modified: 16 Jun 2022 08:50 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/95045 (The current URI for this page, for reference purposes)
Williamson, Jon: https://orcid.org/0000-0003-0514-4209
  • Depositors only (login required):

Downloads

Downloads per month over past year