机器学习笔记 - k-NN算法的数学表达

一、概述

       所有的机器学习算法都是有假设前提的。k-NN算法的假设前提是相似的输入有相似的输出。其分类规则是对于测试输入x，在其k个最相似的训练输入中分配最常见的标签。

        k-NN 的正式定义：

        对于一个待测试数据。

        将的个最近邻的集合表示为 。的正式定义为 ，并且。（意思就是在集合