lib5c.algorithms.clustering.greedy module¶
Module for assembling clusters using a greedy heuristic.
-
lib5c.algorithms.clustering.greedy.
make_clusters
(peaks)[source]¶ 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