基本思想

在特征空间中，
对于新输入的实例，
如果它k个最近(即特征空间中最邻近)样本的大多数，属于某一个类别，
则该样本也属于这个类别。
是一种分类算法

不足：计算量大