k-means clustering implementation in Javascript?

Question

I'm in need for a Javascript implementation of the k-means clustering algorithm. I only have 1-dimensional data and rarely more than 100 items, so performance is not an issue.

PS: I could only find one but it seems extremely unsteady, resulting in completely different clusters on virtually every call.

You can try to implement it yourself. If you can't find any implementation, try to do it cos it is not hard to implement. — kamaci, Sep 10 '11 at 09:18
Did you check here: http://code.google.com/p/bioblitz/source/browse/trunk/ftadmin/public/javascripts/visualization/kmeans.js?r=77 — kamaci, Sep 10 '11 at 09:23

score 9 · Accepted Answer · answered Oct 09 '11 at 22:09

9

k-means in Javascript:

http://code.google.com/p/hdict/source/browse/gae/files/kmeans.js

http://www.mymessedupmind.co.uk/index.php/javascript-k-mean-algorithm

Applet:

http://www.math.le.ac.uk/people/ag153/homepage/KmeansKmedoids/kmeans.jar

answered Oct 09 '11 at 22:09

cyborg

9,989
4
38
56

The first one is 2D only, the second one doesn't work ("error: newgroup is not defined"), 3rd is java not javascript – john k Apr 08 '19 at 02:29
@johnktejik did you find an alternative? – Sundeep Pidugu Jan 20 '21 at 06:28

Radek · Answer 2 · 2013-12-05T18:15:40.720

6

In node and the browser:

https://github.com/harthur/clusterfck

You have a choice between k-means or hierarchical clustering with these distance functions:

euclidean
manhattan
max

edited Dec 05 '13 at 18:15

answered Jul 31 '13 at 16:31

Radek

3,913
3
42
37

score 0 · Answer 3 · answered Jun 06 '15 at 18:19

0

Simple K-Means implementation: dimas-kmeans

var kmeans = require('dimas-kmeans')

var clusters = kmeans.getClusters(data);

answered Jun 06 '15 at 18:19

shudima

460
1
5
9

k-means clustering implementation in Javascript?

3 Answers3

Linked