I just found out that there’s a difference in the number clusters retrieved when using FindClusters and ClusteringComponents for the same data set, even when completely the same settings are used:
FindClusters and ClusteringComponents have gone under massive reconstruction. However, when calling Method->"Optimize" you use the old ones.
The old FindClusters/ClusteringConponents were not using the same algorithms on the back, that is the reason why you got different results.
The new ones give the same result (see below).
If you look at the documentation of these functions you will notice that the method “Optimize” has been removed. The reason being that ideally we don’t want the user to use the old code ever. However for back compatibility we need to accept this method.