Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές:
1. θα έχουν εξοικειωθεί με έννοιες και χρήσιμες τεχνικές της συνδυαστικής και εφαρμοσμένης τοπολογίας
2. θα γνωρίζουν την τοπολογία των συμπλόκων και την ομολογική τους θεωρία
3. θα γνωρίζουν τις βασικές ιδιότητες της persistent ομολογίας και θα έχουν δει εφαρμογές των μεθόδων της ομολογικής θεωρίας στη μελέτη των βάσεων δεδομένων
4. θα μπορούν να υπολογίσουν barcodes της persistent ομολογίας και να εκτιμούν τοπολογικά χαρακτηριστικά μιας βάσης δεδομένων
Περιεχόμενο Μαθήματος
Το μάθημα αποτελεί μια εισαγωγή στην Ανάλυση Δεδομένων με τη χρήση τεχνικών της (Αλγεβρικής) Τοπολογίας.
Simplicial σύμπλοκα. Χαρακτηριστική Euler και simplicial oμολογία. Σχετική oμολογία. Persistent πρότυπα. Cech και Vietoris-Rips σύμπλοκα. Persistent ομολογία και αριθμοί Betti. Barcodes. Interleaving distance. Ευστάθεια της persistent ομολογίας. Clustering. Zigzag persistent oμολογία. Διακριτή θεωρία Morse. Εφαρμογές.
Λέξεις Κλειδιά
simplicial complex, Cech complex, Vietoris-Rips complex, persistence homology, barcode, interleaving distance