CS 533 HW-2

# CS 533 HW-2 - brahim Uysal 1 CS 533 HW#2 1 t1-> d1,d2 t2->...

This preview shows pages 1–3. Sign up to view the full content.

İbrahim Uysal - 1 CS 533 HW #2 1. t1 -> d1,d2 t2 -> d2,d4 t3 -> d1,d2,d5 t4 -> d1,d5 t5 -> d2,d4 t6 -> d2,d3,d4 So, I need to calculate just the similarities of the following pairs: <d1,d2>,<d1,d5>,<d2,d3>,<d2,d4>,<d2,d5>,<d3,d4> S1,2 = 2*2 / 8 = 0.5 S1,5 = 2*2 / 5 = 0.8 S2,3 = 2*1 / 6 = 0.33 S2,4 = 2*3 / 8 = 0.75 S2,5 = 2*1 / 7 = 0.28 S3,4 = 2*1 / 4 = 0.5 So, the corresponding dendogram is the following: The clusters after the cut will be as follows: C1 = d1,d2,d3,d4,d5 2. The clusters after the cut will be as follows: C1 = d2,d4 C2 = d3 C3 = d1,d5

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
3. a) S= 1/3 0 1/3 1/3 0 0 1/5 1/5 1/5 0 1/5 1/5 0 0 0 0 0 1 0 1/3 0 0 1/3 1/3 0 0 1/2 1/2 0 0 S ' = 1/2 0 1/3 1/2 0 0 1/2 1/2 1/3 0 1/2 1/3 0 0 0 0 0 1/3 0 1/2 0 0 1/2 1/3 0 0 1/3 1/2 0 0 S' T = 1/2 1/2 0 0 0 0 1/2 0 1/2 0 1/3 1/3 0 0 1/3 1/2 0 0 0 1/2 0 1/2 0 1/2 0 0 1/3 1/3 1/3 0 C= S*S' T 4/9 5/18 0 0 5/18 1/6 13/30 1/15 4/15 1/15 0 1/3 1/3 1/3 0 0 4/9 1/9 4/9 0 5/12 1/6 0 0 5/12 b) n c =4/9+13/30+1/3+4/9+5/12 = 2,07 Since n c must be an integer value, we round the number and end up with 2. (Note: I didn't take the ceiling of n
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 5

CS 533 HW-2 - brahim Uysal 1 CS 533 HW#2 1 t1-> d1,d2 t2->...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online