通过学习 李航 博士 的统计学习方法,知道了kd树 用于优化Kmeans算法,
不经意间,看到了还有一种优化算法,叫 Ball tree,先将这两种算法的比较列举如下:
Kd树: 依次对K维坐标轴,以中值切分构造的树,每一个节点都是一个超矩形,在维数小于20时,效率最高。
Balltree: 为了克服kd树高维失效而发明的,其构造过程是以质心C和半径R分割样本空间,每一个节点都是一个超球体
知乎: https://zhuanlan.zhihu.com/albertwang
微信公众号:AI-Research-Studio
下面是赞赏码