Question
Perform partitional clustering using Frogy's method for the data given in the table below with k-2 (two clusters). Use first two sample points (3,3) and (6,8) as seed points.
| S. No | X | Y |
| 1 | 3 | 3 |
| 2 | 6 | 8 |
| 3 | 10 | 10 |
| 4 | 4 | 4 |
| 5 | 6 | 6 |
| 6 | 14 | 12 |
| 7 | 20 | 18 |
| 8 | 22 | 20 |
Answer :
Word Count : 360
___ ___ __________ __________ ________ ____ ____ ____ _____ _____ _______ __________.
__________ ____ ________ _________ ______ ______ _____ ______.
______ ___ _____ _____ _____ _____ _________ _______ ___ __________.
_____ ____ ________ __________ ________ __________ _________ ______ __________.
_______ _______ ___ ________ ______ ______ _________.
____ ________ ___ ________ _________ ____.
_____ ____ _____ _______ __________.
______ _________ ___ _______ ____ _______ ________ __________ _____ ___ ______.
__________ ________ __________ _______ _____.
______ ______ ___ _________ ________ ______ _____.
_________ _______ ________ ________ __________ __________ ____ ___ ____ ________.
__________ _______ ___ ___ ___ _______ _________ _________ __________.
_______ ________ ______ __________ __________ _________ _____ ________ _____ __________.
___ __________ _____ _____ _______ ____ _______ _______ _________.
_____ ______ ___ _______ _________ _____.
_____ __________ ______ __________ _________ _________ _________ ___.
_________ __________ _______ __________ _______ ______ _________.
_________ _________ _______ _______ ___.
_____ ______ ______ __________ ___ ________ ___ ___ ____ _____ __________.
___ ____ _______ __________ _______ ________ ____ _______.
______ __________ ___ _________ __________ _______ ______ _______ _________ ______.
___ ________ ___ _____ ______ _________.
________ ________ ______ ____ _________ ____ ________ __________ __________ ___ ____ __________.
____ __________ ________ __________ ___.
___ _______ _______ ________ _______.
_____ ___ _______ _______ _____ ________ ___ _____ __________ _________ _______.
_________ _____ ______ ______ ___ ________ __________ ________ __________ ___ _________.
Skip in 10
We have k = 2 clusters with initial seed points (3,3) for Cluster 1 (C1) and (6,8) for Cluster 2 (C2). Step 1: Calculate distances and assign clusters Using Euclidean distance formula $d = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}$: | Point | C1 (3,3) | C2 (6,8) | Assigned | | ------- | -------------------------------------- | -------------------------------------- | -------- | | (3,3) | 0 | √\[(3-6)²+(3-8)²] = √(9+25)=5.83 | C1 | | (6,8) | √\[(6-3)²+(8-3)²] = 5.83 | 0 | C2 | | (10,10) | √\[(10-3)²+(10-3)²] = √(49+49)=9.90 | √\[(10-6)²+(10-8)²] = √(16+4)=4.47 | C2 | | (4,4) | √\[(4-3)²+(4-3)²] = 1.41 | √\[(4-6)²+(4-8)²] = √(4+16)=4.47 | C1 | | (6,6) | √\[(6-3)²+(6-3)²] = √(9+9)=4.24 | √\[(6-6)²+(6-8)²] = √(0+4)=2 | C2 | | (14,12) | √\[(14-3)²+(12-3)²] = √(121+81)=14.21 | √\[(14-6)²+(12-8)²] = √(64+16)=8.94 | C2
____ _______ _____ ______ _______ __________ ___.___ ___ __________ __________ ________ ____ ____ ____ _____ _____ _______ __________.
__________ ____ ________ _________ ______ ______ _____ ______.
______ ___ _____ _____ _____ _____ _________ _______ ___ __________.
_____ ____ ________ __________ ________ __________ _________ ______ __________.
_______ _______ ___ ________ ______ ______ _________.
____ ________ ___ ________ _________ ____.
_____ ____ _____ _______ __________.
______ _________ ___ _______ ____ _______ ________ __________ _____ ___ ______.
__________ ________ __________ _______ _____.
______ ______ ___ _________ ________ ______ _____.
_________ _______ ________ ________ __________ __________ ____ ___ ____ ________.
__________ _______ ___ ___ ___ _______ _________ _________ __________.
_______ ________ ______ __________ __________ _________ _____ ________ _____ __________.
___ __________ _____ _____ _______ ____ _______ _______ _________.
_____ ______ ___ _______ _________ _____.
_____ __________ ______ __________ _________ _________ _________ ___.
_________ __________ _______ __________ _______ ______ _________.
_________ _________ _______ _______ ___.
_____ ______ ______ __________ ___ ________ ___ ___ ____ _____ __________.
___ ____ _______ __________ _______ ________ ____ _______.
______ __________ ___ _________ __________ _______ ______ _______ _________ ______.
___ ________ ___ _____ ______ _________.
________ ________ ______ ____ _________ ____ ________ __________ __________ ___ ____ __________.
____ __________ ________ __________ ___.
___ _______ _______ ________ _______.
_____ ___ _______ _______ _____ ________ ___ _____ __________ _________ _______.
_________ _____ ______ ______ ___ ________ __________ ________ __________ ___ _________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.