Current Slide

Link Measure in ROCK

• Clusters
• C1:: {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e}, {b, c, d}, {b, c, e}, {b, d, e}, {c, d, e}
• C2: : {a, b, f}, {a, b, g}, {a, f, g}, {b, f, g}
• Neighbors
• Two transactions are neighbors if sim(T1,T2) > threshold
• Let T1 = {a, b, c}, T2 = {c, d, e}, T3 = {a, b, f}
• T1 connected to: {a,b,d}, {a,b,e}, {a,c,d}, {a,c,e}, {b,c,d}, {b,c,e}, {a,b,f}, {a,b,g}
• T2 connected to: {a,c,d}, {a,c,e}, {a,d,e}, {b,c,e}, {b,d,e}, {b,c,d}
• T3 connected to: {a,b,c}, {a,b,d}, {a,b,e}, {a,b,g}, {a,f,g}, {b,f,g}
• Link Similarity
• Link similarity between two transactions is the # of common neighbors
• link(T1, T2) = 4, since they have 4 common neighbors
• {a, c, d}, {a, c, e}, {b, c, d}, {b, c, e}
• link(T1, T3) = 3, since they have 3 common neighbors
• {a, b, d}, {a, b, e}, {a, b, g}