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
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) = _____ ______ ________ ______ ________ ________ __________ _________.
____ ________ ____ _______ ________.
______ _________ __________ ___ ____ _________ ______ ________ ______ ___ ___.
___ _______ __________ _________ _______ __________ ________.
___ __________ _________ _________ __________ __________ ____ _________.
_______ __________ _________ _________ _______ __________ ______ ___ ___.
______ ___ ___ _________ ______ ________ ___ _______.
___ _________ ________ __________ ______ _________ ________ ____ _____ __________ ___.
__________ ___ ____ ___ ____ _________ __________ _____ __________ ______.
___ ______ _____ _________ _______ _______ _____ ____ __________ _____ _____.
__________ ___ _______ _______ ______ ___ ___ ___ _________ _____.
_________ ____ _______ ____ _________ _______ ___ _______.
___ _______ ____ ________ ______ ___ ___ _____ _________ __________ _____ ________.
_________ ____ ____ __________ ____ __________ _____ _______ _____ _____ ___.
__________ _______ ________ __________ ______ _____ _________ _______ ___ __________ ________.
__________ _______ ________ ________ _________ _______ ______ _______.
____ _________ _____ _____ _______.
_____ _________ ______ ________ _______ ________ _____ _________ _________.
_________ _____ ____ ___ ___ ___.
__________ __________ ______ ______ __________ ____.
________ ________ _________ ______ ___ ___ _____ ____ _____ ____ __________.
______ _____ _________ _____ ______ ________ ___ __________ _________.
________ ______ ______ ___ _______ ______ __________ ___ ___ _____ ________.
_______ __________ _____ ____ __________ ________ ________ _________ ______ __________ ________ ____.
_______ ___ __________ __________ _____ __________ ___ ____ __________ _____.
_____ ________ __________ ________ _________.
__________ _________ ________ ________ _____ ______.
__________ ___ ________ __________ ___ ________.
___ ___ ______ ___ ____ ______ ___ _____ __________.
_____ _____ ________ ______ ________ __________ ________ ___ ________ ______ ___.
_____ ________ ___ ____ __________ ________ _________.
___ __________ _________ _______ ________ _______ ____ ______ ________.
_____ _________ ___ ____ __________ ______.
__________ _________ ___ ______ _____.
_________ ________ _______ _________ ______ ______.
_________ ______ ___ __________ _____ _______.
__________ _______ ___ ____ ___.
_________ ____ _________ ____ __________.
_____ ____ ______ ____ __________ __________ ________ _________ _________ ______ ___.
_______ _____ ______ ________ ____ ____ ____ __________ _____ ______ ___.
____ ______ _________ ________ ____ _____ ______ ___ ____ _____ ______ ___.
___ ______ _______ ______ __________ _________ _________ _______ ________ __________ __________ _______.
________ ___ _________ ______ _______ _______ ___ _______ __________ ________.
______ ____ _______ ____ ___ _____ _____.
__________ ___ _________ _____ __________ ________.
_______ ______ __________ _________ __________ ____ ______ ____ __________.
_____ ___ _____ _________ ________ ________.
__________ ______ ____ ________ ____ __________ ___ _________ _______ __________.
_____ __________ ______ ______ ___ _______ ___ ___ ____ _____ _____.
____ _____ ___ ______ _____ _______ _________ ________ ________.
___ ____ ____ __________ ________ ____ ______ ______ __________.
_____ ______ _____ _____ ______ _____ _______ ______ ____ ___.
___ ___ __________ __________ ______ __________ _____.
_________ ___ ______ __________ _____ _________ _____ ____ _____.
_______ ______ ______ ___ _____ __________.
_____ ________ ___ ________ ____ ____ _______ __________ ________.
______ ___ _______ ________ _________ _____ ___ _______.
_________ ______ ________ _______ ______ _____ ___ _______ ______ _______.
_____ _____ ___ _____ _____ __________.
________ ________ ___ ______ ______ ___ _____.
______ ______ _______ _____ _____.
__________ ___ ______ ______ ______ __________ __________ ____ ____ _______ ________ _______.
____ ____ _________ _________ ______.
______ ______ ____ ___ ____ _______.
_________ ______ ___ ______ _____ ________ ________ ____ ______ ______ _________ ______.
_____ ________ __________ ___ __________ ________ ____ ___ _________.
Get Full Answer on WhatsApp
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) = _____ ______ ________ ______ ________ ________ __________ _________.
____ ________ ____ _______ ________.
______ _________ __________ ___ ____ _________ ______ ________ ______ ___ ___.
___ _______ __________ _________ _______ __________ ________.
___ __________ _________ _________ __________ __________ ____ _________.
_______ __________ _________ _________ _______ __________ ______ ___ ___.
______ ___ ___ _________ ______ ________ ___ _______.
___ _________ ________ __________ ______ _________ ________ ____ _____ __________ ___.
__________ ___ ____ ___ ____ _________ __________ _____ __________ ______.
___ ______ _____ _________ _______ _______ _____ ____ __________ _____ _____.
__________ ___ _______ _______ ______ ___ ___ ___ _________ _____.
_________ ____ _______ ____ _________ _______ ___ _______.
___ _______ ____ ________ ______ ___ ___ _____ _________ __________ _____ ________.
_________ ____ ____ __________ ____ __________ _____ _______ _____ _____ ___.
__________ _______ ________ __________ ______ _____ _________ _______ ___ __________ ________.
__________ _______ ________ ________ _________ _______ ______ _______.
____ _________ _____ _____ _______.
_____ _________ ______ ________ _______ ________ _____ _________ _________.
_________ _____ ____ ___ ___ ___.
__________ __________ ______ ______ __________ ____.
________ ________ _________ ______ ___ ___ _____ ____ _____ ____ __________.
______ _____ _________ _____ ______ ________ ___ __________ _________.
________ ______ ______ ___ _______ ______ __________ ___ ___ _____ ________.
_______ __________ _____ ____ __________ ________ ________ _________ ______ __________ ________ ____.
_______ ___ __________ __________ _____ __________ ___ ____ __________ _____.
_____ ________ __________ ________ _________.
__________ _________ ________ ________ _____ ______.
__________ ___ ________ __________ ___ ________.
___ ___ ______ ___ ____ ______ ___ _____ __________.
_____ _____ ________ ______ ________ __________ ________ ___ ________ ______ ___.
_____ ________ ___ ____ __________ ________ _________.
___ __________ _________ _______ ________ _______ ____ ______ ________.
_____ _________ ___ ____ __________ ______.
__________ _________ ___ ______ _____.
_________ ________ _______ _________ ______ ______.
_________ ______ ___ __________ _____ _______.
__________ _______ ___ ____ ___.
_________ ____ _________ ____ __________.
_____ ____ ______ ____ __________ __________ ________ _________ _________ ______ ___.
_______ _____ ______ ________ ____ ____ ____ __________ _____ ______ ___.
____ ______ _________ ________ ____ _____ ______ ___ ____ _____ ______ ___.
___ ______ _______ ______ __________ _________ _________ _______ ________ __________ __________ _______.
________ ___ _________ ______ _______ _______ ___ _______ __________ ________.
______ ____ _______ ____ ___ _____ _____.
__________ ___ _________ _____ __________ ________.
_______ ______ __________ _________ __________ ____ ______ ____ __________.
_____ ___ _____ _________ ________ ________.
__________ ______ ____ ________ ____ __________ ___ _________ _______ __________.
_____ __________ ______ ______ ___ _______ ___ ___ ____ _____ _____.
____ _____ ___ ______ _____ _______ _________ ________ ________.
___ ____ ____ __________ ________ ____ ______ ______ __________.
_____ ______ _____ _____ ______ _____ _______ ______ ____ ___.
___ ___ __________ __________ ______ __________ _____.
_________ ___ ______ __________ _____ _________ _____ ____ _____.
_______ ______ ______ ___ _____ __________.
_____ ________ ___ ________ ____ ____ _______ __________ ________.
______ ___ _______ ________ _________ _____ ___ _______.
_________ ______ ________ _______ ______ _____ ___ _______ ______ _______.
_____ _____ ___ _____ _____ __________.
________ ________ ___ ______ ______ ___ _____.
______ ______ _______ _____ _____.
__________ ___ ______ ______ ______ __________ __________ ____ ____ _______ ________ _______.
____ ____ _________ _________ ______.
______ ______ ____ ___ ____ _______.
_________ ______ ___ ______ _____ ________ ________ ____ ______ ______ _________ ______.
_____ ________ __________ ___ __________ ________ ____ ___ _________.
Get Full Answer on WhatsApp
IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★