brain of mat kelcey http://matpalm.com/blog thoughts from a data scientist wannabe Blogofile hourly 1 fastmap and the jaccard distance http://matpalm.com/blog/2008/10/31/fastmap-and-the-jaccard-distance/ http://matpalm.com/blog/?p=14 fastmap and the jaccard distance given a set of pairwise distances how do you determine what points correspond to those distances?

my latest experiment considers this problem in relation to jaccard distances, a resemblance measure similar to jaccard coefficients used in a previous experiment

by using the fastmap algorithm we get points from distances and once you have points you have visualisation!

]]> shingling and the jaccard index http://matpalm.com/blog/2008/10/06/shingling-and-the-jaccard-index/ http://matpalm.com/blog/?p=10 shingling and the jaccard index on the weekend i did another experiment using shingling and the jaccard index to try to determine if two sets of data were “duplicates”

it works quite well and includes a ruby and c++ version with low level bit operations.

project page is www.matpalm.com/resemblance

code at github.com/matpalm/resemblance

]]>