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
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 | ______ ___ _______ ________ ___ ___ __________ ______.
___ _________ ___ _______ __________ _______ _________ _______ ________ _______ ______.
__________ ______ _________ __________ __________ __________.
__________ ________ _____ _____ _________ _____ ______.
______ ____ ____ _________ _______ ______ ________ ______ _____.
_________ ________ __________ __________ _________ ___ ____ __________.
________ _____ ____ _____ ______ _____ _____ _______.
__________ ______ _________ ____ __________ _____ ________ _______ __________ _____ _______ ____.
_________ ______ _________ ____ ____ _______ _______.
______ ____ ______ _______ _________ _______ _______ __________ _______.
_____ ________ _____ _______ ______ ___ ______ ___ _________ ____.
________ ______ ______ ___ ___ _____ __________ __________ ____.
______ ____ ______ __________ _________ __________ _____ ____.
_____ ________ ______ ____ ____ _________ _________ _____ ___ _____ ______ ________.
__________ __________ _______ _______ __________ __________ ________ __________ _________ ____ ____ _____.
______ ______ ____ ______ ____ _____ ________ ________ _______.
_______ _____ __________ ____ _______ _____ _______ _______ ____ ___ _____.
________ _____ ____ ______ ________ _____ _____ ____ ______ __________.
__________ _________ ________ __________ ________ _________ ___ ______ __________ ______.
_______ _______ _________ ____ ________ ___ ____ ___ _____ ____.
_______ ____ _____ ________ ______ ______ ___ ____ ___ _________ ____ ________.
___ ________ ___ _____ ___ _____ _____ ___.
_________ _______ ___ _________ __________.
___ __________ __________ _________ ___ __________ _______.
___ _______ _____ ___ ________ ___ ________ _______ __________ _____ __________ ______.
_____ _________ _______ __________ ________ ____ __________ _____.
___ ________ ________ _____ _______ _____ ____ __________ __________ _______.
_________ _________ ____ __________ ___ _________ ___ _______ ________ __________.
__________ __________ ____ _________ ____ _______ ________ _________ ____ _________ ________ ________.
Get Full Answer on WhatsApp
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 | ______ ___ _______ ________ ___ ___ __________ ______.
___ _________ ___ _______ __________ _______ _________ _______ ________ _______ ______.
__________ ______ _________ __________ __________ __________.
__________ ________ _____ _____ _________ _____ ______.
______ ____ ____ _________ _______ ______ ________ ______ _____.
_________ ________ __________ __________ _________ ___ ____ __________.
________ _____ ____ _____ ______ _____ _____ _______.
__________ ______ _________ ____ __________ _____ ________ _______ __________ _____ _______ ____.
_________ ______ _________ ____ ____ _______ _______.
______ ____ ______ _______ _________ _______ _______ __________ _______.
_____ ________ _____ _______ ______ ___ ______ ___ _________ ____.
________ ______ ______ ___ ___ _____ __________ __________ ____.
______ ____ ______ __________ _________ __________ _____ ____.
_____ ________ ______ ____ ____ _________ _________ _____ ___ _____ ______ ________.
__________ __________ _______ _______ __________ __________ ________ __________ _________ ____ ____ _____.
______ ______ ____ ______ ____ _____ ________ ________ _______.
_______ _____ __________ ____ _______ _____ _______ _______ ____ ___ _____.
________ _____ ____ ______ ________ _____ _____ ____ ______ __________.
__________ _________ ________ __________ ________ _________ ___ ______ __________ ______.
_______ _______ _________ ____ ________ ___ ____ ___ _____ ____.
_______ ____ _____ ________ ______ ______ ___ ____ ___ _________ ____ ________.
___ ________ ___ _____ ___ _____ _____ ___.
_________ _______ ___ _________ __________.
___ __________ __________ _________ ___ __________ _______.
___ _______ _____ ___ ________ ___ ________ _______ __________ _____ __________ ______.
_____ _________ _______ __________ ________ ____ __________ _____.
___ ________ ________ _____ _______ _____ ____ __________ __________ _______.
_________ _________ ____ __________ ___ _________ ___ _______ ________ __________.
__________ __________ ____ _________ ____ _______ ________ _________ ____ _________ ________ ________.
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★★★