# Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

### 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
*T**1*= {a, b, c},*T**2*= {c, d, e}, T3 = {a, b, f} *T**1*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}*T**2*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(
*T**1,**T**2**) = 4, since they have 4 common neighbors* - {a, c, d}, {a, c, e}, {b, c, d}, {b, c, e}
- link(
*T**1,**T**3**) = 3, since they have 3 common neighbors* - {a, b, d}, {a, b, e}, {a, b, g}

**Speaker notes:**

## Content Tools

Tools

Sources (0)

Tags (0)

Comments (0)

History

Usage

Questions (0)

Playlists (0)

Quality

### Sources

There are currently no sources for this slide.