Show simple item record

AuthorGeier, Thomasdc.contributor.author
AuthorRichter, Felixdc.contributor.author
AuthorBiundo, Susannedc.contributor.author
Date of accession2016-03-15T10:39:51Zdc.date.accessioned
Available in OPARU since2016-03-15T10:39:51Zdc.date.available
Year of creation2014dc.date.created
AbstractBelief Propagation (BP) applied to cyclic problems is a well known approximate inference scheme for probabilistic graphical models. To improve its accuracy, Conditioned Belief Propagation (CBP) has been proposed, which splits a problem into subproblems by conditioning on variables, applies BP to subproblems, and merges the results to produce an answer to the original problem. In this work, we propose a reformulated version of CBP that exhibits anytime behavior and allows for more specific tuning by formalizing a further aspect of the algorithm through the use of a leaf selection heuristic. We propose several simple and easy to compute heuristics and demonstrate their performance using an empirical evaluation on randomly generated problems.dc.description.abstract
Languageendc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseStandarddc.rights
Link to license texthttps://oparu.uni-ulm.de/xmlui/license_v3dc.rights.uri
KeywordBelief propagationdc.subject
KeywordMarkov networksdc.subject
KeywordProbabilistic inferencedc.subject
Dewey Decimal GroupDDC 004 / Data processing & computer sciencedc.subject.ddc
LCSHArtificial intelligencedc.subject.lcsh
LCSHConditioningdc.subject.lcsh
TitleConditioned Belief Propagation revisited (extended version)dc.title
Resource typeBerichtdc.type
DOIhttp://dx.doi.org/10.18725/OPARU-3199dc.identifier.doi
PPN165880046Xdc.identifier.ppn
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-vts-92016dc.identifier.urn
GNDMarkov-Zufallsfelddc.subject.gnd
FacultyFakultät für Ingenieurwissenschaften und Informatikuulm.affiliationGeneral
Date of activation2014-08-11T14:31:19Zuulm.freischaltungVTS
Peer reviewneinuulm.peerReview
DCMI TypeTextuulm.typeDCMI
VTS ID9201uulm.vtsID
CategoryPublikationenuulm.category
uulm seriesUlmer Informatik-Berichteuulm.seriesUlmName
Bibliographyuulmuulm.bibliographie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record