login

Silhouettes: A graphical aid to the interpretation and validation of cluster analysis

Journal of Computational and Applied MathematicsPublished 1 November 1987
Peter J. Rousseeuw
Citations20,741
SJR quartileQ2
SJR score0.69
SNIP1.37

TL;DR

A new graphical display is proposed for partitioning techniques, where each cluster is represented by a so-called silhouette, which is based on the comparison of its tightness and separation, and provides an evaluation of clustering validity.

Abstract

A new graphical display is proposed for partitioning techniques. Each cluster is represented by a so-called silhouette, which is based on the comparison of its tightness and separation. This silhouette shows which objects lie well within their cluster, and which ones are merely somewhere in between clusters. The entire clustering is displayed by combining the silhouettes into a single plot, allowing an appreciation of the relative quality of the clusters and an overview of the data configuration. The average silhouette width provides an evaluation of clustering validity, and might be used to select an 'appropriate' number of clusters.

Keywords

Computer Science