K近邻算法的工作阶段，对于给定的一个待测样本，基于某种近邻索引方法找出训练样本集中与其最靠近的K个样本，基于这K个训练样本的先验概率来预测待测样本的类标记。