Ο αλγόριθμος K-Means σε Python

Abstract

H Εξόρυξη Γνώσης από Δεδομένα είναι η εξεύρεση πληροφορίας ή προτύπων από μεγάλες βάσεις δεδομένων. Ο αλγόριθμος K-Means, που μελετήθηκε εδώ, αποτελεί μία μέθοδο εξ αυτών για την επίτευξη του στόχου αυτού και συγκεκριμένα την μέθοδο της συσταδοποίησης σε k συστάδες. Η παρούσα διπλωματική εργασία, επιχειρεί την μελέτη και υλοποίηση αυτού του αλγορίθμου στην γλώσσα προγραμματισμού Python, μέσω του προγράμματος Spyder, ένα πρόγραμμα στα πρότυπα λογικής του Matlab. Παράλληλα έγινε μία προσπάθεια εφαρμογής αυτού του κώδικα σε πραγματικά δεδομένα και ανάλυση των αποτελεσμάτων των οποίων προέκυψαν.