this time
play

This time... Bayesian Net Belief Propagation Algorithm LDPC/IRA - PowerPoint PPT Presentation

Oct 05, 2022 •520 likes •1.24k views

Lecture 15 Overview This time... Bayesian Net Belief Propagation Algorithm LDPC/IRA Codes S. Cheng (OU-Tulsa) December 5, 2017 1 / 27 Lecture 15 Bayesian Net Bayesian Net Relationship of variables depicted by a directed graph with no

  1. Lecture 15 Overview This time... Bayesian Net Belief Propagation Algorithm LDPC/IRA Codes S. Cheng (OU-Tulsa) December 5, 2017 1 / 27

  2. Lecture 15 Bayesian Net Bayesian Net Relationship of variables depicted by a directed graph with no loop Given a variable’s parents, the variable is conditionally independent of any non-descendants Reduce model complexity B R Facilitate easier inference D T P S. Cheng (OU-Tulsa) December 5, 2017 2 / 27

  3. Lecture 15 Bayesian Net Burlgar and racoon Burlgar: B; Racoon: R; Dog barked: D; Police called: P; Trash can fell: T p ( p , d , b , t , r ) = p ( p | d , b , t , r ) p ( d | b , t , r ) p ( b | t , r ) p ( t | r ) p ( r ) B R D T P S. Cheng (OU-Tulsa) December 5, 2017 3 / 27

  4. Lecture 15 Bayesian Net Burlgar and racoon Burlgar: B; Racoon: R; Dog barked: D; Police called: P; Trash can fell: T p ( p , d , b , t , r ) = p ( p | d , b , t , r ) p ( d | b , t , r ) p ( b | t , r ) p ( t | r ) p ( r ) = p ( p | d , ✁ b , ✁ t , ✁ p ( d | b , ✁ t , ✁ t , r ) p ( b | ✁ r ) r ) p ( t | r ) p ( r ) � �� � 2 parameters B R D T P S. Cheng (OU-Tulsa) December 5, 2017 3 / 27

  5. Lecture 15 Bayesian Net Burlgar and racoon Burlgar: B; Racoon: R; Dog barked: D; Police called: P; Trash can fell: T p ( p , d , b , t , r ) = p ( p | d , b , t , r ) p ( d | b , t , r ) p ( b | t , r ) p ( t | r ) p ( r ) = p ( p | d , ✁ b , ✁ t , ✁ p ( d | b , ✁ t , ✁ t , r ) p ( b | ✁ r ) r ) p ( t | r ) p ( r ) � �� � 2 parameters P D p ( p | d ) B R p ¬ d 0.01 p d 0.4 ¬ p ¬ d 0.99 D T ¬ p 0.6 d T R p ( t | r ) P ¬ r 0.05 t 0.7 t r ¬ t ¬ r 0.95 ¬ t r 0.3 S. Cheng (OU-Tulsa) December 5, 2017 3 / 27

  6. Lecture 15 Bayesian Net Burlgar and racoon Burlgar: B; Racoon: R; Dog barked: D; Police called: P; Trash can fell: T p ( p , d , b , t , r ) = p ( p | d , b , t , r ) p ( d | b , t , r ) p ( b | t , r ) p ( t | r ) p ( r ) = p ( p | d , ✁ b , ✁ t , ✁ p ( d | b , ✁ t , ✁ t , r ) p ( b | ✁ r ) r ) p ( t | r ) p ( r ) � �� � 2 parameters P D p ( p | d ) p ( d | b , r ) D B R B R p ¬ d 0.01 ¬ b ¬ r 0.1 d p d 0.4 d ¬ b r 0.5 ¬ p ¬ d 0.99 D T ¬ r 1 d b ¬ p 0.6 d d b r 1 T R p ( t | r ) ¬ d ¬ b ¬ r 0.9 P ¬ r 0.05 t ¬ d ¬ b 0.5 r 0.7 t r ¬ d b ¬ r 0 ¬ t ¬ r 0.95 ¬ d 0 b r ¬ t r 0.3 S. Cheng (OU-Tulsa) December 5, 2017 3 / 27

  7. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 B R D T P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  8. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 # parameters of Bayesian net: B R D T P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  9. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 # parameters of Bayesian net: p ( p | d ): 2 B R D T P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  10. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 # parameters of Bayesian net: p ( p | d ): 2 p ( d | b , r ): 4 B R D T P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  11. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 # parameters of Bayesian net: p ( p | d ): 2 p ( d | b , r ): 4 B R p ( b ): 1 D T P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  12. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 # parameters of Bayesian net: p ( p | d ): 2 p ( d | b , r ): 4 B R p ( b ): 1 p ( t | r ): 2 D T P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  13. Lecture 15 Bayesian Net Comparison of # parameters # parameters of complete model: 2 5 − 1 = 31 # parameters of Bayesian net: p ( p | d ): 2 p ( d | b , r ): 4 B R p ( b ): 1 p ( t | r ): 2 p ( r ): 1 D T Total: 2 + 4 + 1 + 2 + 1 = 10 The model size reduces to less than 1 3 ! P S. Cheng (OU-Tulsa) December 5, 2017 4 / 27

  14. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? Let p ( r ) = 0 . 2 and p ( b ) = 0 . 01 p ( d | b , r ) D B R ¬ b ¬ r 0.1 d d ¬ b r 0.5 ¬ r 1 d b d b r 1 ¬ d ¬ b ¬ r 0.9 ¬ d ¬ b 0.5 r ¬ d b ¬ r 0 ¬ d 0 b r S. Cheng (OU-Tulsa) December 5, 2017 5 / 27

  15. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? Let p ( r ) = 0 . 2 and p ( b ) = 0 . 01 p ( d | b , r ) p ( d , b , r ) D B R D B R ¬ b ¬ r 0.1 ¬ b ¬ r 0.0792 d d d ¬ b r 0.5 d ¬ b r 0.099 ¬ r 1 ¬ r 0.008 d b d b d b r 1 ⇒ d b r 0.002 ¬ d ¬ b ¬ r 0.9 ¬ d ¬ b ¬ r 0.7128 ¬ d ¬ b 0.5 ¬ d ¬ b 0.099 r r ¬ d b ¬ r 0 ¬ d b ¬ r 0 ¬ d 0 ¬ d 0 b r b r S. Cheng (OU-Tulsa) December 5, 2017 5 / 27

  16. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? p ( d , b , r , p ) P D B R ¬ b ¬ r 0.0792 p d p d ¬ b r 0.099 p ( p | d ) P D ¬ r 0.008 p d b ¬ d 0.01 p p d b r 0.002 p d 0.4 p ¬ d ¬ b ¬ r 0.7128 ¬ p ¬ d 0.99 ¬ d ¬ b 0.099 p r ¬ p 0.6 d p ¬ d b ¬ r 0 ¬ d 0 p b r · · · S. Cheng (OU-Tulsa) December 5, 2017 6 / 27

  17. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? p ( d , b , r , p ) P D B R ¬ b ¬ r 0.0792 p d p d ¬ b r 0.099 p ( p | d ) P D ¬ r 0.008 p d b ¬ d 0.01 p p d b r 0.002 p d 0.4 p ¬ d ¬ b ¬ r 0.007128 ¬ p ¬ d 0.99 ¬ d ¬ b 0.00099 p r ¬ p 0.6 d p ¬ d b ¬ r 0 ¬ d 0 p b r · · · S. Cheng (OU-Tulsa) December 5, 2017 6 / 27

  18. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? p ( d , b , r , p ) P D B R ¬ b ¬ r 0.03168 p d p d ¬ b r 0.0396 p ( p | d ) P D ¬ r 0.0032 p d b ¬ d 0.01 p p d b r 0.0008 p d 0.4 p ¬ d ¬ b ¬ r 0.007128 ¬ p ¬ d 0.99 ¬ d ¬ b 0.00099 p r ¬ p 0.6 d p ¬ d b ¬ r 0 ¬ d 0 p b r · · · S. Cheng (OU-Tulsa) December 5, 2017 6 / 27

  19. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? p ( d , b , r , p , t ) T P D B R ¬ t ¬ b ¬ r 0.03168 p d ¬ t p d ¬ b r 0.0396 p ( t | r ) T R ¬ t ¬ r 0.0032 p d b ¬ r 0.05 t ¬ t p d b r 0.0008 t r 0.7 ¬ t p ¬ d ¬ b ¬ r 0.007128 ¬ t ¬ r 0.95 ¬ t ¬ d ¬ b 0.00099 p r ¬ t 0.3 r ¬ t p ¬ d b ¬ r 0 ¬ t ¬ d 0 p b r · · · S. Cheng (OU-Tulsa) December 5, 2017 7 / 27

  20. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? p ( d , b , r , p , t ) T P D B R ¬ t ¬ b ¬ r 0.030096 p d ¬ t p d ¬ b r 0.0396 p ( t | r ) T R ¬ t ¬ r 0.00304 p d b ¬ r 0.05 t ¬ t p d b r 0.0008 t r 0.7 ¬ t p ¬ d ¬ b ¬ r 0.0067716 ¬ t ¬ r 0.95 ¬ t ¬ d ¬ b 0.00099 p r ¬ t 0.3 r ¬ t p ¬ d b ¬ r 0 ¬ t ¬ d 0 p b r · · · S. Cheng (OU-Tulsa) December 5, 2017 7 / 27

  21. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? p ( d , b , r , p , t ) T P D B R ¬ t ¬ b ¬ r 0.030096 p d ¬ t p d ¬ b r 0.01188 p ( t | r ) T R ¬ t ¬ r 0.00304 p d b ¬ r 0.05 t ¬ t p d b r 0.00024 t r 0.7 ¬ t p ¬ d ¬ b ¬ r 0.0067716 ¬ t ¬ r 0.95 ¬ t ¬ d ¬ b 0.000297 p r ¬ t 0.3 r ¬ t p ¬ d b ¬ r 0 ¬ t ¬ d 0 p b r · · · S. Cheng (OU-Tulsa) December 5, 2017 7 / 27

  22. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? T P D B R p ( d , b , r , p ) ¬ t p d ¬ b ¬ r 0.030096 ¬ t ¬ b 0.01188 p d r ¬ t p d b ¬ r 0.00304 ¬ t 0.00024 p d b r Normalize... ¬ t ¬ d ¬ b ¬ r 0.0067716 p ¬ t p ¬ d ¬ b r 0.000297 ¬ t ¬ d ¬ r 0 p b ¬ t p ¬ d b r 0 · · · S. Cheng (OU-Tulsa) December 5, 2017 8 / 27

  23. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? T P D B R p ( d , b , r , p ) ¬ t p d ¬ b ¬ r 0.57518 ¬ t ¬ b 0.22704 p d r ¬ t p d b ¬ r 0.058099 ¬ t 0.0045868 p d b r Normalize... ¬ t ¬ d ¬ b ¬ r 0.12942 p ¬ t p ¬ d ¬ b r 0.0056761 ¬ t ¬ d ¬ r 0 p b ¬ t p ¬ d b r 0 · · · S. Cheng (OU-Tulsa) December 5, 2017 8 / 27

  24. Lecture 15 Bayesian Net Burglar and racoon Question: What is the probability of a burglar visit if police was called but trash can stayed untouched? T P D B R p ( d , b , r , p ) ¬ t p d ¬ b ¬ r 0.57518 ¬ t ¬ b 0.22704 p d r ¬ t p d b ¬ r 0.058099 p ( b |¬ t , p ) ¬ t 0.0045868 p d b r ¬ t ¬ d ¬ b ¬ r 0.12942 =0 . 058099 + 0 . 0045868 p ¬ t p ¬ d ¬ b r 0.0056761 ≈ 0 . 0626 ¬ t ¬ d ¬ r 0 p b ¬ t p ¬ d b r 0 · · · S. Cheng (OU-Tulsa) December 5, 2017 8 / 27

Recommend

E N G A G E W I T H D R A W W I T H D R A W B A L A N C E E N G A G E There is an appointed

E N G A G E W I T H D R A W W I T H D R A W B A L A N C E E N G A G E There is an appointed

E N G A G E W I T H D R A W W I T H D R A W B A L A N C E E N G A G E There is an appointed time for everything. And there is a time for every event under heaven A time to give birth and a time to die; A time to plant and a time to

626 views • 16 slides
HSEye Full Full- Full Full - - -Time HSE eye Time HSE eye Time HSE eye Time HSE eye 1

HSEye Full Full- Full Full - - -Time HSE eye Time HSE eye Time HSE eye Time HSE eye 1

HSEye Full Full- Full Full - - -Time HSE eye Time HSE eye Time HSE eye Time HSE eye 1 Health, Safety, and Environment ( HSE ) is crucial for any Oil & Gas and Construction business 2 Main Main accident kinds for the latest three

317 views • 13 slides
THE SOFTWARE Custom camera control software allows extra cameras to be added as needed allowing

THE SOFTWARE Custom camera control software allows extra cameras to be added as needed allowing

Time Slice systems - - also known as bullet time, stop time, or time freeze implement a camera array that ranges anywhere from 24 to 150+ cameras to create an effect of stopped time or extremely slowed time. Although the process was pioneered

197 views • 5 slides
W HAT IS TIME SERIES D ATA ? W HAT IS TIME SERIES D ATA ? A value over time W HAT IS TIME

W HAT IS TIME SERIES D ATA ? W HAT IS TIME SERIES D ATA ? A value over time W HAT IS TIME

T IME S ERIES D ATA P APERS C OVERED Interactive Visualization of Serial Periodic Data John V. Carlis and Joseph A. Konstan Visualizing and Discovering Non-Trivial Patterns in Large Time Series Databases Jessica Lin, Eamonn Keogh,

764 views • 32 slides
? Same time Same time Same place Same time Same place 2 different painters Our story really

? Same time Same time Same place Same time Same place 2 different painters Our story really

? Same time Same time Same place Same time Same place 2 different painters Our story really begins here The Wise Man Grard Mari Professor of Art History at Sciences-Po The art guru who told fascinating stories Myself Coline Debayle

1.14k views • 57 slides
Time and Timers The time Epoch The Current Time Sleeping and Waiting Timers

Time and Timers The time Epoch The Current Time Sleeping and Waiting Timers

CPSC-313: Introduction to Computer Systems Time and Timers Time and Timers The time Epoch The Current Time Sleeping and Waiting Timers Reading: R&R, Ch 9 Current Time UNIX Time Zero : 00.00 (midnight), January 1,

244 views • 7 slides
Time of Arrival (ToA ToA) ) Time of Arrival ( Used in GPS. Need synchronization.

Time of Arrival (ToA ToA) ) Time of Arrival ( Used in GPS. Need synchronization.

Time of Arrival (ToA ToA) ) Time of Arrival ( Used in GPS. Need synchronization. If round-trip time is used, then accurate clocks are only needed at the anchors. 9/8/05 Jie Gao, CSE590-fall05 1 Time Difference of Arrival

830 views • 54 slides
International Time Use Community & Policy-Relevant Time Use Research Time Use Research

International Time Use Community & Policy-Relevant Time Use Research Time Use Research

International Time Use Community & Policy-Relevant Time Use Research Time Use Research Kimberly Fisher Secretary International Association for Time Use Research Centre for Time Use Research Early Time Use Developments Earliest

661 views • 34 slides
Time and synchronization (Theres never enough time) Todays outline Time in

Time and synchronization (Theres never enough time) Todays outline Time in

Time and synchronization (Theres never enough time) Todays outline Time in distributed systems A baseball example Synchronizing real clocks Cristians algorithm The Berkeley Algorithm Network

484 views • 21 slides
As a PhD student we have to much to handle and not enough time to get it all done Time

As a PhD student we have to much to handle and not enough time to get it all done Time

As a PhD student we have to much to handle and not enough time to get it all done Time management (Getting more done) Showan Asyabi- Shain Roozkhosh Time Management Techniques Urgent Not Urgent Important Paper Deadlines Quality Time

567 views • 15 slides
Run-time Environments Chapter 7 1 Compiler Construction Run-time Environments Run-time

Run-time Environments Chapter 7 1 Compiler Construction Run-time Environments Run-time

Run-time Environments Chapter 7 1 Compiler Construction Run-time Environments Run-time Environment The static source code requires considerable support to be executed on a computer Data objects must be created and destroyed

590 views • 42 slides
Demography of First Time College Students Gender GENDER FIRST TIME % NOT FIRST TIME % Female

Demography of First Time College Students Gender GENDER FIRST TIME % NOT FIRST TIME % Female

Demography of First Time College Students Gender GENDER FIRST TIME % NOT FIRST TIME % Female 57.7% 63.7% Male 42.3% 36.3% ETHNICITY FIRST TIME % NOT FIRST TIME % Asian 15.8% 17.5% Black 13.9% 13.7% Hispanic 43.2% 42.5% White

456 views • 12 slides
Page 1 Time Stolen by Network Stolen Time Solutions Receive Processing Move CPU-intensive

Page 1 Time Stolen by Network Stolen Time Solutions Receive Processing Move CPU-intensive

Outline of Talk Background Augmented CPU Open real-time systems Reservations Rez and HLS Stolen time Rez-C and Rez-FB John Regehr John A. Stankovic Design University of Virginia Performance More stolen time

164 views • 3 slides
Time z ones W OR K IN G W ITH DATE S AN D TIME S IN R Charlo e Wickham Instr u ctor Time z

Time z ones W OR K IN G W ITH DATE S AN D TIME S IN R Charlo e Wickham Instr u ctor Time z

Time z ones W OR K IN G W ITH DATE S AN D TIME S IN R Charlo e Wickham Instr u ctor Time z ones Sys.timezone() "America/Los_Angeles" WORKING WITH DATES AND TIMES IN R IANA Time z ones OlsonNames() "Africa/Abidjan"

735 views • 18 slides
It's about TIME David Hoppe @hopasaurus hopasaurus@gmail.com It's time, so what! What is Time?

It's about TIME David Hoppe @hopasaurus hopasaurus@gmail.com It's time, so what! What is Time?

It's about TIME David Hoppe @hopasaurus hopasaurus@gmail.com It's time, so what! What is Time? What is a day? What is an hour? What is a minute? What is a second? Lets start at the beginning... What is a Day? How is time measured? By

928 views • 50 slides
A Brief History Of Time In Riak Time in Riak Logical Time Logical Clocks

A Brief History Of Time In Riak Time in Riak Logical Time Logical Clocks

A Brief History Of Time In Riak Time in Riak Logical Time Logical Clocks Implementation details Mind the Gap How a venerable, established, simple data structure/algorithm was botched multiple times. Order of Events Dynamo And

2.27k views • 168 slides
Module 6 Cr Craft your r Ti Time Craft1life.com Cr Cr Craft1life @C @Craft1life #C

Module 6 Cr Craft your r Ti Time Craft1life.com Cr Cr Craft1life @C @Craft1life #C

Module 6 Cr Craft your r Ti Time Craft1life.com Cr Cr Craft1life @C @Craft1life #C #Craf aft1life Craft your Cr r Ti Time Time evaluation Time Budget 9 Golden Time Dream time schedule Mantras Cr Craft1life @C @Craft1life #C

629 views • 14 slides
Time within Distributed Systems Time is important, however, it is problematic in distributed

Time within Distributed Systems Time is important, however, it is problematic in distributed

Time within Distributed Systems Time is important, however, it is problematic in distributed systems as we cannot synchronize time perfectly Introducing Time Time is a quantity that we often want to measure accurately Algorithms that

535 views • 29 slides
Bill OHanlon www.billohanlon.com NICABM December 2008 Time leveraging Time leveraging

Bill OHanlon www.billohanlon.com NICABM December 2008 Time leveraging Time leveraging

How to Get more Time in Your Personal and Professional Life: The Promise of the 20-hour Workweek Bill OHanlon www.billohanlon.com NICABM December 2008 Time leveraging Time leveraging Invest some time now for much more time later Time

737 views • 62 slides
Time Series Analysis and Mining with R Time Series Decomposi- tion Time Series Forecasting

Time Series Analysis and Mining with R Time Series Decomposi- tion Time Series Forecasting

R and Time Series Data Time Series Analysis and Mining with R Time Series Decomposi- tion Time Series Forecasting Yanchang Zhao Time Series Clustering Time Series RDataMining.com Classification http://www.rdatamining.com/ R Functions

1.91k views • 42 slides
Global Virtual Time Wallclock time T (GVT t ) during the execution of a Time Warp simulation is

Global Virtual Time Wallclock time T (GVT t ) during the execution of a Time Warp simulation is

Global Virtual Time Wallclock time T (GVT t ) during the execution of a Time Warp simulation is defined as the minimum time stamp among all unprocessed and partially Advanced Simulation processed messages and anti-messages in the system at

198 views • 5 slides
The need for efcient coding I OP TIMIZ IN G P YTH ON CODE W ITH PAN DAS Leonidas Souliotis

The need for efcient coding I OP TIMIZ IN G P YTH ON CODE W ITH PAN DAS Leonidas Souliotis

The need for efcient coding I OP TIMIZ IN G P YTH ON CODE W ITH PAN DAS Leonidas Souliotis PhD Researcher How do we measure time? time.time() : returns current time in seconds since 12:00am, January 1, 1970 import time # record time

346 views • 17 slides
This and upcoming lectures? What time is it? Well focus on concepts relating to time

This and upcoming lectures? What time is it? Well focus on concepts relating to time

This and upcoming lectures? What time is it? Well focus on concepts relating to time In distributed system we need practical ways to deal with time Time as it can be used in systems E.g. we may need to agree that

237 views • 8 slides
MORE TIME & MANAGE YOUR DAYS with Kari Chapin Do you need more time in your day? Are you

MORE TIME & MANAGE YOUR DAYS with Kari Chapin Do you need more time in your day? Are you

PRODUCTIVITY TIPS & TRICKS TO HELP YOU FIND MORE TIME & MANAGE YOUR DAYS with Kari Chapin Do you need more time in your day? Are you tired, overworked, and overwhelmed? What would you do if you had extra time, more energy, and a

338 views • 18 slides

More recommend