Εξάμηνο:
8ο
Τύπος Μαθήματος:
Προαιρετικό (ΠΜ)
Κατεύθυνση:
-
Κωδικός:
ΘΠ23
ECTS:
6
Διδακτικές Ώρες
Ώρες Θεωρίας:
4
Ώρες Φροντιστηρίου:
-
Ώρες Εργαστηρίου:
-
Μάθημα στις Ειδικεύσεις
Θεμελιώσεις Πληροφορικής (S1):
B Βασικό
Διαχείριση Δεδομένων και Γνώσης (S2):
B Βασικό
Λογισμικό (S3):
-
Υλικό και Αρχιτεκτονική (S4):
-
Επικοινωνίες και Δικτύωση (S5):
-
Επεξεργασία Σήματος και Πληροφορίας (S6):
-
Σχετικά Μαθήματα
Αναλυτική Περιγραφή
Σύντομη περιγραφή Μαθήματος
Tο μάθημα θα δώσει μια εισαγωγή σε μερικά από τα κεντρικά θέματα της υπολογιστικής θεωρίας μάθησης. Θα μελετήσουμε καλώς-ορισμένα υπολογιστικά μοντέλα μάθησης στα οποία είναι δυνατό να δοθούν ακριβείς και αυστηρές αναλύσεις των προβλημάτων και των αλγορίθμων μάθησης. Ένα μεγάλο κομμάτι του μαθήματος θα είναι η υπολογιστική αποδοτικότητα της μάθησης σε αυτά τα μοντέλα. Θα αναπτύξουμε υπολογιστικά αποδοτικούς αλγόριθμους για ορισμένα προβλήματα μηχανικής μάθησης και θα δούμε γιατί δεν είναι πιθανό να υπάρχουν αποδοτικοί αλγόριθμοι για άλλα προβλήματα.