Lecture 12 Jan-Willem van de Meent Evaluation of Clustering - PowerPoint PPT Presentation

Unsupervised Machine Learning 
 and Data Mining DS 5230 / DS 4420 - Fall 2018 Lecture 12 Jan-Willem van de Meent

Evaluation of Clustering

� � � � Clusters in Random Data 1 1 0.9 0.9 0.8 0.8 0.7 0.7 Random DBSCAN 0.6 0.6 Points 0.5 0.5 y y 0.4 0.4 0.3 0.3 0.2 0.2 0.1 0.1 0 0 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 x x 1 1 0.9 0.9 K-means Complete 0.8 0.8 Link 0.7 0.7 0.6 0.6 0.5 0.5 y y 0.4 0.4 0.3 0.3 0.2 0.2 0.1 0.1 0 0 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 x x

Clustering Criteria Internal Quality Criteria 
 Measure compactness of clusters • Sum of Squared Error (SSE) • Scatter Criteria External Quality Criteria 
 Measure correspondence to true labels • Precision-Recall Measure • Mutual Information