Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει ο Κ-πλησιέστερος γείτονας (K-NN);
- Η Techopedia εξηγεί τον K-Nearest Neighbor (K-NN)
Ορισμός - Τι σημαίνει ο Κ-πλησιέστερος γείτονας (K-NN);
Ένας αλγόριθμος k-πλησιέστερου γείτονα, συχνά συντομογραφημένος k-nn, είναι μια προσέγγιση στην ταξινόμηση δεδομένων που υπολογίζει πόσο πιθανό είναι ένα σημείο δεδομένων να είναι μέλος μιας ομάδας ή άλλης ανάλογα με την ομάδα στην οποία βρίσκονται τα σημεία δεδομένων πλησιέστερα σε αυτήν .
Ο k-πλησιέστερος γείτονας είναι ένα παράδειγμα ενός αλγορίθμου "τεμπέλης μαθητευόμενης", που σημαίνει ότι δεν δημιουργεί ένα μοντέλο χρησιμοποιώντας το σετ εκπαίδευσης μέχρι να εκτελεστεί ένα ερώτημα του συνόλου δεδομένων.
Η Techopedia εξηγεί τον K-Nearest Neighbor (K-NN)
Ένας k-πλησιέστερος γείτονας είναι ένας αλγόριθμος ταξινόμησης δεδομένων που προσπαθεί να προσδιορίσει την ομάδα στην οποία βρίσκεται ένα σημείο δεδομένων εξετάζοντας τα σημεία δεδομένων γύρω του.
Ένας αλγόριθμος, εξετάζοντας ένα σημείο σε ένα πλέγμα, προσπαθώντας να προσδιορίσει εάν ένα σημείο βρίσκεται στην ομάδα Α ή Β, εξετάζει τις καταστάσεις των σημείων που βρίσκονται κοντά του. Το εύρος καθορίζεται αυθαίρετα, αλλά το σημείο είναι να ληφθεί ένα δείγμα των δεδομένων. Αν η πλειοψηφία των σημείων ανήκει στην ομάδα Α, είναι πιθανό ότι το εν λόγω σημείο δεδομένων θα είναι Α αντί για Β και αντίστροφα.
Ο k-πλησιέστερος γείτονας είναι ένα παράδειγμα ενός αλγορίθμου "τεμπέλης μαθητευόμενης" επειδή δεν παράγει προηγουμένως ένα μοντέλο του συνόλου δεδομένων. Οι μόνοι υπολογισμοί που κάνει είναι όταν του ζητείται να κάνει δημοσκόπηση στους γείτονες του σημείου δεδομένων. Αυτό καθιστά το k-nn πολύ εύκολο στην εφαρμογή για την εξόρυξη δεδομένων.
