rapidsai / cuml

cuML - RAPIDS Machine Learning Library
https://docs.rapids.ai/api/cuml/stable/
Apache License 2.0
4.16k stars 525 forks source link

[FEA] AgglomerativeClustering: Support complete-linkage clustering #4057

Open cjnolet opened 3 years ago

cjnolet commented 3 years ago

The current AgglomerativeClustering implementation supports only single-linkage clustering (min distances / min spanning tree) but the complete linkage clustering can be accomplished easily by flipping the minimums to maximums. This is going to require a change in the k-select to find the furthest neighbors and inverting the weights of the min span tree.

github-actions[bot] commented 2 years ago

This issue has been labeled inactive-90d due to no recent activity in the past 90 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed.