In my opinion, K-means wouldn't really count as machine learning, learning vector quantization is close counterpart.