Suppose there are 4 sets:
s1={1,2,3,4};
s2={2,3,4};
s3={2,3,4,5};
s4={1,3,4,5};
Is there any standard metric to present the similarity degree of this group of 4 sets?
Thank you for the suggestion of Jaccard method. However, it seems pairwise. How can I compute the similarity degree of the whole group of sets?
Pairwise, you can compute the Jaccard distance of two sets. It s simply the distance between two sets, if they were vectors of booleans in a space where {1, 2, 3…} are all unit vectors.
Your question isn t very specific. But I suppose you mean something like the "edit distance" between them? I.e. how much you need to change s1 to get to s2?
Check out the Wikipedia article on Edit distance.
As Tobu said I d use the Jaccard Index which is just the intersection divided by the union of the sets.
you could compute the size of the intersection between each set
You could compute the Euclidean distance between them, and build a dendrogram from that to visualize similarity.
Do you know any strictly equivalent implementation of the PHP similar_text function in Java?
I have a bunch of objects of a class Puzzle. I have overridden equals() and hashCode(). When it comes time to present the solutions to the user, I d like to filter out all the Puzzles that are "...
I am rephrasing this question to make it a little more straightforward and easy to understand, hopefully. I have roughly 30 components (internal) that go into a single web application. That means 30 ...
I have a large collection of objects and I need to figure out the similarities between them. To be exact: given two objects I can compute their dissimilarity as a number, a metric - higher values ...
I am playing with the euclidian distance example from programming collective intelligence book, # Returns a distance-based similarity score for person1 and person2 def sim_distance(prefs,person1,...
i have built an index in Lucene. I want without specifying a query, just to get a score (cosine similarity or another distance?) between two documents in the index. For example i am getting from ...
lets say i have a set of users, a set of songs, and a set of votes on each song: =========== =========== ======= User Song Vote =========== =========== ======= user1 song1 [...
I m writing a program that will generate images. One measurement that I want is the amount of "self-similarity" in the image. I wrote the following code that looks for the countBest-th best matches ...
