Skip to content

A chameleon clustering algorithm implementation in PYTHON3.

License

Notifications You must be signed in to change notification settings

Moonpuck/chameleon_cluster

Repository files navigation

CHAMELEON_CLUSTER

Python 3.5+ implementation of the clustering algorithm CHAMELEON[1].

This repository is a modification and improvement of https://github.com/giovannipcarvalho/PyCHAMELEON.git

Fixed lots of bugs and accorded with the results in the paper.

Depends on METIS for Python.

Installing

  1. Install requirements.
pip install -r requirements.txt
  1. Run sample code
python -i main.py

References

[1] Karypis, George, Eui-Hong Han, and Vipin Kumar. "Chameleon: Hierarchical clustering using dynamic modeling." Computer 32.8 (1999): 68-75. http://ieeexplore.ieee.org/abstract/document/781637/