python code to compute jaccard index

Computing Jaccard Index (Jaccard similarity coefficient) is easy. Here is my first python implementation of jaccard index:

def compute_jaccard_index(set_1, set_2):
    return len(set_1.intersection(set_2)) / float(len(set_1.union(set_2)))


But we can make it more efficient. If you think for a moment, you will find that we really don't need to compute the union set, rather the cardinality. So this code works better:

def compute_jaccard_index(set_1, set_2):
    n = len(set_1.intersection(set_2))
    return n / float(len(set_1) + len(set_2) - n)

Comments

mafinar said…
I had stumbled upon your blog quiet a few times in the past but never really had the opportunity to contact you or comment on it. It's really cool that somebody from Bangladesh is blogging about Python. A python enthusiast myself, I am also planning on doing something similar. Cool to have you beat me to it by years! I hope to have a chat with you soon. Keep up the good work!
July 25, 2012 at 2:02 PM
Tamim Shahriar said…
Good to know that you liked my Python blog. You can check my other website too (http://cpbook.subeen.com) and recommend it to newbies.

As you are a Python enthusiast you can join this group: https://www.facebook.com/groups/pythonbd/.

Thanks.
October 22, 2012 at 2:00 PM
Post a Comment

Popular posts from this blog

Strip HTML tags using Python

We often need to strip HTML tags from string (or HTML source). I usually do it using a simple regular expression in Python. Here is my function to strip HTML tags: def remove_html_tags(data): p = re.compile(r'<.*?>') return p.sub('', data) Here is another function to remove more than one consecutive white spaces: def remove_extra_spaces(data): p = re.compile(r'\s+') return p.sub(' ', data) Note that re module needs to be imported in order to use regular expression. Here you can find an updated code that gets the text from html: http://love-python.blogspot.com/2011/04/html-to-text-in-python.html
Read more

lambda magic to find prime numbers

Find prime number up to 100 with just 3 lines of code. The 4th line is for printing ;) nums = range(2, 100) for i in range(2, 10):     nums = filter(lambda x: x == i or x % i, nums) print nums Isn't it amazing? Check my new post about Prime number: http://love-python.blogspot.com/2010/11/prime-number-generator-in-python-using.html
Read more