We introduce an axiomatization of entropy that generates, as special cases, novel entropy types. These entropies generalize Shannon’s entropy and allow the introduction of entropy for partitions of sets of objects located in metric spaces, and for partitions of sets of vertices in undirected graphs. Corresponding metrics on the sets of partitions are introduced. Also, we hint to applications of these metrics for evaluation of clustering quality.