k近邻算法，或者说k最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓k最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。俗话说：近朱者赤，近墨者黑。这是对近邻方法思想的一个最简单直白的概括。试想有如下图所示的两类数据。图6-1中的“1”点表示一类数据，“0”点表示另一类数据。请问图中实心的圆点各自属于哪一类？

图6-1 最近邻分类图示