Academia.eduAcademia.edu

Partitioning methods a are classified into two subcategories viz. centroid and medoid algorithms. Centroid algorithms represent each cluster by using the gravity centre of the instances. The Mediod algorithm represents each cluster by means of the occurrences closest to gravity centre. Partitioning clustering algorithms try to locally improve a certain criterion. They compute the values of the similarity or distance, they order the results, and pick the one that optimizes the criterion. Hence, the majority of them could be considered as greedy-like algorithms. [7]

Figure 1 Partitioning methods a are classified into two subcategories viz. centroid and medoid algorithms. Centroid algorithms represent each cluster by using the gravity centre of the instances. The Mediod algorithm represents each cluster by means of the occurrences closest to gravity centre. Partitioning clustering algorithms try to locally improve a certain criterion. They compute the values of the similarity or distance, they order the results, and pick the one that optimizes the criterion. Hence, the majority of them could be considered as greedy-like algorithms. [7]