Quantifying uncertainty in spectral clusterings: expectations for perturbed and incomplete data

Jürgen Dölz, Jolanda Weygandt

Spectral clustering is a popular unsupervised learning technique which is able to partition unlabelled data into disjoint clusters of distinct shapes. However, the data under consi…