lib5c.algorithms.clustering.greedy module

Module for assembling clusters using a greedy heuristic.

lib5c.algorithms.clustering.greedy.make_clusters(peaks)

Merges peaks using a greedy merge criterion that grows clusters by iteratively assimilating all peaks within r + 2 units of the existing cluster’s centroid where r is thre cluster’s current radius.

Parameters

peaks (list of peaks) – The peaks to be clustered.

Returns

The clustered peaks.

Return type

list of clusters