Diskussion zum Artikel "Datenwissenschaft und maschinelles Lernen (Teil 09): Der Algorithmus K-Nächste-Nachbarn (K-Nearest Neighbors, KNN)"

Neuer Kommentar
 

Neuer Artikel Datenwissenschaft und maschinelles Lernen (Teil 09): Der Algorithmus K-Nächste-Nachbarn (K-Nearest Neighbors, KNN) :

Dies ist ein fauler Algorithmus, der nicht aus dem Trainingsdatensatz lernt, sondern den Datensatz speichert und sofort reagiert, wenn er eine neue Probe erhält. So einfach er auch ist, er wird in einer Vielzahl von Anwendungen in der Praxis eingesetzt.

Der Algorithmus K-Nächste-Nachbarn ist ein nicht-parametrischer überwachter Lernklassifikator, der die Nähe nutzt, um Klassifizierungen oder Vorhersagen über die Gruppierung eines einzelnen Datenpunktes zu treffen. Er wird häufig als Klassifizierungsalgorithmus verwendet, da er davon ausgeht, dass ähnliche Punkte im Datensatz nahe beieinander liegen. Der Algorithmus K-Nächste-Nachbarn ist einer der einfachsten Algorithmen des überwachten maschinellen Lernens. Wir werden unseren Algorithmus in diesem Artikel als Klassifikator aufbauen.


kNN-Algorithmus

Bildquelle: skicit-learn.org

Ein paar Dinge zu beachten:

  1.  Er wird häufig als Klassifikator verwendet, er kann aber auch für Regressionen eingesetzt werden.
  2.  K-NN ist ein nichtparametrischer Algorithmus, d. h. er macht keine Annahmen über die zugrunde liegenden Daten.
  3.  Der Algorithmus wird oft als "lernfaul" bezeichnet, weil er nicht aus dem Trainingsset lernt, sondern die Daten speichert und während der Zeit der Aktion verwendet.
  4.  Der KNN-Algorithmus geht von der Ähnlichkeit zwischen den neuen Daten und dem vorhandenen Datensatz aus und ordnet die neuen Daten in die Kategorie ein, die den vorhandenen Kategorien am ähnlichsten ist.

Autor: Omega J Msigwa

 
Herzlichen Glückwunsch zu dem Artikel! Ich schaue auf die Aktualisierungen zurück.
 
Grüße!

Tut mir leid, wenn ich mit meiner Annahme falsch liege, aber ich denke, dass
void CKNNNearestNeighbors::VectorRemoveIndex(vector &v, ulong index)
 {
   vector new_v(v.Size()-1);
   
   for (ulong i=0, count = 0; i<v.Size(); i++)
      if (i == index)
        {
          new_v[count] = new_v[i];
          count++;
        }
 }
nutzlos ist. Der Code stammt aus der Datei KNN_neareast_neighbors.mqh.
Ich denke, es sollte Vektorelemente mit einem bestimmten Index entfernen, aber es wird nichts entfernt, weil nichts mit dem ursprünglichen Vektor passiert und die Funktion nichts zurückgibt.

Liege ich falsch?
Neuer Kommentar