4η Διάλεξη

Διάλεξη 14/3

Data Mining III

• Εξόρυξη συχνών συνόλων στοιχείων (μέρος 3): Εύρεση κανόνων συσχέτισης, η μέθοδος A-priori για κανόνες. Μετρικές σπουδαιότητας κανόνων. Διαφάνειες (έμφαση στις διαφ. 48-64 και 64-73) από μάθημα Π. Τσαπάρα (Παν. Ιωαννίνων).

Προτεινόμενη μελέτη: [MMDS] κεφ. 6 (link) [ενότητες 6.3, 6.4].

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

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

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