Sharper Generalization Bounds for Clustering

                          Shaojie Li 1 2 Yong Liu 1 2

             Abstract                 clustering algorithm design and application, the statistical
    Existing generalization analysis of clustering       theory of clustering may appear to be not sufficient. The
    mainly focuses on specific instantiations, such       existing excess risk bounds are mostly derived for differ-
    as (kernel) k-means, and a unified framework        ent specific ...