Η μέθοδος αγκώνα είναι μια δημοφιλής τεχνική που χρησιμοποιείται για τον προσδιορισμό του βέλτιστου αριθμού συστάδων στο K- σημαίνει συσπειρώσεις. Περιλαμβάνει ανάλυση της διακύμανσης εντός συστάδων για διαφορετικές τιμές του K και την επιλογή του σημείου όπου η μείωση της διακύμανσης αρχίζει να ισοπεδώνεται. Αυτό βοηθά στην επιλογή ενός K που ισορροπεί την απλότητα και την ακρίβεια.

Κατανόηση της Μέθοδοςς του Αγκώνα

Η μέθοδος σχεδιάζει το άθροισμα των τετραγωνικών αποστάσεων (inertia) μεταξύ των σημείων δεδομένων και των αντίστοιχων κέντρων συστάδων τους για διάφορες τιμές του Κ. Καθώς η Κ αυξάνεται, η αδράνεια μειώνεται. Ο στόχος είναι να βρεθεί το σημείο όπου ο ρυθμός μείωσης αλλάζει απότομα, σχηματίζοντας ένα ⁇ αγκώνας ⁇ στο οικόπεδο.

Βήματα για τον υπολογισμό του βέλτιστου K

  • Εκτέλεση του K- σημαίνει συσπειρίωση για μια σειρά τιμών K (π.χ., 1 έως 10).
  • Υπολογίστε την αδράνεια για κάθε Κ.
  • Σχεδιάστε την αδράνεια εναντίον του Κ.
  • Προσδιορίστε το σημείο όπου η μείωση της αδράνειας επιβραδύνεται σημαντικά.
  • Επιλέξτε αυτό το K ως τον βέλτιστο αριθμό συστάδων.

Ερμηνεύοντας τα Αποτελέσματα

Το σημείο ⁇ αγκώνας ⁇ στο οικόπεδο υποδεικνύει το βέλτιστο K. Εάν το οικόπεδο δεν εμφανίζει σαφή αγκώνα, εξετάστε άλλες μεθόδους ή γνώση τομέα για να επιλέξετε τον καλύτερο αριθμό συστάδων. Ο στόχος είναι να επιλέξετε ένα K που ελαχιστοποιεί τη διακύμανση εντός του κλίστερ χωρίς υπερπροσαρμοζόμενο.