BLOG: Probabilistic models with unknown objects

Brian Milch, Bhaskara Marthi, Stuart Russell, David Sontag, Daniel L. Ong, Andrey Kolobov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces and illustrates BLOG, a formal language for defining probability models over worlds with unknown objects and identity uncertainty. BLOG unifies and extends several existing approaches. Subject to certain acyclicity constraints, every BLOG model specifies a unique probability distribution over first-order model structures that can contain varying and unbounded numbers of objects. Furthermore, complete inference algorithms exist for a large fragment of the language. We also introduce a probabilistic form of Skolemization for handling evidence.

Original languageEnglish (US)
Title of host publicationIJCAI International Joint Conference on Artificial Intelligence
Pages1352-1359
Number of pages8
StatePublished - 2005
Event19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom
Duration: Jul 30 2005Aug 5 2005

Other

Other19th International Joint Conference on Artificial Intelligence, IJCAI 2005
CountryUnited Kingdom
CityEdinburgh
Period7/30/058/5/05

Fingerprint

Formal languages
Model structures
Probability distributions
Statistical Models
Uncertainty

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Milch, B., Marthi, B., Russell, S., Sontag, D., Ong, D. L., & Kolobov, A. (2005). BLOG: Probabilistic models with unknown objects. In IJCAI International Joint Conference on Artificial Intelligence (pp. 1352-1359)

BLOG : Probabilistic models with unknown objects. / Milch, Brian; Marthi, Bhaskara; Russell, Stuart; Sontag, David; Ong, Daniel L.; Kolobov, Andrey.

IJCAI International Joint Conference on Artificial Intelligence. 2005. p. 1352-1359.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Milch, B, Marthi, B, Russell, S, Sontag, D, Ong, DL & Kolobov, A 2005, BLOG: Probabilistic models with unknown objects. in IJCAI International Joint Conference on Artificial Intelligence. pp. 1352-1359, 19th International Joint Conference on Artificial Intelligence, IJCAI 2005, Edinburgh, United Kingdom, 7/30/05.
Milch B, Marthi B, Russell S, Sontag D, Ong DL, Kolobov A. BLOG: Probabilistic models with unknown objects. In IJCAI International Joint Conference on Artificial Intelligence. 2005. p. 1352-1359
Milch, Brian ; Marthi, Bhaskara ; Russell, Stuart ; Sontag, David ; Ong, Daniel L. ; Kolobov, Andrey. / BLOG : Probabilistic models with unknown objects. IJCAI International Joint Conference on Artificial Intelligence. 2005. pp. 1352-1359
@inproceedings{5a851539b9d5427594ef9fbdfbe06ddd,
title = "BLOG: Probabilistic models with unknown objects",
abstract = "This paper introduces and illustrates BLOG, a formal language for defining probability models over worlds with unknown objects and identity uncertainty. BLOG unifies and extends several existing approaches. Subject to certain acyclicity constraints, every BLOG model specifies a unique probability distribution over first-order model structures that can contain varying and unbounded numbers of objects. Furthermore, complete inference algorithms exist for a large fragment of the language. We also introduce a probabilistic form of Skolemization for handling evidence.",
author = "Brian Milch and Bhaskara Marthi and Stuart Russell and David Sontag and Ong, {Daniel L.} and Andrey Kolobov",
year = "2005",
language = "English (US)",
pages = "1352--1359",
booktitle = "IJCAI International Joint Conference on Artificial Intelligence",

}

TY - GEN

T1 - BLOG

T2 - Probabilistic models with unknown objects

AU - Milch, Brian

AU - Marthi, Bhaskara

AU - Russell, Stuart

AU - Sontag, David

AU - Ong, Daniel L.

AU - Kolobov, Andrey

PY - 2005

Y1 - 2005

N2 - This paper introduces and illustrates BLOG, a formal language for defining probability models over worlds with unknown objects and identity uncertainty. BLOG unifies and extends several existing approaches. Subject to certain acyclicity constraints, every BLOG model specifies a unique probability distribution over first-order model structures that can contain varying and unbounded numbers of objects. Furthermore, complete inference algorithms exist for a large fragment of the language. We also introduce a probabilistic form of Skolemization for handling evidence.

AB - This paper introduces and illustrates BLOG, a formal language for defining probability models over worlds with unknown objects and identity uncertainty. BLOG unifies and extends several existing approaches. Subject to certain acyclicity constraints, every BLOG model specifies a unique probability distribution over first-order model structures that can contain varying and unbounded numbers of objects. Furthermore, complete inference algorithms exist for a large fragment of the language. We also introduce a probabilistic form of Skolemization for handling evidence.

UR - http://www.scopus.com/inward/record.url?scp=84880739933&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880739933&partnerID=8YFLogxK

M3 - Conference contribution

SP - 1352

EP - 1359

BT - IJCAI International Joint Conference on Artificial Intelligence

ER -