Radius clustering is a Python package that implements clustering under radius constraint based on the Minimum Dominating Set (MDS) problem. This problem is NP-Hard but has been studied in the literature and proven to be linked to the clustering under radius constraint problem (see references for more details).
- Implements both exact and approximate MDS-based clustering algorithms
- Compatible with scikit-learn's API for clustering algorithms
- Supports radius-constrained clustering
- Provides options for exact and approximate solutions
You can install Radius Clustering using pip:
pip install radius-clusteringNote: This package is not yet available on PyPI. You may need to install it from the source.
Here's a basic example of how to use Radius Clustering:
import numpy as np
from radius_clustering import RadiusClustering
# Example usage
X = np.random.rand(100, 2) # Generate random data
# Create an instance of MdsClustering
rad_clustering = RadiusClustering(manner="approx", threshold=0.5)
# Fit the model to the data
rad_clustering.fit(X)
# Get cluster labels
labels = rad_clustering.labels_
print(labels)To build the documentation, you can run the following command, assuming you have Sphinx installed:
cd docs
make htmlThen you can open the index.html file in the build directory to view the full documentation.
For more information please refer to the official documentation.
If you want insights on how the algorithm works, please refer to the presentation.
If you want to know more about the experiments conducted with the package, please refer to the experiments.
Contributions to MDS Clustering are welcome! Please feel free to submit a Pull Request.
This project is licensed under the GNU General Public License v3.0 - see the LICENSE file for details.
The two MDS algorithms implemented are forked and modified (or rewritten) from the following authors:
- Alejandra Casado for the minimum dominating set heuristic code [1]. We rewrote the code in C++ to adapt to the need of python interfacing.
- Hua Jiang for the minimum dominating set exact algorithm code [2]. The code has been adapted to the need of python interfacing.
The Radius Clustering work has been funded by:
- Quentin Haenn (core developer), LIAS, ISAE-ENSMA
- Brice Chardin, LIAS, ISAE-ENSMA
- Mickaël Baron, LIAS, ISAE-ENSMA