x

a
b
c
d
e
f
g
h

y
2
2
8
5
7
6
1
4

10
5
4
8
5
4
2
9

12
10

1; 10

8
6
2; 5
4

we will cluster the given points into 2

clusters and for that we will divide graph
into 3 sets and take one point from eaach
and cluster the 3 points into two clusters
using pam

sets are
B
a
h
d

A
b
g

x
g
c
d

g
2

center1

center2
0

c
5

2
4
8

y
1
8
5

7; 2

C
c
e
f

selected points
cluster centers

8
center 1
x
1
1
1

MINIMUM DISTAN
10

c
d

9
10

7
0
COST

Cluster1
x

#REF!

NEXT CLUSTER CENTERS

cluster centers

x
g
c
d

STEP2--Chang
5
8
center 1
x
8
8
8

y
1
8
5

2
4
8

center1
g
c
d

center2
9
0
7

MINIMUM DISTAN
10
7
0
COST

Cluster1
x
g
c

1
8
5

y
1
8

2
4

2
4
8
NEXT CLUSTER CENTERS

cluster centers

x
b
c
d

STEP2--Changing c1 to h
5
8
center 1
x
2
2
2

y
2
8
5

5
4
8

center1
b
c
d

center2
0
7
6

MINIMUM DISTAN
6
7
0
COST

Cluster1
x
b
c

y
2
8

5
4

NEXT CLUSTER CENTERS

STEP2--Changing c1 to b h

1; 10
8; 9
4; 8

2; 5

Column D

5; 5
6; 4

3; 4

7; 2

y
2
2
2

MINIMUM DISTANCE
0

center 2
x
y
5
5
5

8
8
8

7
0
7

Cluster2
x
c
d

0
0
0

8
5
0
0
0

4
8
0
0
0

STEP2--Changing c1 to h
center 2
x
y
5
5
5

y
4
4
4

8
8
8

MINIMUM DISTANCE
9
0
0
9

Cluster2
x
d

y
5

2--Changing c1 to h changing the point to b

center 2
x
y
5
5
5

y
5
5
5

8
8
8

MINIMUM DISTANCE
0
7
0
7

Cluster2
x
d

y
5

2--Changing c1 to b has changed the cost to 7