Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2897107

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Χριστάκης Χρήστος; Christakis Christos. Κρυμμένα Μαρκοβιανά Μοντέλα και Γραμμικά Δυναμικά Συστήματα μέσω Θεωρίας Γράφων. 2020. https://pergamos.lib.uoa.gr/uoa/dl/object/2897107