PyMinimax

PyMinimax is a Python implementation of minimax-linkage hierarchical clustering.

Installation

pip install pyminimax

Usage

from pyminimax import minimax
from scipy.spatial.distance import pdist
from scipy.cluster.hierarchy import complete

data = [[0, 0], [0, 1], [1, 0], [0, 4], [0, 3], [1, 4], [4, 0], [3, 0], [4, 1], [4, 4], [3, 4], [4, 3]]

dist = pdist(data)              # flattened distance matrix computed by scipy

Z_complete = complete(dist)     # complete linkage result
Z_minimax = minimax(dist)       #  minimax linkage result

The most important function in PyMinimax is pyminimax.minimax. Its usage is very much similar to the hierarchical clustering methods in SciPy, say scipy.cluster.hierarchy.complete. See the documentation for more details.