knn算法

knn算法
1、根据邻居来判断出自己的类别
2、k个最相似样本中的大多数属于一个类别，则该样本属于这个类别
k指的是k个样本
如何确定邻居：计算距离，使用欧式距离
电影类型分析
k=1
k=2：找距离未知电影（目标值）最近的两个大多数类型就是它的分类
…
k=6：类型相同（3个爱情、3个动作），分不出类型
k值取得小，容易受到异常点的影响
k值取得大，样本不均衡的影响