Κλασικά μοντέλα φτιαγμένα από τα μαθηματικά που ήδη γνωρίζετε
Ένας χάρτης με δύο ντουζίνες μη σημειωμένες κουκκίδες. Καμία απάντηση, καμία ετικέτα, και ακόμα ο υπολογιστής βρίσκει τις ομάδες. Κάθε μοντέλο που έχει φτιαχτεί μέχρι τώρα σε αυτό το μάθημα έμαθε από σημειωμένα παραδείγματα: μια τιμή για ταιριάσματα, μια κλάση για πρόβλεψη. Το k-Means πετάει τις ετικέτες εντελώς, καθοδηγούμενο από τίποτα εκτός από το πόσο κοντά κάθεται τα σημεία το ένα στο άλλο.
k φορτηγά παγωτού διασκορπίζονται γύρω από μια πόλη στην αρχή της σεζόν. Κάθε πρωί, κάθε φορτηγό οδηγεί στο ακριβές κέντρο των πελατών που εξυπηρέτησε την προηγούμενη μέρα. Μόλις τα φορτηγά επανεγκατασταθούν, μερικοί πελάτες τώρα κάθεται λίγο πιο κοντά σε ένα διαφορετικό φορτηγό, οπότε τα εδάφη του αύριο μετατοπίζονται επίσης. Επαναλάβετε αυτό κάθε πρωί, και τελικά τα φορτηγά σταματούν να κινούνται: το καθένα έχει παρκάρει τον εαυτό του στο κέντρο μιας σταθερής μικρής γειτονιάς πελατών. Εκείνη ολόκληρη ρουτίνα, επαναλαμβανόμενη μέχρι τίποτα να μην κινείται, είναι το k-Means.
Παρακάτω είναι μη σημειωμένα σημεία, συν k δείκτες κέντρων που μπορείτε να σύρετε οπουδήποτε. Πατήστε βήμα και παρατηρήστε δύο πράγματα να συμβαίνουν με τη σειρά: πρώτα κάθε σημείο παίρνει το χρώμα όποιου κέντρου είναι πιο κοντά, μετά τα κέντρα ολισθαίνουν στη μέση θέση των σημείων που μόλις τα επέλεξαν. Τίποτα εδώ δεν είναι προϋπολογισμένο. Σύρετε ένα σημείο, σύρετε ένα κέντρο, αλλάξτε το k, και πατήστε βήμα ξανά για να παρατηρήσετε να ξαναταξινομεί τα δεδομένα από όπου το αφήσατε.