@saehrimnir/druidjs / OPTICS

Class: OPTICS

Defined in: clustering/OPTICS.js:27

OPTICS (Ordering Points To Identify the Clustering Structure)

A density-based clustering algorithm that extends DBSCAN. It handles clusters of varying densities and produces a reachability plot that can be used to extract clusters.

Extends

• Clustering

Constructors

Constructor

new OPTICS(points: InputType, parameters?: Partial<ParametersOptics>): OPTICS;

Defined in: clustering/OPTICS.js:36

Ordering Points To Identify the Clustering Structure.

Parameters

Parameter	Type	Description
points	InputType	The data.
parameters?	Partial<ParametersOptics>	-

Returns

OPTICS

See

• https://www.dbs.ifi.lmu.de/Publikationen/Papers/OPTICS.pdf
• https://en.wikipedia.org/wiki/OPTICS_algorithm

Overrides

Clustering.constructor

Properties

Property	Type	Inherited from	Defined in
_cluster_index	number	-	clustering/OPTICS.js:77
_clusters	number[][]	-	clustering/OPTICS.js:58
_D	number	Clustering._D	clustering/Clustering.js:19
_matrix	Matrix	Clustering._matrix	clustering/Clustering.js:15
_N	number	Clustering._N	clustering/Clustering.js:17
_parameters	ParametersOptics	Clustering._parameters	clustering/Clustering.js:13
_points	InputType	Clustering._points	clustering/Clustering.js:11

Methods

get_cluster_list()

get_cluster_list(): number[];

Defined in: clustering/OPTICS.js:218

Returns

number[]

Returns an array, where the ith entry defines the cluster affirmation of the ith point of given data. (-1 stands for outlier)

Overrides

Clustering.get_cluster_list

---

get_clusters()

get_clusters(): number[][];

Defined in: clustering/OPTICS.js:199

Returns an array of clusters.

Returns

number[][]

Array of clusters with the indices of the rows in given matrix.

Overrides

Clustering.get_clusters