If m training examples with dimensionality n → lookup for 1 unseen example takes m*n computations,

然而，实际的回归系数估计是带有误差的，我们通常通过计算回归系数估计的标准误差来衡量这种误差的大小。Symmetric nearest neighbourhood平滑器基于一个简单的理念，即为了预测一个点的值，我们应该查看与其最接近的点，但这些点应该均匀地分布在该点的两侧。具体来说，它测量的是，如果我们从同一个总体中重复取样，并且对每个样本进行回归，那么得到的回归系数估计会有多大的变异性。RMSE

在机器学习中，我们的目标是找到一个假设或模型，它可以很好地描述或预测数据。当我们基于训练集训练模型时，我们的目的是让模型能够捕获到数据中的主要模式。然而，为了确保模型不仅仅是对训练数据进行记忆，而是真正理解了数据的结构，我们需要在测试集上评估它。为什么我们认为一个在训练集上表现良好的模型也应该在测试集上表现良好呢？这是基于一个核心假设：训练数据和测试数据都是从相同的分布中抽取的。因此，如果模型可以

这是因为逻辑回归是基于极大似然估计进行参数估计的，而在类别完全分离的情况下，似然函数可能不会收敛，导致估计的参数值非常大，从而影响模型的稳定性。这是因为 LDA 在建模时对数据分布有一定的假设（即每个类别的数据都服从正态分布，且各类别的数据具有相同的协方差矩阵），在满足这些假设的情况下，LDA 的表现通常会更好。这种情况下的决策边界是线性的，这也就是 LDA 的名字所来源。其中，n 是总的样本数，