Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Mini-Max-Linkage #10

Open
kno10 opened this issue May 2, 2024 · 0 comments
Open

Add Mini-Max-Linkage #10

kno10 opened this issue May 2, 2024 · 0 comments

Comments

@kno10
Copy link

kno10 commented May 2, 2024

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)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant