请简述k-近邻算法的思想 给定一个训练样本集合D以及一个需要进行预测的样本x:对于分类问题，k-近邻算法从所有训练样本集合中找到与x最近的k个样本，然后通过投票法选择这k个样本中出现次数最多的类别作为x的预测结果;对于回归问题,k近邻算法同样找到与x最近的k个样本,然后对这k个样本的标签求平均值，得到x的预测结果。