Logiciel Année : 2024

Radius Clustering Python Package

Package Python Radius Clustering

Résumé

Radius Clustering is a python package that easily provides two main algorithms to perform clustering under radius constraint. Both algorithms are based on minimum dominating set in graphs. The first one performs exactly, the second one is approximate, but both respect the radius constraint passed as parameter.
Both have been subject to a scientific publication named "Clustering Under Radius Constraint Using Minimum Dominating Sets"

HAL

Cite hal-04533921 Objet présenté à une conférence Quentin Haenn, Brice Chardin, Mickaël Baron. Clustering Under Radius Constraints Using Minimum Dominating Sets. 27th International Symposium on Methodologies for Intelligent Systems, Jun 2024, Poitiers, France. ⟨hal-04533921⟩

The algorithm developed and published in this publication has been extended to form the actual Radius Clustering Package
104 Consultations
0 Téléchargements

Partager

  • More