<div dir="ltr"><div class="gmail_default" style><a href="https://hackage.haskell.org/package/clustering">https://hackage.haskell.org/package/clustering</a><br></div><div class="gmail_default" style="font-size:small">This package provides optimal algorithms (O(N^2)) for hierarchical clustering, including single linkage, complete linkage, average linkage, weighted linkage, and Ward's method. Benchmarks of average linkage can be found here: <a href="https://github.com/kaizhang/clustering">https://github.com/kaizhang/clustering</a>. I hope this would be useful in general.</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default">Motivation of this work: I found the "hierarchical-clustering" library cannot handle large input (>10^4) due to its suboptimal algorithms.</div><div class="gmail_default"><br></div><div class="gmail_default">Best,</div><div class="gmail_default"><br></div><div class="gmail_default">Kai</div></div>