Alternative metrics

[3bst0r]

It would be awesome if we could choose between several distance measures (e.g. jaccard).

[lvdmaaten]

There is some discussion on that here: #7

It should be straightforward to add additional distance measures, as long as these are metric: that is, as long as they satisfy the triangle inequality, identity of indiscernibles, and are symmetric.

You can implement the distance measures in the same way as here:

bhtsne/vptree.h

Line 90 in 8e4adde

double euclidean_distance(const DataPoint &t1, const DataPoint &t2) {

Then use your new function to as input to the templated VPTree constructor:

bhtsne/tsne.cpp

Line 435 in 002cddf

VpTree<DataPoint, euclidean_distance>* tree = new VpTree<DataPoint, euclidean_distance>();