BN inference (in theory)

• Full joint distribution specifies answer to any query P(event | evidence)

  P(OS-Corrupt | Read-Failure, no Virus)
  
  P(OS-Corrupt | Read-Failure, no Virus, File-Corrupt)

• Worst case complexity in arbitrary networks:
  • NP-hard…

Previous slide

Next slide

Back to first slide

View graphic version