kmeans-vector: An implementation of the kmeans clustering algorithm based on the vector package

[ bsd3, library, math, program ] [ Propose Tags ]

Provides a simple (but efficient) implementation of the k-means clustering algorithm. The goal of this algorithm is to, given a set of n-dimensional points, regroup them in k groups, such that each point gets to be in the group to which it is the closest to (using the center of the group).

CHANGELOG

  1. 3: total rewrite of the code, the code scales much better on big inputs and is overall consistently faster than the other kmeans implementations on hackage, on my laptop.

  2. 2: supports having feature vectors associated to objects, and thus computing kmeans on these vectors, letting you recover the initial objects.

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.1.1, 0.2, 0.3, 0.3.1, 0.3.2
Dependencies base (>=4 && <5), kmeans-vector, mtl (>=2.1), QuickCheck, vector (>=0.7) [details]
License BSD-3-Clause
Copyright 2011-2014 Alp Mestanogullari
Author Alp Mestanogullari <alpmestan@gmail.com>, Ville Tirronen
Maintainer Alp Mestanogullari <alpmestan@gmail.com>
Category Math
Home page http://github.com/alpmestan/kmeans-vector
Bug tracker https://github.com/alpmestan/kmeans-vector/issues
Source repo head: git clone http://github.com/alpmestan/kmeans-vector.git
Uploaded by AlpMestanogullari at 2014-06-05T10:17:07Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Executables kmeans-persons
Downloads 4168 total (19 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Successful builds reported [all 1 reports]