Belief propagation in loopy Bayesian networks: experimental results

We investigate the hypothesis that belief propagation "converges with high probability to the correct decision" on a broad class of loopy belief networks. Experimental results of belief propagation on bipartite graphs, which are the belief networks for turbo codes, are presented.

Saved in:
Bibliographic Details
Published inProceedings of IEEE International Symposium on Information Theory p. 232
Main Authors Horn, G.B., McEliece, R.J.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1997
Subjects
Bayesian methods
Belief propagation
Bipartite graph
Contracts
Decoding
Inference algorithms
Information theory
Intelligent networks
Scholarships
Turbo codes
Online AccessGet full text

Cover

Abstract We investigate the hypothesis that belief propagation "converges with high probability to the correct decision" on a broad class of loopy belief networks. Experimental results of belief propagation on bipartite graphs, which are the belief networks for turbo codes, are presented.
AbstractList We investigate the hypothesis that belief propagation "converges with high probability to the correct decision" on a broad class of loopy belief networks. Experimental results of belief propagation on bipartite graphs, which are the belief networks for turbo codes, are presented.
Author Horn, G.B.
McEliece, R.J.
Author_xml – sequence: 1
  givenname: G.B.
  surname: Horn
  fullname: Horn, G.B.
  organization: Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
– sequence: 2
  givenname: R.J.
  surname: McEliece
  fullname: McEliece, R.J.
BookMark eNotj09LxDAUxAO6oK69i6d8gda-JG0Sb27xT2HBw-59edu-LtGalKai_fYW1mFgDj8YZm7YpQ-eGLuDPAPI7UO9q_cZWKuzEiQofcESq02-WEpblPaKJTF-5ItUoawy16zaUO-o48MYBjzh5ILnzvM-hGHmG5wpOvTc0_QTxs_4yOl3oNF9kZ-w5yPF736Kt2zVYR8p-c81270876u3dPv-WldP29QZPaXUSY36SAACTGtaJQqyYKwUIFqUtpTHssgLIUxjyq5plNALEyhIgxYo1-z-3OqI6DAsI3CcD-ef8g-lIkoL
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISIT.1997.613147
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library Online
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 613147
GroupedDBID 6IE
6IK
6IL
AAJGR
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i87t-ef37a7be11218d8d425e91893212da3963b6505228c86fcc4279322a2e7172a3
IEDL.DBID RIE
ISBN 9780780339569
0780339568
IngestDate Wed Jun 26 19:22:52 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-ef37a7be11218d8d425e91893212da3963b6505228c86fcc4279322a2e7172a3
ParticipantIDs ieee_primary_613147
PublicationCentury 1900
PublicationDate 19970000
PublicationDateYYYYMMDD 1997-01-01
PublicationDate_xml – year: 1997
  text: 19970000
PublicationDecade 1990
PublicationTitle Proceedings of IEEE International Symposium on Information Theory
PublicationTitleAbbrev ISIT
PublicationYear 1997
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000454948
Score 1.2656755
Snippet We investigate the hypothesis that belief propagation "converges with high probability to the correct decision" on a broad class of loopy belief networks....
SourceID ieee
SourceType Publisher
StartPage 232
SubjectTerms Bayesian methods
Belief propagation
Bipartite graph
Contracts
Decoding
Inference algorithms
Information theory
Intelligent networks
Scholarships
Turbo codes
Title Belief propagation in loopy Bayesian networks: experimental results
URI https://ieeexplore.ieee.org/document/613147
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07b8IwELYKU6e-qPqWh64J4JjY7ggqgg5VJajEhuLLRUJFCSrJQH99zw7Qhzp0SzIksZzLd6_vO8budQ_QVdMCAT0byCiWgRbGBoT0SN-UjVXmu3yf49GrfJr1Zludbc-FQUTffIahO_S1_LSAyqXK2gQ9XakarKGMqala-3SKU5IzUvvAXHeiyLHgtvo6u3Ozq1J2THs8GU8dUU-F9T1_zFbx0DI8qjnba69I6DpK3sKqtCF8_NJr_OdbH7PWF4ePv-zR6YQdYH7GBn0knzPj9Cj6kfhN4YucL4titeH9ZIOOUsnzujV8_cC_6_9zCsyrZbluscnwcToYBdsxCsFCqzLALFKJskiOVVenOiUjRdMlN4VAK00iMkAbu2l2QoOOMwApyGSFSARSpCeS6Jw18yLHC8ZTUCABMNMUhKRoNMhMRBYs6LTTgeSSnbrVz1e1Tsa8XvjVn1ev2WEtBOuSGTesWb5XeEvwXto7v7GfmAShtA
link.rule.ids 310,311,783,787,792,793,799,4057,4058,27937,55086
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4oHvTkC-PbPXhtKdul3XqESECRmIAJN9KdThMjaYm0B_z1zm4BH_Hgre2h7WY7_eb1fcPYrWoBmmqaI6ClHekH0lEi0g4hPdI3pYMwtV2-w6D3Ih8mrclKZ9tyYRDRNp-haw5tLT_JoTSpsgZBT1OG22yH3GoVVGStTULFaMlFUtnQXHm-b3hwK4Wd9Xm0rlN6UaM_6o8NVS90q7v-mK5iwaW7X7G2F1aT0PSUvLlloV34-KXY-M_3PmD1LxYff97g0yHbwuyYddpIXmfK6VH0K7Hbwl8zPsvz-ZK34yUaUiXPqubwxR3_PgGAU2hezopFnY269-NOz1kNUnBeVVg4mPphHGok16qpEpWQmWLUJEeFYCuJfTJBHZh5dkKBClIAKchohYgFUqwnYv-E1bI8w1PGEwhBAmCqKAxJMFIgU-Fr0KASz4P4jB2Z1U_nlVLGtFr4-Z9Xb9hub_w0mA76w8cLtlfJwprUxiWrFe8lXhHYF_rabvInPyOk_w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+IEEE+International+Symposium+on+Information+Theory&rft.atitle=Belief+propagation+in+loopy+Bayesian+networks%3A+experimental+results&rft.au=Horn%2C+G.B.&rft.au=McEliece%2C+R.J.&rft.date=1997-01-01&rft.pub=IEEE&rft.isbn=9780780339569&rft.spage=232&rft_id=info:doi/10.1109%2FISIT.1997.613147&rft.externalDocID=613147
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780339569/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780339569/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780339569/sc.gif&client=summon&freeimage=true