K Nearest Neighbors
Keine Lizenz
Program to find the k - nearest neighbors (kNN) within a set of points.
Distance metric used: Euclidean distance
Usage:
[neighbors distances] = kNearestNeighbors(dataMatrix, queryMatrix, k);
dataMatrix (N x D) - N vectors with dimensionality D (within which we search for the nearest neighbors)
queryMatrix (M x D) - M query vectors with dimensionality D
k (1 x 1) - Number of nearest neighbors desired
Example:
a = [1 1; 2 2; 3 2; 4 4; 5 6];
b = [1 1; 2 1; 6 2];
[neighbors distances] = kNearestNeighbors(a,b,2);
Output:
neighbors =
1 2
1 2
4 3
distances =
0 1.4142
1.0000 1.0000
2.8284 3.0000
Zitieren als
Ani (2024). K Nearest Neighbors (https://www.mathworks.com/matlabcentral/fileexchange/15562-k-nearest-neighbors), MATLAB Central File Exchange. Abgerufen .
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
Tags
Quellenangaben
Inspiriert: Vector Field TB, 4-Nearest Neighbor for english letter recognition using randomized partitioning., 4-Nearest Neighbor on iris recognition using randomized partitioning., K-nearest neighbor for English letter classification by doing random partition.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
1.4.0.0 | Users must NOW include a separate query matrix. This allows more input flexibility. |
||
1.1.0.0 | Users must not include a separate query matrix. This allows more input flexibility. |
||
1.0.0.0 | I am not modifying the file. Just moving it to the Statistics and Probability section. |