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

 

25 Jul 2024
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.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top