Springen naar inhoud

aantal mogelijkheden



  • Log in om te kunnen reageren

#1

lucca

    lucca


  • >250 berichten
  • 758 berichten
  • Ervaren gebruiker

Geplaatst op 17 maart 2013 - 11:33

Hallo,

Het gaat over Bayesiaanse netwerken. In zo'n netwerken heb je bijvoorbeeld 5 binaire variabelen. Hierdoor heb je 2^5 = 32 mogelijkheden. Als je de gemengde kansverdeling wilt opstellen, dan heb je er 32 nodig. Echter, als je gebruikt maakt van Bayesiaanse Netwerken, kun je op een slimme manier dit verlagen:

In de slides van :

http://www.cs.washin.../chapter14a.pdf

Staat op Pagina 7. dat het netwerk gereduceerd kan worden van O(2^n) naar O(n * 2^k) met n het aantal variabelen en k het maximaal aantal voorouders voor alle knopen.

Als ik zo kijk, dan kom je uit op : 2^5 = 32 en 5 * 2 ^2 = 20. (er zijn maximaal 2 voorouders). Maar, als ik in het plaatje kijk (van Mary and John), dan zie ik dat er maar 10 mogelijkheden (kansen) nodig zijn ...

waar gaat het nu toch fout

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Drieske

    Drieske


  • >5k berichten
  • 10217 berichten
  • Moderator

Geplaatst op 19 maart 2013 - 19:32

Opmerking moderator :

Iemand die hier een handje kan toesteken?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

#3

Philipijnos

    Philipijnos


  • 0 - 25 berichten
  • 24 berichten
  • Gebruiker

Geplaatst op 21 maart 2013 - 10:01

Ik denk dat je een foutje hebt gemaakt met het lezen, want ze zeggen dat het aantal combinaties van waarden van voorouders 2k is en dat het aantal voorouders inderdaad n*2k is.
NN: "Everything that is not related to elephants is irrelephant".






Also tagged with one or more of these keywords: wiskunde

0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Vacatures