Fig. 18

Comparison of MLS and divergence from linearity for the number of clusters \(k=18\) on the left and \(k=24\) on the right. For \(k=18\) the clusterings and their colors in the plot are exactly as in Fig. 16. For \(k=24\) there are 100 random (black points) clusterings as opposed to 1000 of Fig. 16. optimal clusterings do not exist for \(k>19\), however using the adjacency graph we could still construct the colorings with a very low MLS cost. We did not compute MLS values of minimum linear clusterings for \(k>19\)