5/10/2022 | Διαδικαστικά θέματα. Περιεχόμενο του μαθήματος. Βασική τεχνητή νοημοσύνη. Προβλήματα αναζήτησης. Μέθοδοι τυφλής αναζήτησης. Μέθοδοι ευρετικής αναζήτησης. Μέθοδοι αναζήτησης σε παιγνίδια δύο παικτών. |
12/10/2022 | Αναπαράσταση γνώσης με λογική πρώτης τάξης και αυτόματη συλλογιστική μέσω της ανάλυσης. Γενικά περί μηχανικής μάθησης (μάθηση με επίβλεψη, μάθηση χωρίς επίβλεψη, ενισχυτική μάθηση). Μηχανική μάθηση με ανάλυση διαφορών. Θετικά και αρνητικά (παρά λίγο θετικά) παραδείγματα. Εξελισσόμενο μοντέλο. Επαγωγικοί ευρετικοί κανόνες require-link και forbid-link. Επαγωγικοί ευρετικοί κανόνες climb-tree, enlarge-set, drop-link και close-interval. Αλγοριθμική διατύπωση της μεθόδου και αρχές στις οποίες βασίζεται. Χρήση δικτύων ομοιότητας για την εύρεση μοντέλου που αντιστοιχεί σε άγνωστο αντικείμενο/έννοια. |
19/10/2022 | Ασκήσεις επάνω στη μέθοδο μηχανικής μάθησης με ανάλυση διαφορών. Μηχανική μάθηση με διαχείριση πολλαπλών μοντέλων. Χώρος εκδόσεων. Θετικά και αρνητικά παραδείγματα. Ειδικά και γενικά μοντέλα. Γενικεύσεις και ειδικεύσεις. Αλγοριθμική διατύπωση της μεθόδου μηχανικής μάθησης μέσω διαχείρισης πολλαπλών μοντέλων. Ασκήσεις επάνω στη μέθοδο μηχανικής μάθησης με διαχείριση πολλαπλών μοντέλων. |
26/10/2022 | Συνέχεια με ασκήσεις επάνω στη μέθοδο μηχανικής μάθησης με διαχείριση πολλαπλών μοντέλων. Μάθηση με παρατηρήσεις. Επαγωγική μάθηση. Αναπαραστάσεις μέσω συνόλου χαρακτηριστικών. Μηχανική μάθηση μέσω δέντρων απόφασης. Εκφραστικότητα δέντρων απόφασης. Εντροπία. Κέρδος πληροφορίας. Αλγοριθμική διατύπωση κατασκευής δέντρων απόφασης. Εκτίμηση απόδοσης. Ασκήσεις επάνω στη μέθοδο μηχανικής μάθησης μέσω δέντρων απόφασης. |
14/11/2022 | Γενικά περί νευρωνικών δικτύων. Αισθητήρας McCulloch-Pitts. Συναρτήσεις ενεργοποίησης. Υλοποίηση λογικών συναρτήσεων. Γραμμική διαχωρισιμότητα. Υλοποίηση πύλης XOR μέσω δικτύου αισθητήρων. Ταξινόμηση με δίκτυα αισθητήρων. Δίκτυα εμπρόσθιας τροφοδότησης ενός ή περισσότερων στρωμάτων. Εκπαίδευση αισθητήρα με συνεχή συνάρτηση ενεργοποίησης μέσω της ελαχιστοποίησης του σφάλματος. Μέθοδος οπισθοδιάδοσης του σφάλματος σε πολυεπίπεδα δίκτυα αισθητήρων. Παράδειγμα εφαρμογής της μεθόδου οπισθοδιάδοσης του σφάλματος. |
21/11/2022 | Προγραμματισμός με περιορισμούς για εφαρμογές της Τεχνητής Νοημοσύνης. Προβλήματα ικανοποίησης περιορισμών. Δύο συγκεκριμένα προβλήματα ικανοποίησης περιορισμών από τον πραγματικό κόσμο. Πρόβλημα από τη μηχανική όραση. Γράφος περιορισμών σε δυαδικά προβλήματα. Μέθοδοι γέννα-και-δοκίμαζε και οπισθοδρόμησης. Λόγοι συντριβής της οπισθοδρόμησης. Συνέπεια κόμβων. Επιβολή μερικής συνέπειας και οπισθοδρόμηση. Συνέπεια κατευθυνόμενων ακμών. Διαδικασίες Revise και AC-1. |
23/11/2022 | Συνέχεια με τον προγραμματισμό με περιορισμούς. Διαδικασία AC-3 για επιβολή συνέπειας κατευθυνόμενων ακμών. Βελτιώσεις στη διαδικασία επιβολής συνέπειας κατευθυνόμενων ακμών με τους αλγορίθμους AC-4, AC-5, AC-6 και AC-7. Συνέπεια μονοπατιών. Επιβολή συνέπειας και ανάγκη οπισθοδρόμησης. k-συνέπεια και ισχυρή k-συνέπεια. Πλάτος γράφου περιορισμών, ισχυρή k-συνέπεια και ανάγκη οπισθοδρόμησης. Επιβολή μερικής συνέπειας και οπισθοδρόμηση. Επίλυση του προβλήματος των τεσσάρων βασιλισσών με επιβολή μερικής συνέπειας και οπισθοδρόμηση. Σειρά μεταβλητών και σειρά τιμών. Προβλήματα βελτιστοποίησης. Υπερ-περιορισμένα προβλήματα. Τεχνικές τοπικής αναζήτησης. Συστήματα για προγραμματισμό με περιορισμούς. Επίλυση του προβλήματος των N βασιλισσών με την ECLiPSe. Επίλυση του προβλήματος των N βασιλισσών με ILOG Solver. Εφαρμογές. |
30/11/2022 | Ασκήσεις επάνω στην ικανοποίηση περιορισμών. Μέθοδος μηχανικής μάθησης βασισμένης σε στιγμιότυπα. Οκνηρές μέθοδοι μηχανικής μάθησης. Μάθηση με βάση τους k-πλησιέστερους γείτονες. Προσέγγιση διακριτών και συνεχών συναρτήσεων. Συναρτήσεις πυρήνα. Διασταυρωμένη επικύρωση. Τοπική παλινδρόμηση με βάρη. Μάθηση κατά Bayes. Αφελής ταξινομητής του Bayes. m-προσέγγιση πιθανότητας. Εφαρμογές σε κατηγοροποίηση κειμένων. |
7/12/2022 | Παρουσιάσεις άρθρων (Κ. Μαλωνάς, Ν. Ξυλογιαννόπουλος, Α. Κούκα, Κ. Πλας, Κ. Κουτσιούμπη, Σ. Σύριγγας, Γ. Κατρακάζας, Φ. Κλάδος, Β. Κυριακόπουλος, Γ. Σπινάρης, Κ. Ραυτόπουλος). |
14/12/2022 | Παρουσιάσεις άρθρων (Π. Στυλιανίδης, Ν. Λαβδάκης, Δ. Βερλέκης, Χ.-Μ. Κατιμερτζής, Ε. Κολιμάτση, Μ. Λινάρδος, Α. Αναστασιάδης, ’. Κοντού, Ε.-Ε. Καραγιάννης, Γ. Κεχαγιάς, Κ. Νικολέτος, Α. Λιακοπούλου). |
21/12/2022 | Εξελικτικός υπολογισμός. Γενετικοί αλγόριθμοι. Γενικό σχήμα γενετικών αλγορίθμων. Συνάρτηση αξιολόγησης/ευρωστίας. Επιλογή, διασταύρωση και μετάλλαξη. Εφαρμογές. Σχήματα. Θεώρημα σχημάτων. Γενετικός προγραμματισμός. |
11/1/2023 | Προηγούμενα θέματα εξετάσεων. |