BLOG: Probabilistic models with unknown objects

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

BLOG: Probabilistic models with unknown objects

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

Computer Science

Research output: Contribution to journal › Conference article › peer-review

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 language	English (US)
Pages (from-to)	1352-1359
Number of pages	8
Journal	IJCAI International Joint Conference on Artificial Intelligence
State	Published - 2005
Event	19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom Duration: Jul 30 2005 → Aug 5 2005

ASJC Scopus subject areas

Artificial Intelligence

Cite this

@article{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",

journal = "IJCAI International Joint Conference on Artificial Intelligence",

issn = "1045-0823",

note = "19th International Joint Conference on Artificial Intelligence, IJCAI 2005 ; Conference date: 30-07-2005 Through 05-08-2005",

}

TY - JOUR

T1 - BLOG

T2 - 19th International Joint Conference on Artificial Intelligence, IJCAI 2005

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 article

AN - SCOPUS:84880739933

SN - 1045-0823

SP - 1352

EP - 1359

JO - IJCAI International Joint Conference on Artificial Intelligence

JF - IJCAI International Joint Conference on Artificial Intelligence

Y2 - 30 July 2005 through 5 August 2005

ER -

BLOG: Probabilistic models with unknown objects

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this