大间隔最近邻居 大间隔最近邻居Large margin nearest neighbor LMNN分类算法是统计学的一种机器学习算法该算法是在 k displaystyle k 近邻分类其中学习一种欧式距离度量函数该度量函数优化的目标是对于一个输入 x i displaystyle xi 的 k displaystyle k 个近邻都属于同一类别而不同类别的样本与 x i displaystyle xi 保持一定大的距离 k displaystyle k 近邻规则是模式识别领域广泛使用的一种简单有效的方法它的效果的好坏只依赖于确定最近邻的距离度量基于欧式距离度量学习函数的大间隔最近邻居分类算法能够很好的改善 k displaystyle k 近邻算法分类效果