摘要：
kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor)。 一、Kd-tree 其实KDTree就是二叉查找树（Binary S 阅读全文
摘要：
关于决策树的purity的计算方法可以参考： 决策树purity/基尼系数/信息增益 Decision Trees 如果有不懂得可以私信我，我给你讲。 ID3 用下面的例子来理解这个算法： 下图为我们的训练集。总共有14个训练样本，每个样本中有4个关于天气的属性，这些属性都是标称值。输出结果只有2个 阅读全文