{"versions":{"1.3.0":{"name":"density-clustering","version":"1.3.0","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{"mocha":"^2.2.4","should":"^5.2.0","gulp":"^3.9.0","gulp-concat":"^2.5.2","gulp-uglify":"^1.2.0","gulp-resolve-dependencies":"^2.1.0"},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/density-clustering.git"},"keywords":["DBSCAN","OPTICS","K-Means","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/density-clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/density-clustering","_id":"density-clustering@1.3.0","_shasum":"dc9f59c8f0ab97e1624ac64930fd3194817dcac5","_from":".","_npmVersion":"2.7.4","_nodeVersion":"0.12.2","_npmUser":{"name":"anonymous","email":"contact@lukaszkrawczyk.eu"},"dist":{"shasum":"dc9f59c8f0ab97e1624ac64930fd3194817dcac5","size":9942,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.3.0.tgz"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"publish_time":1437617680010,"_cnpm_publish_time":1437617680010,"_hasShrinkwrap":false,"contributors":[]},"1.2.1":{"name":"density-clustering","version":"1.2.1","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{"mocha":"^2.2.4","should":"^5.2.0"},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","K-Means","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.2.1","_shasum":"ea4158308aebfd9b170c16c48994749cc4541485","_from":".","_npmVersion":"2.7.4","_nodeVersion":"0.12.2","_npmUser":{"name":"anonymous","email":"contact@lukaszkrawczyk.eu"},"dist":{"shasum":"ea4158308aebfd9b170c16c48994749cc4541485","size":9257,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.2.1.tgz"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"publish_time":1437616096438,"_cnpm_publish_time":1437616096438,"_hasShrinkwrap":false,"contributors":[]},"1.2.0":{"name":"density-clustering","version":"1.2.0","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{"mocha":"^2.2.4","should":"^5.2.0"},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","K-Means","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.2.0","_shasum":"94ebd1c8f0c0b8a47e691ba8a589bb7542cbdc90","_from":".","_npmVersion":"2.7.4","_nodeVersion":"0.12.2","_npmUser":{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"dist":{"shasum":"94ebd1c8f0c0b8a47e691ba8a589bb7542cbdc90","size":9193,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.2.0.tgz"},"publish_time":1433153646188,"_cnpm_publish_time":1433153646188,"_hasShrinkwrap":false,"contributors":[]},"1.1.0":{"name":"density-clustering","version":"1.1.0","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{"mocha":"^2.2.4","should":"^5.2.0"},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","K-Means","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.1.0","_shasum":"948dd4ed53f36e78c574d7e352b921c45eda81a1","_from":".","_npmVersion":"2.7.5","_nodeVersion":"0.12.0","_npmUser":{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"dist":{"shasum":"948dd4ed53f36e78c574d7e352b921c45eda81a1","size":9037,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.1.0.tgz"},"publish_time":1429870486738,"_cnpm_publish_time":1429870486738,"_hasShrinkwrap":false,"contributors":[]},"1.0.3":{"name":"density-clustering","version":"1.0.3","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{"mocha":"^2.2.4","should":"^5.2.0"},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.0.3","_shasum":"832db7a3eccbd45566f377044bfa496e960716b8","_from":".","_npmVersion":"2.7.5","_nodeVersion":"0.12.0","_npmUser":{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"dist":{"shasum":"832db7a3eccbd45566f377044bfa496e960716b8","size":6983,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.0.3.tgz"},"publish_time":1429160387850,"_cnpm_publish_time":1429160387850,"_hasShrinkwrap":false,"contributors":[]},"1.0.2":{"name":"density-clustering","version":"1.0.2","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{"mocha":"^1.18.2","should":"^3.3.1"},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.0.2","dist":{"shasum":"05751f119f1bd8c9ca4a36f2a7061f69f749b16c","size":6586,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.0.2.tgz"},"_from":".","_resolved":"https://registry.npmjs.org/density-clustering/-/density-clustering-1.0.1.tgz","_shasum":"05751f119f1bd8c9ca4a36f2a7061f69f749b16c","_npmVersion":"1.4.9","_npmUser":{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"publish_time":1402540191695,"_cnpm_publish_time":1402540191695,"_hasShrinkwrap":false,"contributors":[]},"1.0.1":{"name":"density-clustering","version":"1.0.1","description":"Density Based Clustering in JavaScript","main":"./lib/index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.0.1","dist":{"shasum":"9429b82cb41dff424d7f0222caa1b31a2ff03814","size":6028,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.0.1.tgz"},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"publish_time":1396508545933,"_cnpm_publish_time":1396508545933,"_hasShrinkwrap":false,"contributors":[]},"1.0.0":{"name":"density-clustering","version":"1.0.0","description":"Density Based Clustering in JavaScript","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{},"devDependencies":{},"scripts":{"test":"mocha -R spec"},"repository":{"type":"git","url":"https://github.com/LukaszKrawczyk/clustering.git"},"keywords":["DBSCAN","OPTICS","clustering","cluster","analysis","machine","learning","statistics"],"author":{"name":"Lukasz Krawczyk"},"license":"MIT","bugs":{"url":"https://github.com/LukaszKrawczyk/clustering/issues"},"homepage":"https://github.com/LukaszKrawczyk/clustering","_id":"density-clustering@1.0.0","dist":{"shasum":"3d91e80fafa5f4e2fd7595c36fec67d5eab4abbf","size":6002,"noattachment":false,"tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/density-clustering/-/density-clustering-1.0.0.tgz"},"_from":"./","_npmVersion":"1.4.3","_npmUser":{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"},"maintainers":[{"name":"anonymous","email":"contac@lukaszkrawczyk.eu"}],"publish_time":1396345604889,"_cnpm_publish_time":1396345604889,"_hasShrinkwrap":false,"contributors":[]}},"dist-tags":{"latest":"1.3.0"},"name":"density-clustering","time":{"modified":"2023-11-17T09:29:21.892Z","created":"2022-01-26T17:17:00.171Z","1.3.0":"2015-07-23T02:14:40.010Z","1.2.1":"2015-07-23T01:48:16.438Z","1.2.0":"2015-06-01T10:14:06.188Z","1.1.0":"2015-04-24T10:14:46.738Z","1.0.3":"2015-04-16T04:59:47.850Z","1.0.2":"2014-06-12T02:29:51.695Z","1.0.1":"2014-04-03T07:02:25.933Z","1.0.0":"2014-04-01T09:46:44.889Z"},"readme":"# Density Based Clustering for JavaScript\r\n\r\nPackage contains popular methods for cluster analysis in data mining:\r\n- DBSCAN\r\n- OPTICS\r\n- K-MEANS\r\n\r\n# Overview\r\n\r\n### DBSCAN\r\n\r\nDensity-based spatial clustering of applications with noise (DBSCAN) is one of the most popular algorithm for clustering data.\r\n\r\nhttp://en.wikipedia.org/wiki/DBSCAN\r\n\r\n### OPTICS\r\n\r\nOrdering points to identify the clustering structure (OPTICS) is an algorithm for clustering data similar to DBSCAN.\r\nThe main difference between OPTICS and DBSCAN is that it can handle data of varying densities.\r\n\r\nhttp://en.wikipedia.org/wiki/OPTICS_algorithm\r\n\r\n**Important**\r\n\r\nClustering returned by OPTICS is nearly indistinguishable from a clustering created by DBSCAN.\r\nTo extract different density-based clustering as well as hierarchical structure you need to analyse **reachability plot** generated by OPTICS.\r\n\r\nFor more information visit http://en.wikipedia.org/wiki/OPTICS_algorithm#Extracting_the_clusters\r\n\r\n### K-MEANS\r\n\r\nK-means clustering is one of the most popular method of vector quantization, originally from signal processing.\r\nAlthough this method is **not density-based**, it's included in the library for completeness.\r\n\r\nhttp://en.wikipedia.org/wiki/K-means_clustering\r\n\r\n## Installation\r\n\r\nNode:\r\n```bash\r\nnpm install density-clustering\r\n```\r\n\r\nBrowser:\r\n```bash\r\nbower install density-clustering\r\n# build\r\nnpm install\r\ngulp\r\n```\r\n\r\n## Examples\r\n\r\n### DBSCAN\r\n```js\r\nvar dataset = [\r\n    [1,1],[0,1],[1,0],\r\n    [10,10],[10,13],[13,13],\r\n    [54,54],[55,55],[89,89],[57,55]\r\n];\r\n\r\nvar clustering = require('density-clustering');\r\nvar dbscan = new clustering.DBSCAN();\r\n// parameters: 5 - neighborhood radius, 2 - number of points in neighborhood to form a cluster\r\nvar clusters = dbscan.run(dataset, 5, 2);\r\nconsole.log(clusters, dbscan.noise);\r\n\r\n/*\r\nRESULT:\r\n[\r\n    [0,1,2],\r\n    [3,4,5],\r\n    [6,7,9],\r\n    [8]\r\n]\r\n\r\nNOISE: [ 8 ]\r\n*/\r\n```\r\n\r\n### OPTICS\r\n\r\n```js\r\n// REGULAR DENSITY\r\nvar dataset = [\r\n  [1,1],[0,1],[1,0],\r\n  [10,10],[10,11],[11,10],\r\n  [50,50],[51,50],[50,51],\r\n  [100,100]\r\n];\r\n\r\nvar clustering = require('density-clustering');\r\nvar optics = new clustering.OPTICS();\r\n// parameters: 2 - neighborhood radius, 2 - number of points in neighborhood to form a cluster\r\nvar clusters = optics.run(dataset, 2, 2);\r\nvar plot = optics.getReachabilityPlot();\r\nconsole.log(clusters, plot);\r\n\r\n/*\r\nRESULT:\r\n[\r\n  [0,1,2],\r\n  [3,4,5],\r\n  [6,7,8],\r\n  [9]\r\n]\r\n*/\r\n```\r\n\r\n```js\r\n// VARYING DENSITY\r\nvar dataset = [\r\n  [0,0],[6,0],[-1,0],[0,1],[0,-1],\r\n  [45,45],[45.1,45.2],[45.1,45.3],[45.8,45.5],[45.2,45.3],\r\n  [50,50],[56,50],[50,52],[50,55],[50,51]\r\n];\r\n\r\nvar clustering = require('density-clustering');\r\nvar optics = new clustering.OPTICS();\r\n// parameters: 6 - neighborhood radius, 2 - number of points in neighborhood to form a cluster\r\nvar clusters = optics.run(dataset, 6, 2);\r\nvar plot = optics.getReachabilityPlot();\r\nconsole.log(clusters, plot);\r\n\r\n/*\r\nRESULT:\r\n[\r\n  [0, 2, 3, 4],\r\n  [1],\r\n  [5, 6, 7, 9, 8],\r\n  [10, 14, 12, 13],\r\n  [11]\r\n]\r\n*/\r\n```\r\n\r\n### K-MEANS\r\n```js\r\nvar dataset = [\r\n  [1,1],[0,1],[1,0],\r\n  [10,10],[10,13],[13,13],\r\n  [54,54],[55,55],[89,89],[57,55]\r\n];\r\n\r\nvar clustering = require('density-clustering');\r\nvar kmeans = new clustering.KMEANS();\r\n// parameters: 3 - number of clusters\r\nvar clusters = kmeans.run(dataset, 3);\r\nconsole.log(clusters);\r\n\r\n/*\r\nRESULT:\r\n[\r\n  [0,1,2,3,4,5],\r\n  [6,7,9],\r\n  [8]\r\n]\r\n*/\r\n```\r\n\r\n## Testing\r\n\r\nOpen folder and run:\r\n```bash\r\nmocha -R spec\r\n```\r\n\r\n## License\r\n\r\nSoftware is licensed under MIT license.\r\nFor more information check LICENSE file.","users":{}}