k-means clustering implementation trong Javascript?

Question

Tôi cần thực hiện Javascript của thuật toán phân cụm k. Tôi chỉ có dữ liệu 1 chiều và hiếm khi có hơn 100 mục, do đó hiệu suất không phải là vấn đề.

PS: Tôi chỉ có thể tìm thấy one nhưng dường như rất không ổn định, dẫn đến các cụm hoàn toàn khác nhau trên hầu hết mọi cuộc gọi.

Answer 1

k-means trong 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

Answer 2

Trong nút và trình duyệt:

https://github.com/harthur/clusterfck

Bạn có một sự lựa chọn giữa k-means hoặc phân nhóm theo thứ bậc với các chức năng khoảng cách:

1. Euclide
2. manhattan
3. max

Answer 3

Simple K-Phương tiện triển khai: dimas-kmeans

var kmeans = require('dimas-kmeans') 

var clusters = kmeans.getClusters(data);