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