Weekly outline

  • Ακαδημαϊκό Έτος 2023-2024

    Το μάθημα προσφέρεται στα πλαίσια του ΔΠΜΣ "Επιστήμη Δεδομένων και Μηχανική Μάθηση", στους Υ.Δ. της ΣΗΜΜΥ, καθώς και σε άλλα μεταπτυχιακά προγράμματα (ΑΛΜΑ, ΕΜΕ, Μαθηματική Προτυποποίηση).

    Διαλέξεις

    • Παρασκευή, 13:15-16:00, αίθ. 002, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ
      (οι φοιτητές του ΑΛΜΑ θα έχουν 1 πρόσθετη ώρα, 16:15-17:00)

    Έναρξη

    • Παρασκευή 23/2/2024

    Διδάσκοντες

    Βοηθός διδασκαλίας

    • Σταύρος Πετσαλάκης, Υ.Δ. (stpetsalakis@gmail.com)

    Βιβλιογραφία



  • 1η διάλεξη

    Διάλεξη 23/2





    • 2η Διάλεξη

      Διάλεξη 1/3

      Σύντομη επισκόπηση του clustering

      Clustering Techniques, The curse of dimensionality, Hierarchical clustering, K-means, BFR algorithm, Cure. (Διαφάνειες, 1-56).

      Προτεινόμενη μελέτη: [MMDS] Ενότητες: 7.1, 7.2, 7.3 και 7.4.
      Περαιτέρω μελέτη:      [TSKK]  Κεφάλαιο 7







      • 3η Διάλεξη

        Διάλεξη 15/3

        Κατακερματισμός (hashing)  

        (διαφάνειες U. Zwick από μάθημα Advanced Algorithms, Tel Aviv University): 

        • Κλειστή και ανοιχτή διευθυνσιοδότηση. Universal hash families. Αλυσίδωση.
        • Παράγοντας φόρτου και επίδρασή του στον χρόνο εκτέλεσης.

        Παρουσιάστηκαν οι διαφάνειες 1-20.

        Προτεινόμενη μελέτη: σημειώσεις (και αναφορές που περιέχονται).