Crate coreset

Modules

bmor

This module implement building blocks used a black box in coreset constructions. The algorithm computes an (alfa, beta) k-median approximation and is used as input to coreset computations.

clustercore

This module provides a simple user interface for clustering data via a coreset.
The data must be accessed via an iterator, see makeiter.
It chains the bmor,coreset. Then the coreset is clustered with kmedoid algorithms and ends with a pass dispatching all data to their nearest coreset clustering center, recomputing global cost and storing membership

discrete

sampling from a discrete probability using inverse repartition function method

facility

implement facility management.
Each facility maintain weights of data items dispatched to it and cost contribution

imp

The module implements variants of the Mettu-Plaxton algorithm:

makeiter

A trait defining how to get an iterator on data.
(using Rust >= 1.75) with RPITIT ( return-position impl Trait in trait)

prelude

sensitivity

Implementation coreset sensitivity sampling.

wkmedian

A tiny module to have k-median with weighted data dedicated to coreset postprocessing