KNN K-nearest neighbor
KNN 是对训练数据集在特征空间进行划分,重要度量 K值得选择,距离度量 和 分类决策规则
距离度量:
Minkowski distance
欧式距离 Euclidean distance
曼哈顿距离
KD树 - 平衡树
构造KD树,KD树的最近邻搜索
KNN 是对训练数据集在特征空间进行划分,重要度量 K值得选择,距离度量 和 分类决策规则
距离度量:
Minkowski distance
欧式距离 Euclidean distance
曼哈顿距离
KD树 - 平衡树
构造KD树,KD树的最近邻搜索