We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [jaccard-similarity]

Jaccard similarity (or jaccard coefficient) is a similarity function for computing the similarity between two sets

Filter by
Sorted by
Tagged with
2
votes
0answers
931 views

Cosine similarity between two types of user profiles

I have a movie dataset containing preference (ratings) of users on movies and also attributes of movies (genre, cast, director). I created two types of profiles for users based on the movie attributes ...
3
votes
2answers
2k views

Jaccard index between set and multiset

Can I use Jaccard index to calculate similarity between set and multiset? As I know Jaccard is defines as the size of the intersection divided by the size of the union of the sample sets, that is $J(...
0
votes
2answers
1k views

Matrix clustering based on a Jaccard distance cutoff

I'm trying to figure out how to group elements of a binary matrix based on a given Jaccard distance cutoff. For example, suppose that I have information on the types of food carried by various grocery ...
3
votes
1answer
1k views

A similarity measure with binary data: does this one have a name?

There are many binary similarity measures (e.g. Jaccard, Sorensen, etc), each of them is sensitive to different properties of the compared sets. I would like to use the metric $S=\frac{N_{A\bigcap B}}{...
0
votes
1answer
290 views

Is there a distance algorithm similar to Jaccard distance that handles scalar data?

we have the characteristics and (scalar) values of those characteristics for three (or more) people: ...
1
vote
1answer
1k views

filling out NA values using clustering analysis

I have a data frame with a large number of NA values. I do not wish to leave out all these rows as that would reduce the size of my training set drastically. I filled out these missing values in a ...
1
vote
1answer
949 views

Similarity scoring to compare multi-dimensional datasets

I am trying to come up with a mechanism of scoring a set of multidimensional datasets based on a similarity with an ideal dataset. Each dataset will all have the same dimensions along with the ideal. ...
0
votes
0answers
145 views

Selecting kernel or binary similarity measures

Currently, I am facing a choice of encoding some information either in a binary vector or a normalized (Gaussian) floating point vector of the same length. For instance it could be in the format $[ 1, ...
2
votes
0answers
884 views

Finding nearest neighbors using Jaccard distance for positive, real-valued vectors

Say we have $x_i, \ldots, x_n \in R ^ D$ with positive, real components and use Jaccard distance $$d(x_i, x_j) = 1 - \frac{\sum_{d = 1}^D\min(x_i^d, x_j^d)}{\sum_{d = 1}^D\max(x_i^d, x_j^d)}$$ to ...
7
votes
4answers
4k views

Jaccard Similarity - From Data Mining book - Homework problem

Exercise 3.1.3 : Suppose we have a universal set U of n elements, and we choose two subsets S and T at random, each with m of the n elements. What is the expected value of the Jaccard ...
2
votes
0answers
540 views

A probability distribution model for Jaccard similarity

This is an obfuscated version of a real problem: Each day I speak with some number of (distinct) girls. I compute the Jaccard similarity index between two consecutive days: $$ J(t)=J(t,t-1)=\...