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 : 696
__________ _____ _______ ______ _______ ____ ________ _____ _____ _______ ___.
____ _________ _________ ____ _________ ___ ____ _________.
______ _____ _______ ___ _______ _______.
__________ ________ __________ _________ ______ _________.
___ ____ ____ ______ _____ _________ _______ _____ ____ _____.
___ ________ ___ ______ _________ __________ ____ ___.
_________ _______ ___ ______ ______ _________ _______ ________ _____ ________.
__________ ______ ______ _________ __________.
_______ _______ _____ _________ _____.
______ _____ ___ ______ _________ _____ _____ ______.
____ _________ __________ ______ ________ _____ _______.
____ ____ ______ _________ __________ ___ __________.
____ _____ _______ __________ __________ _________ ____ ________.
_____ __________ ________ ___ _________ _________.
_______ _________ _________ ___ ______ _____ ______ _________ __________ _____.
_____ _____ ______ __________ ________ _______ _____.
________ __________ _________ _______ ______ ____ _____ ____ ___ _________.
____ _________ ____ __________ ______ ____ ____ ___ ________ _______.
__________ _________ __________ _____ ________ ____ ______.
___ __________ ____ ____ __________ _____ ________.
________ ___ __________ __________ ____ ________ __________ __________ ____ ___ ________.
_____ ___ ________ __________ _____ _________ ____ ______ ___ ___ _______ ________.
_____ ___ _____ ________ ___ ________ ____ _________ ______ _________ _______ ____.
____ _______ ____ _____ _________.
____ ___ ___ _____ __________.
_______ _____ _______ ___ ______ _________ _______ _________ _________ _______ _______ ________.
______ __________ _________ ____ ____ _________.
___ ____ _______ ___ ________ _____ _________ _________ _____ ___ ______ ___.
____ ____ ___ ________ _________ ____ _________ _____.
____ ___ ___ ______ __________ ____ _________ ________ ___ _________ _____ _________.
___ _______ ____ _________ ___ ________ _________ ____.
_________ _________ _____ ___ _________ __________.
______ ___ _________ __________ _______ _______.
__________ ___ ___ _________ __________ ______.
_________ _____ ____ _________ ______ ______ _________ _____ _____.
____ _______ ______ _______ __________.
__________ ___ ______ _____ ____ ___ ______.
_______ _____ _____ ______ ________ _______ _________ _____ _______.
________ _____ _____ ___ ____.
_________ ___ __________ _____ _______ _____ _________ ______ ___.
_______ ____ _________ __________ ____ _____.
_______ _______ _____ ________ ____ __________ ________ __________.
_____ ________ ____ _____ __________ _________ ________ __________ _____ _________ ___.
____ _________ ________ ________ __________ _________ ___ ___ __________.
_________ _______ _____ ____ ______ _________ __________ _________.
_________ ___ __________ __________ ____ ___ ________ _____.
_______ _______ _________ _____ ________ _____ ___ _________ _______ __________.
_________ ______ ___ _________ ___ ______ _____.
_____ _________ ______ _________ ____ _____ _______ _______ _________ _______ ____.
______ _______ __________ ______ _____ _________ ___ _____ _______.
__________ ___ __________ _______ _________ _________ _______ ______.
___ ___ __________ ______ ______ __________.
___ _________ ____ _________ ___ _________ ______ ___ ____.
____ _______ ____ _________ _______ ____ _______ ______.
_________ _____ ________ _________ ________ _______ ____ _________ ___.
_________ _______ ___ _______ _____ ______ ____.
________ _____ _______ _______ ____ _____ _________.
__________ _____ _________ _____ _____ _________ _____.
_____ __________ _________ __________ ___ _______.
_____ ___ __________ ________ __________ _______ _______ ______ ________.
_____ _____ _____ ______ ______ _____ __________.
_______ ________ ______ ________ _________ ___ _______ __________ ____ ______ ___ _______.
_____ ___ _____ ______ ____.
___ __________.
Skip in 10
Sure! Let's solve this manually using Forgy’s method for k = 2 clusters. I’ll go step by step, calculating distances and updating cluster centroids until convergence. --- ### Given Data | Point | 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 | Initial seeds: * Cluster 1 centroid $C_1 = (3,3)$ * Cluster 2 centroid $C_2 = (6,8)$ --- ### Step 1: Assign points to nearest centroid Distance formula: $d = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}$ #### Point 1: (3,3) * $d(C_1) = \sqrt{(3-3)^2 + (3-3)^2} = 0$ * $d(C_2) = \sqrt{(6-3)^2 + (8-3)^2} = \sqrt{9 + 25} = \sqrt{34} \approx 5.831$ ✅ Assign to Cluster 1 #### Point 2: (6,8) * $d(C_1) = \sqrt{(6-3)^2 + (8-3)^2} = \sqrt{34} \approx 5.831$ * $d(C_2) = \sqrt{(6-6)^2
______ ________ ____ ______ ___.__________ _____ _______ ______ _______ ____ ________ _____ _____ _______ ___.
____ _________ _________ ____ _________ ___ ____ _________.
______ _____ _______ ___ _______ _______.
__________ ________ __________ _________ ______ _________.
___ ____ ____ ______ _____ _________ _______ _____ ____ _____.
___ ________ ___ ______ _________ __________ ____ ___.
_________ _______ ___ ______ ______ _________ _______ ________ _____ ________.
__________ ______ ______ _________ __________.
_______ _______ _____ _________ _____.
______ _____ ___ ______ _________ _____ _____ ______.
____ _________ __________ ______ ________ _____ _______.
____ ____ ______ _________ __________ ___ __________.
____ _____ _______ __________ __________ _________ ____ ________.
_____ __________ ________ ___ _________ _________.
_______ _________ _________ ___ ______ _____ ______ _________ __________ _____.
_____ _____ ______ __________ ________ _______ _____.
________ __________ _________ _______ ______ ____ _____ ____ ___ _________.
____ _________ ____ __________ ______ ____ ____ ___ ________ _______.
__________ _________ __________ _____ ________ ____ ______.
___ __________ ____ ____ __________ _____ ________.
________ ___ __________ __________ ____ ________ __________ __________ ____ ___ ________.
_____ ___ ________ __________ _____ _________ ____ ______ ___ ___ _______ ________.
_____ ___ _____ ________ ___ ________ ____ _________ ______ _________ _______ ____.
____ _______ ____ _____ _________.
____ ___ ___ _____ __________.
_______ _____ _______ ___ ______ _________ _______ _________ _________ _______ _______ ________.
______ __________ _________ ____ ____ _________.
___ ____ _______ ___ ________ _____ _________ _________ _____ ___ ______ ___.
____ ____ ___ ________ _________ ____ _________ _____.
____ ___ ___ ______ __________ ____ _________ ________ ___ _________ _____ _________.
___ _______ ____ _________ ___ ________ _________ ____.
_________ _________ _____ ___ _________ __________.
______ ___ _________ __________ _______ _______.
__________ ___ ___ _________ __________ ______.
_________ _____ ____ _________ ______ ______ _________ _____ _____.
____ _______ ______ _______ __________.
__________ ___ ______ _____ ____ ___ ______.
_______ _____ _____ ______ ________ _______ _________ _____ _______.
________ _____ _____ ___ ____.
_________ ___ __________ _____ _______ _____ _________ ______ ___.
_______ ____ _________ __________ ____ _____.
_______ _______ _____ ________ ____ __________ ________ __________.
_____ ________ ____ _____ __________ _________ ________ __________ _____ _________ ___.
____ _________ ________ ________ __________ _________ ___ ___ __________.
_________ _______ _____ ____ ______ _________ __________ _________.
_________ ___ __________ __________ ____ ___ ________ _____.
_______ _______ _________ _____ ________ _____ ___ _________ _______ __________.
_________ ______ ___ _________ ___ ______ _____.
_____ _________ ______ _________ ____ _____ _______ _______ _________ _______ ____.
______ _______ __________ ______ _____ _________ ___ _____ _______.
__________ ___ __________ _______ _________ _________ _______ ______.
___ ___ __________ ______ ______ __________.
___ _________ ____ _________ ___ _________ ______ ___ ____.
____ _______ ____ _________ _______ ____ _______ ______.
_________ _____ ________ _________ ________ _______ ____ _________ ___.
_________ _______ ___ _______ _____ ______ ____.
________ _____ _______ _______ ____ _____ _________.
__________ _____ _________ _____ _____ _________ _____.
_____ __________ _________ __________ ___ _______.
_____ ___ __________ ________ __________ _______ _______ ______ ________.
_____ _____ _____ ______ ______ _____ __________.
_______ ________ ______ ________ _________ ___ _______ __________ ____ ______ ___ _______.
_____ ___ _____ ______ ____.
___ __________.
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.