@saehrimnir/druidjs / NaiveKNN

Class: NaiveKNN<T>

Defined in: knn/NaiveKNN.js:20

Naive KNN implementation using a distance matrix.

This implementation pre-computes the entire distance matrix and performs an exhaustive search. Best suited for small datasets or when a distance matrix is already available.

Template

Extends

• KNN

Type Parameters

Type Parameter	Description
T extends number[] | Float64Array

Constructors

Constructor

new NaiveKNN<T>(elements: T[], parameters?: ParametersNaiveKNN): NaiveKNN<T>;

Defined in: knn/NaiveKNN.js:27

Generates a KNN list with given elements.

Parameters

Parameter	Type	Description
elements	T[]	Elements which should be added to the KNN list
parameters	ParametersNaiveKNN	-

Returns

NaiveKNN<T>

Overrides

KNN.constructor

Properties

Property	Type	Inherited from	Defined in
_D	Matrix	-	knn/NaiveKNN.js:33
_elements	T[]	KNN._elements	knn/KNN.js:14
_parameters	ParametersNaiveKNN	KNN._parameters	knn/KNN.js:16
_type	"array" | "typed"	KNN._type	knn/KNN.js:18
KNN	Heap<{ index: number; value: number; }>[]	-	knn/NaiveKNN.js:42

Methods

search()

search(t: T, k?: number): {
  distance: number;
  element: T;
  index: number;
}[];

Defined in: knn/NaiveKNN.js:98

Parameters

Parameter	Type	Default value	Description
t	T	undefined	Query element.
k?	number	5	Number of nearest neighbors to return. Default is 5

Returns

{ distance: number; element: T; index: number; }[]

• List consists of the k nearest neighbors.

Overrides

KNN.search

---

search_by_index()

search_by_index(i: number, k?: number): {
  distance: number;
  element: T;
  index: number;
}[];

Defined in: knn/NaiveKNN.js:61

Parameters

Parameter	Type	Default value	Description
i	number	undefined	-
k	number	5	-

Returns

{ distance: number; element: T; index: number; }[]

Overrides

KNN.search_by_index