Skip to content

@saehrimnir/druidjs / FASTMAP

Class: FASTMAP<T> ​

Defined in: dimred/FASTMAP.js:20

FastMap algorithm for dimensionality reduction.

A very fast algorithm for projecting high-dimensional data into a lower-dimensional space while preserving pairwise distances. It works similarly to PCA but uses only a subset of the data to find projection axes.

Template ​

T

Extends ​

  • DR

Type Parameters ​

Type ParameterDescription
T extends InputType

Constructors ​

Constructor ​

ts
new FASTMAP<T>(X: T, parameters: Partial<ParametersFASTMAP>): FASTMAP<T>;

Defined in: dimred/FASTMAP.js:27

FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets.

Parameters ​

ParameterTypeDescription
XTThe high-dimensional data.
parametersPartial<ParametersFASTMAP>Object containing parameterization of the DR method.

Returns ​

FASTMAP<T>

See ​

https://doi.org/10.1145/223784.223812

Overrides ​

ts
DR.constructor

Properties ​

PropertyTypeInherited fromDefined in
__inputTDR.__inputdimred/DR.js:46
_DnumberDR._Ddimred/DR.js:28
_is_initializedbooleanDR._is_initializeddimred/DR.js:34
_NnumberDR._Ndimred/DR.js:30
_parametersParametersFASTMAPDR._parametersdimred/DR.js:49
_randomizerRandomizerDR._randomizerdimred/DR.js:32
_type"array" | "matrix" | "typed"DR._typedimred/DR.js:54
XMatrixDR.Xdimred/DR.js:56
YMatrixDR.Ydimred/DR.js:58

Accessors ​

projection ​

Get Signature ​

ts
get projection(): T;

Defined in: dimred/DR.js:219

Returns ​

T

The projection in the type of input X.

Inherited from ​

ts
DR.projection

Methods ​

[dispose]() ​

ts
dispose: void;

Defined in: dimred/DR.js:320

Alias of release for the using declaration, so a hand-driven run frees its buffers when the block exits. Note that transform and a completed or break-ed generator() already release on their own — this only matters for a generator abandoned part way.

js
using tsne = new TSNE(X, { d: 2 });
const steps = tsne.generator(500);
steps.next(); // buffers released when the enclosing block exits

Returns ​

void

Inherited from ​

ts
DR.[dispose]

check_init() ​

ts
check_init(): DR<T, ParametersFASTMAP>;

Defined in: dimred/DR.js:210

If the respective DR method has an init function, call it before transform.

Returns ​

DR<T, ParametersFASTMAP>

Inherited from ​

ts
DR.check_init

generator() ​

ts
abstract generator(): Generator<T, T, unknown>;

Defined in: dimred/FASTMAP.js:103

Computes the projection.

Returns ​

Generator<T, T, unknown>

The intermediate steps of the projection.

Overrides ​

ts
DR.generator

init() ​

ts
abstract init(...args: unknown[]): void;

Defined in: dimred/DR.js:201

Parameters ​

ParameterTypeDescription
...argsunknown[]-

Returns ​

void

Inherited from ​

ts
DR.init

parameter() ​

Call Signature ​

ts
parameter(): ParametersFASTMAP;

Defined in: dimred/DR.js:82

Get all Parameters.

Returns ​

ParametersFASTMAP

Inherited from ​
ts
DR.parameter

Call Signature ​

ts
parameter<K>(name: K): ParametersFASTMAP[K];

Defined in: dimred/DR.js:88

Get value of given parameter.

Type Parameters ​
Type ParameterDescription
K extends keyof ParametersFASTMAP
Parameters ​
ParameterTypeDescription
nameKName of the parameter.
Returns ​

ParametersFASTMAP[K]

Inherited from ​
ts
DR.parameter

Call Signature ​

ts
parameter<K>(name: K, value: ParametersFASTMAP[K]): FASTMAP<T>;

Defined in: dimred/DR.js:95

Set value of given parameter.

Type Parameters ​
Type ParameterDescription
K extends keyof ParametersFASTMAP
Parameters ​
ParameterTypeDescription
nameKName of the parameter.
valueParametersFASTMAP[K]Value of the parameter to set.
Returns ​

FASTMAP<T>

Inherited from ​
ts
DR.parameter

release() ​

ts
release(): FASTMAP<T>;

Defined in: dimred/DR.js:302

Hands back the WASM buffers this instance is holding.

Only needed after driving generator() by hand and stopping early — a plain transform(), or a for…of over generator() (including one you break), already releases when it ends. It frees only this method's buffers, never another running instance's, and the next run simply reallocates, so it is safe to call at any time, more than once, and while other instances are mid-run.

Returns ​

FASTMAP<T>

Example ​

ts
const tsne = new TSNE(X, { d: 2 });
const steps = tsne.generator(500);
steps.next();
tsne.release(); // stop early and give the buffers back

Inherited from ​

ts
DR.release

transform() ​

ts
transform(): T;

Defined in: dimred/FASTMAP.js:70

Computes the projection.

Returns ​

T

The d-dimensional projection of the data matrix X.

Overrides ​

ts
DR.transform

transform_async() ​

ts
transform_async(...args: unknown[]): Promise<T>;

Defined in: dimred/DR.js:241

Computes the projection.

Parameters ​

ParameterTypeDescription
...argsunknown[]Arguments the transform method of the respective DR method takes.

Returns ​

Promise<T>

The dimensionality reduced dataset.

Inherited from ​

ts
DR.transform_async

generator() ​

ts
static generator<T>(X: T, parameters: Partial<ParametersFASTMAP>): Generator<T, T, void>;

Defined in: dimred/FASTMAP.js:125

Type Parameters ​

Type ParameterDescription
T extends InputType

Parameters ​

ParameterTypeDescription
XT-
parametersPartial<ParametersFASTMAP>-

Returns ​

Generator<T, T, void>

Overrides ​

ts
DR.generator

transform() ​

ts
static transform<T>(X: T, parameters: Partial<ParametersFASTMAP>): T;

Defined in: dimred/FASTMAP.js:114

Type Parameters ​

Type ParameterDescription
T extends InputType

Parameters ​

ParameterTypeDescription
XT-
parametersPartial<ParametersFASTMAP>-

Returns ​

T

Overrides ​

ts
DR.transform

transform_async() ​

ts
static transform_async<T>(X: T, parameters: Partial<ParametersFASTMAP>): Promise<T>;

Defined in: dimred/FASTMAP.js:137

Type Parameters ​

Type ParameterDescription
T extends InputType

Parameters ​

ParameterTypeDescription
XT-
parametersPartial<ParametersFASTMAP>-

Returns ​

Promise<T>

Overrides ​

ts
DR.transform_async