search

bobye / d2_kmeans

Fast discrete distributions clustering using Wasserstein barycenter with sparse support
Other
12 stars 3 forks source link

speed-up labeling based on triangle inequality #4

Closed bobye closed 9 years ago

bobye commented 9 years ago

It is quite straightforward, and needs to be implemented.

Reference http://cseweb.ucsd.edu/~elkan/kmeansicml03.pdf

It can speed up the labeling stage a lot.