Odotuspropagaatio

term_id: expectation_propagation

Category: basic_concepts

Definition

Odotuspropagaatio (EP) approksimoi ratkaisemattomat integraalit hienontamalla gaussisia approksimaatioita todelliseen posteriorijakaumaan iteratiivisesti. Se minimoi Kullback-Leibler-hajonnan approksimaation ja todellisen jakauman välillä, mikä mahdollistaa tehokkaan bayesilaisen päättelyn.

Summary

Approksimoiva johtopäätösalkgoritmi, jota käytetään posteriorijakaumien estimointiin monimutkaisissa todennäköisyysgraafisissa malleissa.

Key Concepts

  • Posteriorin approksimaatio
  • Momenttien sovitus
  • Kullback-Leibler-hajonta
  • Gauss-prosessit

Use Cases

  • Harvat Gauss-prosessit
  • Bayesilainen logistinen regressio
  • Todennäköisyyteen perustuva matriisien tekijöihin jakaminen