ΕπόμενοΕπόμενος οδηγός
Naive Bayes Classifiers
Βασικές αρχές
ΟΔΗΓΟΣ Βασικών Αρχών
Το K-Nearest Neighbors (KNN) ταξινομεί ένα νέο σημείο δεδομένων εξετάζοντας τα K πλησιέστερα παραδείγματα και λαμβάνοντας πλειοψηφία.
Ακούστε αυτόν τον οδηγόαφήγηση με AI · ~2 min
It matters as one of the simplest, most intuitive algorithms in machine learning, requiring almost no training.
A KNN classifier stores labeled training examples and, for a query, finds K neighbors under a selected distance metric before combining their labels. A KNN regressor commonly aggregates neighboring numeric targets. It is instance-based rather than a compact parametric model, but fitting may still include feature scaling, index construction, or other preprocessing. Because distance uses every feature, fit scaling on training data so large-range features do not dominate. Brute-force search compares a query with many or all stored examples; KD trees, Ball trees, and approximate-neighbor indexes can accelerate suitable data and metrics. In high dimensions, distance may become less informative and tree indexes may offer little speedup. A small K can be sensitive to noise, while a larger K smooths local decisions. Validate the representation, metric, K, and search method on the intended workload.
Συστήματα συστάσεων: προτείνοντας ταινίες ή προϊόντα παρόμοια με αυτά που άρεσαν ήδη ένας χρήστης.
Χειρόγραφη αναγνώριση ψηφίων: ταξινόμηση ενός ψηφίου συγκρίνοντάς το με τις πιο παρόμοιες εικόνες με ετικέτα.
Υποστήριξη ιατρικής διάγνωσης: πρόβλεψη μιας κατάστασης με βάση ασθενείς με τα πιο παρόμοια αποτελέσματα εξετάσεων.
Σημασιολογική αναζήτηση: ανάκτηση των πλησιέστερων ενσωματώσεων κειμένου για απάντηση σε ένα ερώτημα σε μια διανυσματική βάση δεδομένων.
Η βασική ιδέα του KNN, η εύρεση των πιο όμοιων παραδειγμάτων, εξουσιοδοτεί τη σύγχρονη διανυσματική αναζήτηση και τη δημιουργία επαυξημένης ανάκτησης, όπου τα συστήματα φέρνουν τα πλησιέστερα ενσωματωμένα διανύσματα για να γειώσουν μεγάλα γλωσσικά μοντέλα. Οι κατά προσέγγιση βιβλιοθήκες του πλησιέστερου γείτονα, όπως η FAISS και η HNSW, κάνουν πρακτική αναζήτηση ομοιότητας δισεκατομμυρίων. Αν και σπάνια είναι ο τελικός ταξινομητής σε μεγάλους αγωγούς, η αρχή του πλησιέστερου γείτονα είναι πιο σχετική από ποτέ ως η ραχοκοκαλιά της σημασιολογικής αναζήτησης και σύστασης.
Δωρεάν ενημερωτικό δελτίο
Τρία επαληθευμένα νέα AI κάθε πρωί της εβδομάδας, γραμμένα σε απλή αγγλική. Δωρεάν για πάντα, χωρίς διαφημίσεις.
Ένα email κάθε εργάσιμη ημέρα. Κατάργηση συνδρομής με ένα κλικ. Δεν πουλάμε ή μοιραζόμαστε ποτέ τη διεύθυνσή σας.
Δοκιμάστε τον εαυτό σας
Άμεση ανάδραση σε κάθε απάντηση, και πιστοποιητικό με επαληθεύσιμο ID μόλις περάσετε το μάθημα.
Υποστηρίξτε τη δωρεάν εκπαίδευση AI. AI Understanding είναι μια μη κερδοσκοπική οργάνωση 501(c)(3) — χωρίς διαφημίσεις, χωρίς τοίχο πληρωμής, ποτέ. Κάντε μια δωρεά
Το K-Nearest Neighbors (KNN) ταξινομεί ένα νέο σημείο δεδομένων εξετάζοντας τα K πλησιέστερα παραδείγματα και λαμβάνοντας πλειοψηφία. Σημασία έχει ως ένας από τους απλούστερους, πιο διαισθητικούς αλγόριθμους στη μηχανική εκμάθηση, που δεν απαιτεί σχεδόν καμία εκπαίδευση.
Το KNN βρίσκει τα K πλησιέστερα αποθηκευμένα παραδείγματα και εκχωρεί την πιο κοινή κατηγορία μεταξύ τους (για παλινδρόμηση, υπολογίζει τον μέσο όρο των τιμών τους).
KNN is instance-based rather than learning a compact parametric weight set; implementations can still preprocess or build search indexes at fit time.
Επειδή το KNN βασίζεται στην απόσταση, ένα μη κλιμακούμενο χαρακτηριστικό μεγάλου εύρους μπορεί να κατακλύσει άλλα, επομένως τα χαρακτηριστικά συνήθως κανονικοποιούνται.
Ένα μικροσκοπικό K επιτρέπει σε έναν μόνο θορυβώδες ή εσφαλμένο γείτονα να αποφασίσει το αποτέλεσμα, οδηγώντας σε ένα οδοντωτό, υπερβολικό όριο.
A brute-force scan compares against stored points, while trees or approximate-neighbor indexes can accelerate some workloads depending on data and metric.
Συνέχισε να μαθαίνεις
Επιλέχθηκαν περισσότεροι οδηγοί για αυτό το θέμα
ΕπόμενοΕπόμενος οδηγός
Naive Bayes Classifiers
Βασικές αρχές