{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2897107"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2897107","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Κρυμμένα Μαρκοβιανά Μοντέλα και Γραμμικά Δυναμικά Συστήματα μέσω Θεωρίας Γράφων","abstract":"Προκειμένου να χαλαρώσουμε τη μαρκοβιανή υπόθεση για ένα σύνολο παρατηρήσεων, μπορούμε να θεωρήσουμε ένα κρυμμένο μαρκοβιανό μοντέλο, στο οποίο κάθε παρατήρηση θεωρούμε ότι είναι αποτέλεσμα μιας στοχαστικής διαδικασίας σε μία από πολλές μη παρατηρήσιμες καταστάσεις. Στην εργασία αυτή θα εξετάσουμε τους αλγορίθμους Baum-Welch και Viterbi των κρυμμένων μαρκοβιανών μοντέλων όχι αλγεβρικά, αλλά θα διαπιστώσουμε ότι μπορούν να θεωρηθούν ειδικές περιπτώσεις των αλγορίθμων αθροίσματος-γινομένου και μεγίστου-αθροίσματος των γραφικών μοντέλων. Για το λόγο αυτό, θα κάνουμε μια εκτενή αναφορά στη θεωρία γράφων, συμπεριλαμβανομένων των δύο παραπάνω αλγορίθμων, καθώς και της χρήσιμης ιδιότητας δ-διαχωρισμού. Στη συνέχεια, θα ασχοληθούμε με τον αλγόριθμο ΕΜ. Στο κύριο μέρος θα δούμε τα βασικά αποτελέσματα της θεωρίας του κλασικού ΚΜΜ, καθώς και κάποιες γενικεύσεις του. Επίσης, αξιοποιώντας τις γνώσεις μας για τα ΚΜΜ σε συνδυασμό με ορισμένα αποτελέσματα της κανονικής κατανομής, θα βγάλουμε τα βασικά αποτελέσματα της θεωρίας των Γραμμικών Δυναμικών Συστημάτων.","abstract_html":"Προκειμένου να χαλαρώσουμε τη μαρκοβιανή υπόθεση για ένα σύνολο παρατηρήσεων, μπορούμε να θεωρήσουμε ένα κρυμμένο μαρκοβιανό μοντέλο, στο οποίο κάθε παρατήρηση θεωρούμε ότι είναι αποτέλεσμα μιας στοχαστικής διαδικασίας σε μία από πολλές μη παρατηρήσιμες καταστάσεις. Στην εργασία αυτή θα εξετάσουμε τους αλγορίθμους Baum-Welch και Viterbi των κρυμμένων μαρκοβιανών μοντέλων όχι αλγεβρικά, αλλά θα διαπιστώσουμε ότι μπορούν να θεωρηθούν ειδικές περιπτώσεις των αλγορίθμων αθροίσματος-γινομένου και μεγίστου-αθροίσματος των γραφικών μοντέλων. Για το λόγο αυτό, θα κάνουμε μια εκτενή αναφορά στη θεωρία γράφων, συμπεριλαμβανομένων των δύο παραπάνω αλγορίθμων, καθώς και της χρήσιμης ιδιότητας δ-διαχωρισμού. Στη συνέχεια, θα ασχοληθούμε με τον αλγόριθμο ΕΜ. Στο κύριο μέρος θα δούμε τα βασικά αποτελέσματα της θεωρίας του κλασικού ΚΜΜ, καθώς και κάποιες γενικεύσεις του. Επίσης, αξιοποιώντας τις γνώσεις μας για τα ΚΜΜ σε συνδυασμό με ορισμένα αποτελέσματα της κανονικής κατανομής, θα βγάλουμε τα βασικά αποτελέσματα της θεωρίας των Γραμμικών Δυναμικών Συστημάτων.","abstract_has_math":false,"creators":["Χριστάκης Χρήστος","Christakis Christos"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-11-19T05:37:40Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2897107"],"render_values":[{"text":"uoadl:2897107","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2897107","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2897107","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2897107","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Χριστάκης Χρήστος","Christakis Christos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2897107","https://pergamos.lib.uoa.gr/uoa/dl/object/2897107"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Προκειμένου να χαλαρώσουμε τη μαρκοβιανή υπόθεση για ένα σύνολο παρατηρήσεων, μπορούμε να θεωρήσουμε ένα κρυμμένο μαρκοβιανό μοντέλο, στο οποίο κάθε παρατήρηση θεωρούμε ότι είναι αποτέλεσμα μιας στοχαστικής διαδικασίας σε μία από πολλές μη παρατηρήσιμες καταστάσεις. Στην εργασία αυτή θα εξετάσουμε τους αλγορίθμους Baum-Welch και Viterbi των κρυμμένων μαρκοβιανών μοντέλων όχι αλγεβρικά, αλλά θα διαπιστώσουμε ότι μπορούν να θεωρηθούν ειδικές περιπτώσεις των αλγορίθμων αθροίσματος-γινομένου και μεγίστου-αθροίσματος των γραφικών μοντέλων. Για το λόγο αυτό, θα κάνουμε μια εκτενή αναφορά στη θεωρία γράφων, συμπεριλαμβανομένων των δύο παραπάνω αλγορίθμων, καθώς και της χρήσιμης ιδιότητας δ-διαχωρισμού. Στη συνέχεια, θα ασχοληθούμε με τον αλγόριθμο ΕΜ. Στο κύριο μέρος θα δούμε τα βασικά αποτελέσματα της θεωρίας του κλασικού ΚΜΜ, καθώς και κάποιες γενικεύσεις του. Επίσης, αξιοποιώντας τις γνώσεις μας για τα ΚΜΜ σε συνδυασμό με ορισμένα αποτελέσματα της κανονικής κατανομής, θα βγάλουμε τα βασικά αποτελέσματα της θεωρίας των Γραμμικών Δυναμικών Συστημάτων.","In order to extenuate the Markov assumption for a set of data points, we can consider a hidden Markov model, in which we consider each observation as a result of a stochastic process under one of several unobserved states. In this thesis we will consider the Baum-Welch algorithm and the Viterbi algorithm of the hidden Markov models not the algebraic way, but we will ascertain that these can be viewed as special cases of the sum-product algorithm and the max-sum algorithm of the graphical models. For this purpose, we will make an extended reference to the graph theory, included the two algorithms referred above, as well as the very helpful d-seperation property. Afterwards, we will deal with the EM algorithm. In the main part, we will see the basic results of the theory of the classic HMM, as well as some extensions of it. Moreover, since we make worthy of our knowledge about the HMMs in combination with some results of the normal distribution, we will obtain the basic results of the theory of the Linear Dynamical Systems."]},{"key":"dc:title","label":"Title","values":["Κρυμμένα Μαρκοβιανά Μοντέλα και Γραμμικά Δυναμικά Συστήματα μέσω Θεωρίας Γράφων"]}]}],"canonical_facts":{"dc:creator":["Χριστάκης Χρήστος","Christakis Christos"],"dc:date":["2020"],"dc:description":["Προκειμένου να χαλαρώσουμε τη μαρκοβιανή υπόθεση για ένα σύνολο παρατηρήσεων, μπορούμε να θεωρήσουμε ένα κρυμμένο μαρκοβιανό μοντέλο, στο οποίο κάθε παρατήρηση θεωρούμε ότι είναι αποτέλεσμα μιας στοχαστικής διαδικασίας σε μία από πολλές μη παρατηρήσιμες καταστάσεις. Στην εργασία αυτή θα εξετάσουμε τους αλγορίθμους Baum-Welch και Viterbi των κρυμμένων μαρκοβιανών μοντέλων όχι αλγεβρικά, αλλά θα διαπιστώσουμε ότι μπορούν να θεωρηθούν ειδικές περιπτώσεις των αλγορίθμων αθροίσματος-γινομένου και μεγίστου-αθροίσματος των γραφικών μοντέλων. Για το λόγο αυτό, θα κάνουμε μια εκτενή αναφορά στη θεωρία γράφων, συμπεριλαμβανομένων των δύο παραπάνω αλγορίθμων, καθώς και της χρήσιμης ιδιότητας δ-διαχωρισμού. Στη συνέχεια, θα ασχοληθούμε με τον αλγόριθμο ΕΜ. Στο κύριο μέρος θα δούμε τα βασικά αποτελέσματα της θεωρίας του κλασικού ΚΜΜ, καθώς και κάποιες γενικεύσεις του. Επίσης, αξιοποιώντας τις γνώσεις μας για τα ΚΜΜ σε συνδυασμό με ορισμένα αποτελέσματα της κανονικής κατανομής, θα βγάλουμε τα βασικά αποτελέσματα της θεωρίας των Γραμμικών Δυναμικών Συστημάτων.","In order to extenuate the Markov assumption for a set of data points, we can consider a hidden Markov model, in which we consider each observation as a result of a stochastic process under one of several unobserved states. In this thesis we will consider the Baum-Welch algorithm and the Viterbi algorithm of the hidden Markov models not the algebraic way, but we will ascertain that these can be viewed as special cases of the sum-product algorithm and the max-sum algorithm of the graphical models. For this purpose, we will make an extended reference to the graph theory, included the two algorithms referred above, as well as the very helpful d-seperation property. Afterwards, we will deal with the EM algorithm. In the main part, we will see the basic results of the theory of the classic HMM, as well as some extensions of it. Moreover, since we make worthy of our knowledge about the HMMs in combination with some results of the normal distribution, we will obtain the basic results of the theory of the Linear Dynamical Systems."],"dc:identifier":["uoadl:2897107","https://pergamos.lib.uoa.gr/uoa/dl/object/2897107"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Κρυμμένα Μαρκοβιανά Μοντέλα και Γραμμικά Δυναμικά Συστήματα μέσω Θεωρίας Γράφων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:37:40Z"}