
7.5 Clustering algorithms 323
4.1. The first iteration:
After point a and b are grouped into the same cluster, they are con-
sidered one entity so the distance between each of the remaining data
points and this cluster has to be recalculated. The results of the recal-
culation are shown in Table 7.31. To calculate the distance between
two entities that are composed of more than one data point, the near-
est-neighbor concept is applied, that is, the distance between a new
entity and another point or entity is the shortest distance among the
distances between any point in the new entity and any other points
in other entities. For example, according ...