Έχω 2 απορίες σχετικά με την άσκηση 5 της σειράς ασκήσεων.
Η πρώτη αφορά την κατασκευή του junction tree. Η προτεινόμενη μεθοδολογία στο βιβλίο του Bishop είναι οτι, αφού έχουμε κάνει moralize και triangulate το γράφημα, το junction tree υπολογίζεται ως το maximum spanning tree του clique γραφηματος. Όμως, στο μάθημα η μεθοδολογία που αναφέραμε στηρίζεται σε κάποια μορφή variable elimination. Τα αποτελέσματα των 2 μεθόδων συμπίπτουν?
Η δεύτερη αφορά την κατασκευή του factor graph από το junction tree. Ποιά είναι η σωστή διαδικασία κατασκευής ενός factor graph ώστε να μπορεί να χρησιμοποιηθεί στον αλγόριθμο sum-product? Αν στηρίζεται στην έννοια των separator nodes, πως ορίζουμε το potential τους?
Καλησπέρα.
Έχω 2 απορίες σχετικά με την άσκηση 5 της σειράς ασκήσεων.
Η πρώτη αφορά την κατασκευή του junction tree. Η προτεινόμενη μεθοδολογία στο βιβλίο του Bishop είναι οτι, αφού έχουμε κάνει moralize και triangulate το γράφημα, το junction tree υπολογίζεται ως το maximum spanning tree του clique γραφηματος. Όμως, στο μάθημα η μεθοδολογία που αναφέραμε στηρίζεται σε κάποια μορφή variable elimination. Τα αποτελέσματα των 2 μεθόδων συμπίπτουν?
Η δεύτερη αφορά την κατασκευή του factor graph από το junction tree. Ποιά είναι η σωστή διαδικασία κατασκευής ενός factor graph ώστε να μπορεί να χρησιμοποιηθεί στον αλγόριθμο sum-product? Αν στηρίζεται στην έννοια των separator nodes, πως ορίζουμε το potential τους?