Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17438
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Μουζάκης, Ανάργυρος-Γεώργιος | - |
dc.date.accessioned | 2019-11-12T16:01:24Z | - |
dc.date.available | 2019-11-12T16:01:24Z | - |
dc.date.issued | 2019-11-12 | - |
dc.identifier.uri | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17438 | - |
dc.description.abstract | Οι κατανομές κατάταξης είναι ένα πεδίο που παραδοσιακά έχει προσελκύσει το ενδιαφέρον τόσο της κοινότητας των στατιστικολόγων, όσο και των ακαδημαϊκών που εργάζονται στο πεδίο της θεωρίας κοινωνικής επιλογής. Τα τελευταία χρόνια, έχουν επίσης τραβήξει την προσοχή αυτών που εργάζονται στους τομείς της θεωρητικής πληροφορικής και της μηχανικής μάθησης. Σε αυτή τη διπλωματική εργασία, εξετάζουμε προβλήματα μάθησης κατανομών στο πεδίο των κατανομών κατάταξης και, συγκεκριμένα, στο μοντέλο του Mallows. Ξεκινάμε εισάγοντας το τυπικό πλαίσιο της μάθησης κατανομών, καθώς και το απαραίτητο υπόβαθρο για την κατανόηση των θεμελιωδών τεχνικών της μάθησης κατανομών. Ακολουθεί μία εισαγωγή στη θεωρία των μεταθέσεων και στα μοντέλα κατατάξεων, με έμφαση στο μοντέλο του Mallows. Ύστερα, παρουσιάζουμε τις εργασίες των Καραγιάννη et. al. και Busa-Fekete et. al., που παρείχαν βέλτιστα ως προς την δειγματική πολυπλοκότητα αποτελέσματα για την εκτίμηση παραμέτρων και τη μάθηση κατανομών στο μοντέλο Kendall-Mallows. Μετά, προσαρμόζουμε αυτές τις τεχνικές προκειμένου να πάρουμε έναν αλγόριθμο πολυωνυμικού χρόνου που ανακτά την κεντρική κατάταξη στο μοντέλο Cayley-Mallows με μεγάλη πιθανότητα. Τέλος, εξετάζουμε πιθανές κατευθύνσεις έρευνας. | en_US |
dc.language | en | en_US |
dc.subject | Μάθηση Κατανομών | en_US |
dc.subject | Κοινωνική Επιλογή | en_US |
dc.subject | Θεωρία Πληροφορίας | en_US |
dc.subject | Κατανομές Κατάταξης | en_US |
dc.subject | Μοντέλο Kendall-Mallows | en_US |
dc.subject | Μοντέλο Cayley-Mallows | en_US |
dc.title | Τεχνικές Εκμάθησης Κατανομών Κατάταξης | en_US |
dc.description.pages | 88 | en_US |
dc.contributor.supervisor | Φωτάκης Δημήτριος | en_US |
dc.department | Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | en_US |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.