python - Computing Jaccard Similarity between DataFrame Columns with Different Lengths -


i have dataframe user_ids columns , ids of movies they've liked row values. here's snippet: 

   15       30       50        93       100     113      1008    1028     0  3346.0  42779.0   1816.0  191319.0    138.0   183.0    171.0   283.0    1  1543.0      nan    169.0    5319.0  34899.0   188.0  42782.0  1183.0    2  5942.0      nan  30438.0  195514.0    169.0   172.0    187.0  5329.0    3  3249.0      nan  32361.0     225.0     87.0   547.0   6710.0   283.0    4   794.0      nan    187.0  195734.0   6297.0  8423.0   1289.0   222.0

i'm trying calculate jaccard similarity between each column (i.e. between each user using movies they've liked). python gives following error when try use jaccard_similarity_score found in sklearn:

valueerror: continuous not supported

ideally, result, matrix rows , columns of user_id's , values similarity scores each.

how can go computing jaccard similarities between these columns? i've tried use list of dictionaries keys user ids , values lists of movies, takes forever compute.

since sklearn.metrics.jaccard_similarity_score expects 2 input vectors of equal length try following, partially addapted this similar question.

import itertools import pandas pd  # method compute jaccard similarity index between 2 sets def compute_jaccard(user1_vals, user2_vals):     intersection = user1_vals.intersection(user2_vals)     union = user1_vals.union(user2_vals)     jaccard = len(intersection)/float(len(union))     return jaccard  # small test dataframe users = ['user1', 'user2', 'user3'] df = pd.dataframe(      np.transpose(np.array([[1,2,3],[3,np.nan,7], [np.nan, np.nan,3]])),      columns=users) sim_df = pd.dataframe(columns=users, index=users)  # iterate through columns , compute metric col_pair in itertools.combinations(df.columns, 2):     u1= col_pair[0]     u2 = col_pair[1]     sim_df.loc[col_pair] = compute_jaccard(set(df[u1].dropna()), set(df[u2].dropna()))   print sim_df

this returns following (upper triangular) half of similarity matrix diagonal of course ones.

        user1  user2     user3 user1   nan    0.25      0.333333 user2   nan    nan       0.5 user3   nan    nan       nan

Comments

Post a Comment

Popular posts from this blog

python Tkinter Capturing keyboard events save as one single string -

is possible store keyboard events 1 string? code below stores 1 char , prints it. card reader or bar code reader, contains collection of character/ string not 1 character @ time. goal save char pressed text variable. from tkinter import * root = tk() def key(event): text= event.char text+= event.char print ("pressed", text) def callback(event): frame.focus_set() print ("clicked at", event.x, event.y) frame = frame(root, width=100, height=100) frame.bind("<key>", key) frame.bind("<button-1>", callback) frame.pack() root.mainloop() currently, creating text variable , everytime key() function gets called, , text stores last character typed. you can define text module level variable , , use module level text inside key function - text = '' def key(event): global text text+= event.char print("pressed", text)
Read more

android - InAppBilling registering BroadcastReceiver in AndroidManifest -

i'm implementing inapp billing in android app. works well, however, i'm trying decouple broadcast receiver activity manifest. suggestion in android's trivialdrive sample: // important: dynamically register broadcast messages updated purchases. // register receiver here instead of <receiver> in manifest // because call getpurchases() @ startup, therefore can ignore // broadcasts sent while app isn't running. // note: registering listener in activity bad idea, done here // because sample. regardless, receiver must registered after // iabhelper setup, before first call getpurchases(). currently there's class extends broadcastreceiver : public class iabbroadcastreceiver extends broadcastreceiver { /** * intent action receiver should filter for. */ public static final string action = "com.android.vending.billing.purchases_updated"; private final iabbroadcastlistener mlistener; public iabbroadcastreceiver(iabbroadcastlistener listener) { m
Read more

javascript - Z-index in d3.js -

i have map , when hover effect on region of map below yellow line , circle, last ones disappear. how can solve problem? http://jsfiddle.net/ot21n9qx/ var arc = g.append("path") .style("fill", "none") .style("stroke", "yellow") .style("stroke-width", 2) .attr("d", "m" + pathorigin[0] + "," + pathorigin[1] + " q" + svgpoint[0] + "," + pathorigin[1] + " " + svgpoint[0] + "," + svgpoint[1]); var circlesize = d3.scale.linear() .domain([0, 0.5, 1]) .range([4, 10, 4]); svg not have z order draws objects in order created. need create path , circle after create highlight regions. here forked fiddle: http://jsfiddle.net/o00fzgaf/1/
Read more