课件参考scoring with the jaccard coefficient 5简介到.pdfVIP

Take 1: Jaccard coefficient • A commonly used measure of overlap of two sets A and B is the Jaccard coefficient • jaccard (A,B) = |A ∩ B |/ |A ∪B | • jaccard (A,A) = 1 • jaccard (A,B) = 0 if A ∩B = 0 • A and B don’t have to be the same size. • Always assigns a number between 0 and 1. Jaccard coefficient: Scoring example • What is the query-­­ match score that the Jaccard coefficient computes for each of the two s below? • Query: ides of march • 1: caesar died in march •