National and Kapodistrian University of Athens
Κρυμμένα Μαρκοβιανά Μοντέλα και Γραμμικά Δυναμικά Συστήματα μέσω Θεωρίας Γράφων
Abstract
dc:descriptionΠροκειμένου να χαλαρώσουμε τη μαρκοβιανή υπόθεση για ένα σύνολο παρατηρήσεων, μπορούμε να θεωρήσουμε ένα κρυμμένο μαρκοβιανό μοντέλο, στο οποίο κάθε παρατήρηση θεωρούμε ότι είναι αποτέλεσμα μιας στοχαστικής διαδικασίας σε μία από πολλές μη παρατηρήσιμες καταστάσεις. Στην εργασία αυτή θα εξετάσουμε τους αλγορίθμους Baum-Welch και Viterbi των κρυμμένων μαρκοβιανών μοντέλων όχι αλγεβρικά, αλλά θα διαπιστώσουμε ότι μπορούν να θεωρηθούν ειδικές περιπτώσεις των αλγορίθμων αθροίσματος-γινομένου και μεγίστου-αθροίσματος των γραφικών μοντέλων. Για το λόγο αυτό, θα κάνουμε μια εκτενή αναφορά στη θεωρία γράφων, συμπεριλαμβανομένων των δύο παραπάνω αλγορίθμων, καθώς και της χρήσιμης ιδιότητας δ-διαχωρισμού. Στη συνέχεια, θα ασχοληθούμε με τον αλγόριθμο ΕΜ. Στο κύριο μέρος θα δούμε τα βασικά αποτελέσματα της θεωρίας του κλασικού ΚΜΜ, καθώς και κάποιες γενικεύσεις του. Επίσης, αξιοποιώντας τις γνώσεις μας για τα ΚΜΜ σε συνδυασμό με ορισμένα αποτελέσματα της κανονικής κατανομής, θα βγάλουμε τα βασικά αποτελέσματα της θεωρίας των Γραμμικών Δυναμικών Συστημάτων.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Χριστάκης Χρήστος
- Christakis Christos
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2897107