Looks like he used a hierarchical clustering (probably single-linkage) rather than K-means.

But yes, I'm also not too keen on using a clustering algorithm and calling it machine learning.