Skip to content

Add Mini-Max-Linkage #10

@kno10

Description

@kno10

Minimax linkage is popular in bioinformatics, because it provides prototypes for each cluster.

The objective is the "minimum maximum distance", i.e., choose the merge $C=A\cup B$ with the smallest
$$\min_{c\in C} \max_{o\in C} d(c,o)$$ where this object $c$ can be seen as a cluster center, and the linkage score as a radius.

S. I. Ao, K. Yip, M. Ng, D. Cheung, P.-Y. Fong, I. Melhado, P. C. Sham
CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs
Bioinformatics, 21 (8)

J. Bien and R. Tibshirani
Hierarchical Clustering with Prototypes via Minimax Linkage
Journal of the American Statistical Association 106(495)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions