lib5c.algorithms.clustering.enclave module

Module for merging clusters using an enclave-swallowing heuristic.

lib5c.algorithms.clustering.enclave.merge_to_which(clusters)

Determines which other cluster, if any, the first cluster in a list of clusters should be merged into.

Parameters

clusters (list of clusters) – The list of clusters to consider. Ideally, this list should be sorted in ascending order of cluster size.

Returns

The index of the cluster that the first cluster should be merged into. If the cluster should not be merged, the value will be -1.

Return type

int

Notes

Under the enclave heuristic, the condition for merging an orphan cluster into a parent cluster is that the orphan cluster’s peaks must have more adjacent neighbors among the parent cluster’s peaks than among the orphan cluster’s peaks.