Perform partitional clustering using Frogy’s method for the data

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

19 Apr 2025

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

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★