Questions tagged [jaccard-coefficient]

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

Filter by
Sorted by
Tagged with
0 votes
0 answers
9 views

Why minhash algorithm use random permutation not random selection?

The MinHash algorithm is used to compute the similarity of two sets. The value calculated by MinHash is near to the Jaccard similarity coefficient. The Minhash steps are: Let f map all shingles(k-...
user avatar
  • 109
1 vote
1 answer
97 views

Distance Metric between 2 lists of sets

I have 2 list of of sets and I want to calculate a distance. ...
user avatar
  • 143
0 votes
1 answer
171 views

Cluster Evaluation with Jaccard and Rand Index

I've clusterized my data according to 3 criteria in 3 groups. I used kmeans to obtain those cluster so the label for each cluster is random and changes at each script run. To evaluate the consistency ...
user avatar
  • 1
3 votes
1 answer
611 views

What is the correct formula for Jaccard coefficient with integer vectors?

I understand the Jaccard index is the number of elements in common divided by the total number of distinct elements. But it seems to be some discrepancy or terminology confusion about Jaccard being ...
user avatar
  • 133
1 vote
0 answers
19 views

Which string distance equation for fuzzy-matching person names is reliable?

A reproducible example with a small bit of R code is available in this stackoverflow post (link so I dont need to re-type out the code). The fuzzytext library in R ...
user avatar
  • 121
1 vote
0 answers
20 views

Monotonicity of Jaccard and Dice in multilabel datasets

I understand that Jaccard and Dice follow a monotonic relation on binary datasets because the two are related as $J = {S \over {(2 - S)}}$, and I guess this would be the case when micro-average is ...
user avatar
  • 11
1 vote
0 answers
15 views

What is the state of the art/research metric to compare ellipses but jaccard coefficient?

Im looking for the, if there is one, metric to compare ellipses with each other. Last time a had a similar dataset (malaria cells, now its pupiles) i used jaccard coefficient but that was more because ...
user avatar
2 votes
1 answer
30 views

Metrics - multi-class model comparisons

I am looking for a way to quantify the performance of multi-class model labelers, and thus compare them. I want to account for the fact that some classes are ‘closer’ than others (for example a car is ...
user avatar
  • 21
1 vote
1 answer
962 views

Jaccard similarity calculate similarity

It is not clear to me how to calculate similarity between two products from the example. How do they calculate that?
user avatar
3 votes
1 answer
2k views

Jaccard Similarity with Binary Data

I have 5400 rows of data and 3211 columns of attributes. The first 4 columns are ID/Name/ParentID/ObjectType - the rest of the 3207 columns are the attributes that are to be used for similarity ...
user avatar
2 votes
1 answer
174 views

When I would use a specific similarity coefficient over another?

Like using Jaccards over Dice. I want real examples, of when I would prefer to use Jaccards, Dice, Cosine or any other similarity coefficient.
user avatar
0 votes
2 answers
3k views

Similarity of search results using Jaccard

I have a set of search results with ranking position, keyword and URL. I want to make a distance matrix so I can cluster the keywords (or the URLs). One approach would be to take the first n URL ...
user avatar
  • 11
0 votes
1 answer
272 views

Efficiently Sending Two Series to a Function For Strings with an application to String Matching (Dice Coefficient)

I am using a Dice Coefficient based function to calculate the similarity of two strings: ...
user avatar
2 votes
2 answers
5k views

Jaccard similarity between two items

Calculating similarity between two users is rather straightforward. Consider following example: ...
user avatar
  • 1,641
1 vote
1 answer
1k views

Implementing Frequently bought together using a DB

We have a classic structure of an online shop database (products, customers, sales) and we want to implement a Frequently bought together feature. Our software is in ASP.NET and we do not know PHP to ...
user avatar