Γραφοθεωρητικοί αλγόριθμοι ημι-επιτηρούμενης μάθησης. Εφαρμογή σε δεδομένα της Ρόδου
Graph-based semi-supervised algorithms. Implementation at Rhodes island data
Master Thesis
Συγγραφέας
Σαρασουάτι - Δαλιάνης, Γεώργιος - Δασράτ
Ημερομηνία
2019-12-01Επιβλέπων
Σωτηρόπουλος, ΔιονύσιοςΠροβολή/ Άνοιγμα
Λέξεις κλειδιά
Ημι-επιτηρούμενη μάθηση ; Εξόρυξη γνώσης ; Αλγόριθμοι ; Ρόδος ; Label propagationΠερίληψη
Στο πρώτο κεφάλαιο αναφερόμαστε στην θεωρητική προσέγγιση για τον τρόπο με τον οποίο αναλύουμε και επεξεργαζόμαστε τα δεδομένα μας. Αυτός δεν είναι άλλος από την μηχανική μάθηση και το παρακλάδι της, την ημι-επιτηρούμενη μάθηση. Πιο συγκεκριμένα της διάδοση της ετικέτας του εκάστοτε δεδομένου στις υπόλοιπες μεταβλητές μας.
Στο δεύτερο κεφάλαιο, έχουμε την βιβλιογραφική επισκόπηση στην εξόρυξη γνώσης και ανάλυση αισθήματος, όπως επίσης παρουσιάζονται παραδείγματα για την καλύτερη κατανόηση του αντικειμένου. Αναλύεται βιβλιογραφικά οι αλγόριθμοι ανάλυσης αισθήματος μέσα από τις δημοσιεύσεις της παγκόσμιας επιστημονικής κοινότητας.
Κατόπιν, έχουμε την μεθοδολογία. Όπου είχαμε πρώτα την αξιολόγηση των αποτελεσμάτων των αλγορίθμων σαν αλγόριθμοι για να δούμε ποιον θα υλοποιήσουμε και μετέπειτα την συλλογή των πρωτογενών δεδομένων και την αξιολόγηση των αποτελεσμάτων της έρευνας μας. Αναφέραμε τα βήματα των αλγορίθμων διάδοσης και μετάδοσης και τα υλοποιήσαμε. Αξιολογήσαμε τις υλοποιήσεις μας μέσα από δευτερογενή δεδομένα από δημοσιευμένη επιστημονική εργασία και καταλήξαμε στον κώδικά που θα χρησιμοποιήσουμε για την έρευνα της δημοτικότητας των τοποθεσιών της Ρόδου. Ποιες δηλαδή τοποθεσίες έχουν αυξημένη δημοτικότητα στο κοινωνικό δίκτυο έχοντας ετικέτα με σημείωση +1 και είναι αντίστοιχες της Παλιάς Πόλης της Ρόδου. Επιπλέον παρουσιάζονται τα περιγραφικά στατιστικά με benchmarking.
Στο τελευταίο κεφάλαιο παρουσιάζονται τα συμπεράσματα μας,, τα οποία κατά κύριο λόγο είναι δύο και γίνονται προτάσεις για περαιτέρω έρευνα.