I just implemented the K-Means clustering algorithm with 80 lines of Scala. read and createRandomCentroids methods are quite dummy and can be written much better. You can access to the gist via https://gist.github.com/metanet/a385d42fd2cab9f3d20e