Top "Similarity" questions

Similarity measures quantify how much alike objects (e.g. documents, feature vectors) are.

Calculating Binary Data Similarity

I've seen a few questions here related to determining the similarity of files, but they are all linked to a …

comparison binary-data similarity
String similarity -> Levenshtein distance

I'm using the Levenshtein algorithm to find the similarity between two strings. This is a very important part of the …

string algorithm levenshtein-distance similarity
Ways to calculate similarity

I am doing a community website that requires me to calculate the similarity between any two users. Each user is …

statistics social-networking data-mining pattern-recognition similarity
SQL - Similarity between two strings of varying length

I have a SQL Server table of products, and each product has a description that is publicly available on our …

asp.net sql-server algorithm clr similarity
String similarity in PHP: levenshtein like function for long strings

The function levenshtein in PHP works on strings with maximum length 255. What are good alternatives to compute a similarity score …

php string-matching similarity
Percentage Overlap of Two Lists

This is more of a math problem than anything else. Lets assume I have two lists of different sizes in …

python list overlap similarity
What FFT descriptors should be used as feature to implement classification or clustering algorithm?

I have some geographical trajectories sampled to analyze, and I calculated the histogram of data in spatial and temporal dimension, …

machine-learning fft data-mining similarity feature-extraction
Compare 5000 strings with PHP Levenshtein

I have 5000, sometimes more, street address strings in an array. I'd like to compare them all with levenshtein to find …

php database similarity street-address levenshtein-distance
How to calculate different well-known similarity or distance measures between two vectors in R?

I want to compute the similarity (distance) between two vectors: v1 <- c(1, 0.5, 0, 0.1) v2 <- c(0.7, 1, 0.2, 0.1) I just …

r distance similarity measure
Similarity distance measures

Vectors like this v1 = {0 0 0 1 1 0 0 1 0 1 1} v2 = {0 1 1 1 1 1 0 1 0 1 0} v3 = {0 0 0 0 0 0 0 0 0 0 1} Need to calculate similarity between them. Hamming distance between v1 and v2 is 4 and …

vector data-mining similarity hamming-distance