k近邻法及算法实现_Hello World_构造kd树实现k近邻算法的优点

1、k近邻法（k-nearest neighbor，k-NN）是一种基本分类与回归方法，该方法的输入是实例的特征向量，对应于特征空间的点，输出是实例的类别。刚开始给定一个训练数据集，其中的实例类别已定，分类时对新的实例会根据其k个最近邻的训练实例的类别，通过多数表决等方式进行预测。（k-nearest neighbor，k-NN）是一种基本分类与