K近邻算法:nearest neighbors classification
k定义多少个邻居
物以类聚,人以群分
教会计算机根据‘邻居’分类,邻居:距离比较近
距离公式:欧氏距离
d = ( x 1 − y 1 ) 2 + ( x 2 − y 2 ) 2 + ( x 3 − y 3 ) 2 + … … d = \sqrt{(x1 - y1)^2 + (x2 - y2)^2 + (x3 - y3)^2 + ……} d=(x1−y1)2+(x2−y2)2+(x3−y3)2+……
距离的越小,越近,小于d < 10规定成邻居
计算------>数学公式------>计算结果
计算获取邻居(5个邻居)-------->统计,类别(富有,贫穷),富有:4个,贫穷:1个
4 > 1 富有 > 贫穷 ------> 80% > 20% 计算机会返回概率结果
结论:判断,出来,我也是富有,概率,概率低
人分类时,有可能出现错误,特征
12306验票,有的人,无法通过,人工通道