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
10 May 2025
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 | C2 | | (4,4) | √\[(4-3)²+(4-3)²] = 1.41 | √\[(4-6)²+(4-8)²] = √(4+16)=4.47 | C1 | | (6,6) | √\[(6-3)²+(6-3)²] = √(9+9)=4.24 | √\[(6-6)²+(6-8)²] = √(0+4)=2 | C2 | | (14,12) | √\[(14-3)²+(12-3)²] = √(121+81)=14.21 | √\[(14-6)²+(12-8)²] = √(64+16)=8.94 | C2
____ _______ _____ ______ _______ __________ ___.
___ ___ __________ __________ ________ ____ ____ ____ _____ _____ _______ __________.
__________ ____ ________ _________ ______ ______ _____ ______.
______ ___ _____ _____ _____ _____ _________ _______ ___ __________.
_____ ____ ________ __________ ________ __________ _________ ______ __________.
_______ _______ ___ ________ ______ ______ _________.
____ ________ ___ ________ _________ ____.
_____ ____ _____ _______ __________.
______ _________ ___ _______ ____ _______ ________ __________ _____ ___ ______.
__________ ________ __________ _______ _____.
______ ______ ___ _________ ________ ______ _____.
_________ _______ ________ ________ __________ __________ ____ ___ ____ ________.
__________ _______ ___ ___ ___ _______ _________ _________ __________.
_______ ________ ______ __________ __________ _________ _____ ________ _____ __________.
___ __________ _____ _____ _______ ____ _______ _______ _________.
_____ ______ ___ _______ _________ _____.
_____ __________ ______ __________ _________ _________ _________ ___.
_________ __________ _______ __________ _______ ______ _________.
_________ _________ _______ _______ ___.
_____ ______ ______ __________ ___ ________ ___ ___ ____ _____ __________.
___ ____ _______ __________ _______ ________ ____ _______.
______ __________ ___ _________ __________ _______ ______ _______ _________ ______.
___ ________ ___ _____ ______ _________.
________ ________ ______ ____ _________ ____ ________ __________ __________ ___ ____ __________.
____ __________ ________ __________ ___.
___ _______ _______ ________ _______.
_____ ___ _______ _______ _____ ________ ___ _____ __________ _________ _______.
_________ _____ ______ ______ ___ ________ __________ ________ __________ ___ _________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 230 2025 - Perform partitional clustering using Frogy's method for the data g | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→