k-означает кластерную реализацию в Javascript?

Question

Мне нужна реализация Javascript алгоритма кластеризации k-средних. У меня есть только одномерные данные и редко более 100 элементов, поэтому производительность не является проблемой.

PS: я мог найти только один , но он кажется крайне неустойчивым, приводя к совершенно разным кластерам практически при каждом вызове.

Answer 1

k-средних в Javascript:

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

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

Апплет:

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

Answer 2

В узле и браузере:

https://github.com/harthur/clusterfck

У вас есть выбор между k-means или иерархической кластеризацией с этими расстоянияфункции:

1. евклидов
2. Манхэттен
3. макс

Answer 3

Простая реализация K-средних: dimas-kmeans

var kmeans = require('dimas-kmeans')

var clusters = kmeans.getClusters(data);