1 什么是K-近邻算法—KNN
1.1k-近邻算法特点
也叫KNN算法,是一个非常适合入门的算法,拥有如下特性:
*思想极度简单,应用数学知识少(近乎为零)
对于很多不擅长数学的小伙伴十分友好,KNN算法几乎用不到数学专业知识
*效果好
虽然算法简单,但效果也不错
缺点也是存在的,后面会进行讲解
1.2 什么是K-近邻算法
上图中的数据点是分布在一个特征空间中:
横轴表示肿瘤大小,纵轴表示发现时间
恶性肿瘤用蓝色表示,良性肿瘤用红色表示
新来了一个病人(下图绿色的点),如何判断新来的病人(即绿色点)是良性肿瘤还是恶性肿瘤?