1
$\begingroup$

just a quick question. Suppose I have two sets A and B. Is there a specific name for the following similarity measure? It is slightly different from the Jaccard coefficient, but I can't find the proper name for this formula.

$\mathit{sim}(A,B) = \frac{|A \cap B|}{\max\{|A|,|B|\}}$

Mikolaj

$\endgroup$
  • $\begingroup$ This can probably benefit from additional tags. The set theory ones, however, are not amongst them. $\endgroup$ – Asaf Karagila May 21 '15 at 10:14
  • 1
    $\begingroup$ You should enforce $A$ and $B$ to be finite nonempty sets, else the formula is bogus. $\endgroup$ – AlexR May 21 '15 at 10:26
  • $\begingroup$ Interesting. Just out of curiosity, what is your motivation for considering that particular formula, as opposed to $|A \cap B|/\mbox{[something else]}$? $\endgroup$ – goblin May 21 '15 at 10:35
  • $\begingroup$ This is just a small part inside an algorithm that searches through a large volume of data for frequent patterns. In reality A and B are collections of sets induced by individual items (i.e. A is a collection of all frequent itemsets which form a frequent itemset with an item a, and B is a collection of all frequent itemsets which form a frequent itemset with an item b). $\endgroup$ – Mikołaj Morzy May 22 '15 at 10:52
  • $\begingroup$ I am trying to find to what extent items a and b appear in the same context in the database of transactions, and the context will be more similar, if the overlap between these collections of frequent itemsets were relatively large. Anyway, I'm just interested if someone knows the name of this formula. $\endgroup$ – Mikołaj Morzy May 22 '15 at 10:52

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.