(this is part of an occasional series of essays on clustering: for all posts in this topic, click here)k-means (also known as Lloyd's algorithm) is probably the most well known clustering algorithm, and as such, deserves some discus...