density-clustering-kdtree-doping

kdtree bind for DBSCAN and OPTICS

Install

``
npm install density-clustering-kdtree-doping
`

Dependency

* lukaszkrawczyk's density-clustering
* https://www.npmjs.com/package/density-clustering
* mikolalysenko's static-kdtree
* https://www.npmjs.com/package/static-kdtree

Examples

$3

`
var dataset = [
[1,1],[0,1],[1,0],
[10,10],[10,13],[13,13],
[54,54],[55,55],[89,89],[57,55]
];

var clustering = require('density-clustering-kdtree-doping');
var dbscan = new clustering.DBSCAN_KDTREE();
// parameters: 5 - neighborhood radius, 2 - number of points in neighborhood to form a cluster
var clusters = dbscan.run(dataset, 5, 2);
console.log(clusters, dbscan.noise);

// OUTPUT
// [ [ 0, 1, 2 ], [ 3, 5, 4 ], [ 6, 9, 7 ] ]
`

$3


`
// REGULAR DENSITY
var dataset = [
[1,1],[0,1],[1,0],
[10,10],[10,11],[11,10],
[50,50],[51,50],[50,51],
[100,100]
];

var clustering = require('density-clustering-kdtree-doping');
var optics = new clustering.OPTICS_KDTREE();
// parameters: 2 - neighborhood radius, 2 - number of points in neighborhood to form a cluster
var clusters = optics.run(dataset, 2, 2);
var plot = optics.getReachabilityPlot();
console.log(clusters, plot);

// OUTPUT
// [ [ 0, 1, 2 ], [ 3, 5, 4 ], [ 6, 8, 7 ], [ 9 ] ]
``