Skip to content

arthurz0/3-approx-for-ccc-and-heuristics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A Color-blind 3-Approximation for Chromatic Correlation Clustering and Improved Heuristics

Accompanying repository for the publication at KDD 2021 https://dl.acm.org/doi/abs/10.1145/3447548.3467446

Tutorial

To run the experiments, execute the script experiment_real_world.py (or experiment_synthetic.py) from the repository root. Note that running the experiments may take a long time. For shorter tests, it is advised to reduce the number of runs.

The data can be evaluated running the different scripts in the plot/ directory.

Acknowledgements

The data sets belong to their respective owners. They do not belong to us and are only included for better reproducability. The owners are explained in the publication. Please cite them accordingly when using these data sets.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages