A Sober Look at Clustering Stability

Abstract

Stability is a common tool to verify the validity of sample based algorithms. In clustering it is widely used to tune the parameters of the algorithm, such as the number k of clusters. In spite of the popularity of stability in practical applications, there has been very little theoretical analysis of this notion. In this paper we provide a formal… (More)
DOI: 10.1007/11776420_4
View Slides

Topics

2 Figures and Tables

Slides referencing similar topics