kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
alpha Belief Propagation as Fully Factorized Approximation
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0003-0394-1087
Huawei Technol Sweden AB, Stockholm, Sweden..
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0001-7182-9543
Huawei Technol Sweden AB, Stockholm, Sweden..
Show others and affiliations
2019 (English)In: 2019 7TH IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (IEEE GLOBALSIP), Institute of Electrical and Electronics Engineers (IEEE) , 2019Conference paper, Published paper (Refereed)
Abstract [en]

Belief propagation (BP) can do exact inference in loop-free graphs, but its performance could be poor in graphs with loops, and the understanding of its solution is limited. This work gives an interpretable belief propagation rule that is actually minimization of a localized alpha-divergence. We term this algorithm as alpha belief propagation (alpha-BP). The performance of alpha-BP is tested in MAP (maximum a posterior) inference problems, where alpha-BP can outperform (loopy) BP by a significant margin even in fully-connected graphs.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2019.
Series
IEEE Global Conference on Signal and Information Processing, ISSN 2376-4066
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-279348DOI: 10.1109/GlobalSIP45357.2019.8969545ISI: 000555454800193Scopus ID: 2-s2.0-85079273354OAI: oai:DiVA.org:kth-279348DiVA, id: diva2:1465636
Conference
7th IEEE Global Conference on Signal and Information Processing (IEEE GlobalSIP), NOV 11-14, 2019, Ottawa, CANADA
Note

Part of ISBN 978-1-7281-2723-1

QC 20200910

Available from: 2020-09-10 Created: 2020-09-10 Last updated: 2024-03-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Liu, DongRasmussen, Lars K.Chatterjee, Saikat

Search in DiVA

By author/editor
Liu, DongRasmussen, Lars K.Chatterjee, Saikat
By organisation
Information Science and Engineering
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf