更新：（ 在最初回答之后十一年，可能是该进行更新的时候了。）
首先，您确定要使用k均值吗？ 该页面很好地总结了一些不同的聚类算法。我建议您在图形之外，特别查看每种方法所需的参数，并确定您是否可以提供所需的参数（例如，k均值需要簇的数量，但是也许您不知道在开始之前就知道了）群集）。
以下是一些资源：
sklearn k-means和sklearn其他聚类算法
scipy k-means和scipy k-means2
旧答案：
Scipy的群集实施效果很好，其中包括k-means实施。
还有scipy-cluster，它进行聚集聚类。它的优点是您无需提前决定群集的数量。
