Skip to content

@saehrimnir/druidjs / k_nearest_neighbors

Function: k_nearest_neighbors()

ts
function k_nearest_neighbors(
   A: Matrix, 
   k: number, 
   metric?: Metric | "precomputed"): {
  distance: number;
  i: number;
  j: number;
}[][];

Defined in: matrix/k_nearest_neighbors.js:17

Computes the k-nearest neighbors of each row of A.

Parameters

ParameterTypeDefault valueDescription
AMatrixundefinedEither the data matrix, or a distance matrix.
knumberundefinedThe number of neighbors to compute.
metric?Metric | "precomputed"euclideanDefault is euclidean

Returns

{ distance: number; i: number; j: number; }[][]

The kNN graph.