Questions tagged [jaccard-coefficient]
Jaccard coefficient (or jaccard similarity) is a similarity function for computing the similarity between two sets
15
questions
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-...
- 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.
...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 31
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 ...
- 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?
- 13
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 ...
- 33
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.
- 21
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 ...
- 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:
...
2
votes
2
answers
5k
views
Jaccard similarity between two items
Calculating similarity between two users is rather straightforward.
Consider following example:
...
- 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 ...
- 11