K-nn Zusammenfassung

Aus dem, was wir gelernt haben, können wir sagen, dass k-NN einfach zu implementieren ist, aber Skalierung erfordert. Es hat einige weitere Besonderheiten:

1. k-NN erfordert kein Training.
   Im Gegensatz zu vielen anderen Algorithmen lernt k-NN während des Trainings nichts. Es muss nur die Informationen über die Koordinaten aller Datenpunkte behalten.
   Da jedoch alle Berechnungen während der Vorhersagen durchgeführt werden, ist die Vorhersagezeit im Vergleich zu anderen Algorithmen größer;
2. k-NN ist ein gieriger Algorithmus.
   Das Modell berechnet die Abstände zu jeder Trainingsinstanz, um die Nachbarn zu finden. Daher kann es bei großen Datensätzen schmerzhaft langsam werden;
3. Einfach, neue Trainingsdaten hinzuzufügen.
   Da das Modell nicht trainiert werden muss, können wir einfach neue Trainingsdatenpunkte hinzufügen, und die Vorhersagen passen sich an;
4. Der Fluch der Dimensionalität.
   Einige Algorithmen haben wirklich Schwierigkeiten, wenn die Anzahl der Dimensionen (Merkmale) groß ist. Und leider hat k-NN dieses Problem auch. Der Abstand zwischen zwei Punkten im hochdimensionalen Raum neigt dazu, ähnlich zu werden, unabhängig von den tatsächlichen Werten der Merkmale, sodass es viel schwieriger wird zu bestimmen, ob die Instanzen ähnlich sind.

Hier ist also eine kleine Zusammenfassung des k-NN-Algorithmus: