The hierarchical methods try to create groups of homogeneous elements among themselves and heterogeneous among groups, to achieve it mainly can be done by means of agglomerative or divisive strategy.
Agglomerative strategy
The strategies are based on a set of individual elements and together the elements that are most similar to the number of clusters that are considered optimal.
The computational complexity of these methods is very high in the order of N ^ 3, although there are algorithms that have reduced this complexity as will be seen later.
Divisive strategy
The divisive strategies depart from the set of complete elements and separate the groups that are more different between them until they remain with a number of clusters that are considered optimal.
The computational complexity of these methods is very high in the order of 2 ^ n, although there are algorithms that have reduced this complexity as will be seen later.
0 Comments