1. A method for estimating similarities comprising: receiving a set of data; dividing the set of data into a first subset and a second subset, wherein the second subset is larger than the first subset; computing similarity calculations for an element of the second subset and the elements of the first subset; computing an approximation matrix from the computed similarity calculations; generating a similarity measure for a second element of the second subset based on the approximation matrix.