Machine learning
Junction tree algorithm
Junction tree algorithm
Het junction tree-algoritme is een methode in machine learning om kansen in een netwerk met lussen te berekenen. Anders dan bij een gewoon netwerk groepeert het eerst variabelen tot grotere knopen en vormt zo een boom zonder lussen. Daarna geeft het berichten door tussen de knopen van die boom, zodat voor elke variabele de exacte kans uit het hele netwerk volgt.