Comparison-based Clustering

This is a Python implementation of comparison-based clustering algorithms based on the AddS similarities for triplets and quadruplets.

Citing AddS-Clustering

If you use this software please cite the following publication:

@inproceedings{perrot2019near,
  title={Near-Optimal Comparison Based Clustering},
  author={Perrot, Micha{\"e}l and Esser, Pascal Mattia and Ghoshdastidar, Debarghya},
  booktitle={Advances in Neural Information Processing Systems},
  year={2020}
}

Installation

You can install this package by cloning the repository and running the setup file:

git clone https://github.com/mperrot/AddS-Clustering.git
cd AddS-Clustering
python setup.py install

Examples

Examples on how to use this package are provided below:

• Clustering on the Planted model with AddS-4 and SPUR.