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 : 305
Step-by-Step Solution:
Step 1: Initialization
-
Cluster Center 1: (3, 3)
-
Cluster Center 2: (6, 8)
Step 2: Assign Points to Clusters
Calculate the distances of each point to both cluster centers:
| S. No | (X, Y) | Distance to (3, 3) | Distance to (6, 8) | Assigned Cluster |
|---|---|---|---|---|
| 1 | (3, 3) | 0.00 | 5.83 | C1 |
| 2 | (6, 8) ______ _____ __________ ______ ________ _________ _______ _________ ___._________ _____ __________ __________ _______. ___ ________ _________ _________ __________ ___ _____ ________ _____ ________ ____ _____. ______ ____ _______ ___ _____ ____ _____ __________ ______ _______ _____ _________. ___ _______ ________ __________ _________ _________ ____ ____. _______ __________ _____ ________ _____ _____ ______ _______ ____. ______ ________ ____ ________ __________ __________. _____ _______ ____ _________ _____ ___ _______ _____ __________ _________. _______ ________ ________ ____ _______ _________ _________ ____ __________. ______ ____ _______ ___ _______ ____ ___ ________ _______ ___ _______ _____. ____ ______ ___ ______ ____ _______ ____ ____ _______ __________ ___ ___. _________ ______ _________ ___ ____ _______ __________. ___ _____ _________ ____ _____ ___ _____ ____ __________ ________ _________. _______ _______ _____ ____ ______ _______ _______ ___ _________ __________ ___. ________ ___ ________ _______ _________ ________ _____ ____ _______. _____ ______ _____ _______ ______ _________. _____ _______ _____ _____ __________ _____ _____ _______ __________ ____ _________ ____. ______ _____ _________ _____ ______. ____ _______ _______ _____ ________ ____ ____. _____ ______ _____ ___ ________ ______ __________ ___ ____ _______ _________. __________ _______ _________ _______ _______ _____ _________ ________ _______. _____ ___ ___ _______ __________ ______ __________ ____ _______ _______ ____ __________. ___ ____ ____ _____ _________ _______ _______ _________. _______. IGNOU ACADEMY Your IGNOU journey, made easier.
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 Quick Google sign-in. No separate registration form. |