KNN

KNN  K-nearest neighbor 

KNN 是对训练数据集在特征空间进行划分,重要度量 K值得选择,距离度量 和  分类决策规则


距离度量:


Minkowski distance 
欧式距离  Euclidean  distance
曼哈顿距离

KD树 - 平衡树

构造KD树,KD树的最近邻搜索





你可能感兴趣的:(KNN)