ΕπόμενοΕπόμενος οδηγός
Ομαδοποίηση μέσης μετατόπισης
Τεχνικά
ΟΔΗΓΟΣ Βασικών Αρχών
Το K-Means είναι ένας αλγόριθμος χωρίς επίβλεψη που ταξινομεί αυτόματα τα δεδομένα σε ομάδες K βρίσκοντας κέντρα συμπλέγματος.
Ακούστε αυτόν τον οδηγόαφήγηση με AI · ~2 min
It matters because it reveals hidden structure in unlabeled data, from customer segments to image colors.
Το K-Means χωρίζει τα δεδομένα σε έναν επιλεγμένο αριθμό συμπλεγμάτων, K, χωρίς ετικέτες. Ξεκινά τοποθετώντας K σημεία που ονομάζονται κεντροειδή, συχνά τυχαία. Στη συνέχεια, επαναλαμβάνει δύο βήματα: αντιστοιχίστε κάθε σημείο δεδομένων στο πλησιέστερο κέντρο και μετακινήστε κάθε κέντρο στη μέση θέση των σημείων που του έχουν εκχωρηθεί. Αυτά τα βήματα επαναλαμβάνονται μέχρι να σταματήσουν να αλλάζουν οι αναθέσεις, που σημαίνει ότι ο αλγόριθμος έχει συγκλίνει. Ο στόχος είναι να ελαχιστοποιηθεί η διακύμανση εντός του συμπλέγματος, η συνολική τετραγωνική απόσταση μεταξύ των σημείων και του κέντρου τους. Επειδή τα αποτελέσματα εξαρτώνται από τις αρχικές θέσεις, η έξυπνη προετοιμασία όπως το K-Means++ διαχωρίζει τα αρχικά κεντροειδή. Πρέπει να επιλέξετε το K εκ των προτέρων, συχνά καθοδηγούμενοι από τη «μέθοδο του αγκώνα» στην καμπύλη σφάλματος.
Τμηματοποίηση πελατών: ομαδοποίηση αγοραστών κατά δαπάνες και συχνότητα επισκέψεων για τη στόχευση καμπανιών μάρκετινγκ.
Συμπίεση χρωμάτων εικόνας: μείωση εκατομμυρίων χρωμάτων pixel σε K αντιπροσωπευτικές αποχρώσεις για συρρίκνωση του μεγέθους του αρχείου.
Οργάνωση εγγράφων: ομαδοποίηση άρθρων ειδήσεων ή υποστήριξη εισιτηρίων ανά θέμα χωρίς προκαθορισμένες κατηγορίες.
Ανίχνευση ανωμαλιών: επισήμανση σημείων μακριά από οποιοδήποτε κέντρο συμπλέγματος ως πιθανή απάτη ή σφάλματα αισθητήρα.
Το K-Means παραμένει άλογο επειδή είναι γρήγορο και κλιμακώνεται σε τεράστια σύνολα δεδομένων μέσω εκδόσεων μίνι-παρτίδας που ενημερώνουν τα κεντροειδή σε μικρά δείγματα. Η έρευνα συνεχίζεται για την αυτόματη επιλογή του K, την εξυπνότερη προετοιμασία και τις παραλλαγές πυρήνα ή βαθιάς μάθησης που χειρίζονται μη σφαιρικά συμπλέγματα. Χρησιμοποιείται όλο και περισσότερο ως βήμα προεπεξεργασίας, συμπίεση δεδομένων ή δημιουργία χαρακτηριστικών πριν από την τροφοδοσία πιο σύνθετων μοντέλων και μέσα σε διανυσματικές βάσεις δεδομένων για την επιτάχυνση της αναζήτησης ομοιότητας σε ενσωματώσεις.
Δωρεάν ενημερωτικό δελτίο
Τρία επαληθευμένα νέα AI κάθε πρωί της εβδομάδας, γραμμένα σε απλή αγγλική. Δωρεάν για πάντα, χωρίς διαφημίσεις.
Ένα email κάθε εργάσιμη ημέρα. Κατάργηση συνδρομής με ένα κλικ. Δεν πουλάμε ή μοιραζόμαστε ποτέ τη διεύθυνσή σας.
Δοκιμάστε τον εαυτό σας
Άμεση ανάδραση σε κάθε απάντηση, και πιστοποιητικό με επαληθεύσιμο ID μόλις περάσετε το μάθημα.
Υποστηρίξτε τη δωρεάν εκπαίδευση AI. AI Understanding είναι μια μη κερδοσκοπική οργάνωση 501(c)(3) — χωρίς διαφημίσεις, χωρίς τοίχο πληρωμής, ποτέ. Κάντε μια δωρεά
Το K-Means είναι ένας αλγόριθμος χωρίς επίβλεψη που ταξινομεί αυτόματα τα δεδομένα σε ομάδες K βρίσκοντας κέντρα συμπλέγματος. Έχει σημασία γιατί αποκαλύπτει κρυφή δομή σε δεδομένα χωρίς ετικέτα, από τμήματα πελατών έως χρώματα εικόνας.
K είναι ο αριθμός των συμπλεγμάτων που καθορίζει ο χρήστης πριν εκτελέσει τον αλγόριθμο. η μέθοδος βρίσκει τότε ότι πολλά κεντροειδή.
Το K-Means εναλλάσσεται μεταξύ της ανάθεσης κάθε σημείου στο πλησιέστερο κέντρο και του εκ νέου υπολογισμού κάθε κέντρου ως μέσου όρου των σημείων που του έχουν εκχωρηθεί.
Το K-Means ελαχιστοποιεί την αδράνεια, τη συνολική τετραγωνική απόσταση μεταξύ των σημείων και του εκχωρημένου κέντρου τους, καθιστώντας τα συμπλέγματα σφιχτά.
Χωρίς επίβλεψη σημαίνει ότι τα δεδομένα δεν έχουν ετικέτες. Το K-Means βρίσκει τη δομή από μόνο του χωρίς να του λένε τις σωστές ομάδες.
Η μέθοδος elbow σχεδιάζει το σφάλμα έναντι του K και αναζητά τη στροφή όπου η προσθήκη περισσότερων συστάδων σταματά να βοηθάει πολύ.
Συνέχισε να μαθαίνεις
Επιλέχθηκαν περισσότεροι οδηγοί για αυτό το θέμα
ΕπόμενοΕπόμενος οδηγός
Ομαδοποίηση μέσης μετατόπισης
Τεχνικά