题目标题

如何优化 Kmeans。

难度:初级

机器学习
参考解析

使用 Kd 树或者 Ball Tree
将所有的观测实例构建成一颗 kd 树,之前每个聚类中心都是需要和每个观测
点做依次距离计算,现在这些聚类中心根据 kd 树只需要计算附近的一个局部
区域即可。