An example of the first approach considers the average entropy of the clusters, which measures the purity of the clusters (Steinbach, Karypis, and Kumar 2000).
maximum purity is trivially achieved when each element forms its own cluster.