MachineLearning/knn library

🔎 k-Nearest Neighbors (k-NN) Classifier

Simple k-NN classifier using Euclidean distance and majority vote. This implementation is intentionally straightforward and non-optimized.

Contract:

  • Input: training features X (n x m), labels y, query point q, and k.
  • Output: predicted integer class (majority vote).

Time Complexity: O(n * m) per query Space Complexity: O(n)

Classes

KNNModel
Simple object wrapper for k-NN storing training data and exposing predict.

Functions

knnPredict(List<List<double>> X, List<int> y, List<double> q, int k) → int