package prbnmcn-clustering

  1. Overview
  2. Docs
Clustering library

Install

Dune Dependency

Authors

Maintainers

Sources

0.0.2.tar.gz
md5=080d5cb246e2d1a0a4c0bb3528ae91bc
sha512=fd2d7ea6de3bd58b42f07c158adc3de85f5e5830001915156a2ca3293e35809f1aa4fed57dcd4abf18a2fcd9ee0b78b27479bec0cc12341edd2963680b1e0a00

Description

Clustering with K-means, K-medoids and agglomerative clustering

Published: 14 Jan 2024

README

prbnmcn-clustering

This library implements the following clustering algorithms:

  • K-means

  • K-medoids (using either 'Partition Around Medoids' or the 'Voronoi Iteration' algorithms)

  • Agglomerative clustering (yielding dendrograms)

A basic example can be found in the test subdirectory.

Multi-start routines are also available to pick the best out of n initial clusterings. At the time of writing, the implementation is entirely sequential.

TODOs

  • many low-hanging fruits for optimization

  • implement parallel multi-start routine when multicore lands

Dependencies (3)

  1. psq >= "0.2.1"
  2. ocaml >= "4.12.0"
  3. dune >= "2.8"

Dev Dependencies (1)

  1. odoc with-doc

Used by (1)

  1. compsort

Conflicts

None

OCaml

Innovation. Community. Security.