Agglomerative Bregman Clustering

06/27/2012

∙

by   Matus Telgarsky, et al.

∙

0

∙

share

This manuscript develops the theory of agglomerative clustering with Bregman divergences. Geometric smoothing techniques are developed to deal with degenerate clusters. To allow for cluster models based on exponential families with overcomplete representations, Bregman divergences are developed for nondifferentiable convex functions.