k-近邻算法(3) 表8-1的算法返回值是对fx)的估计,它是距离x最近 的k个训练样例中最普遍的f值,结果与k的取值相关 ·图8-1图解了一种简单情况下的k-近邻算法,实例是二 维空间中的点,目标函数具有布尔值,1-近邻算法把x 分类为正例,5-近邻算法把x分类为反例 k-近邻算法不形成关于目标函数f明确的一般假设, 仅在需要时计算每个新查询实例的分类,但依然可以 问:k近邻算法隐含的一般函数是什么? 图8-1中右图画出了1近邻算法在整个实例空间上导致 的决策面形状。这种图称为训练样例集合的 Voronoi图 2003.12.18机器学习-基于实例的学习作者: Mitchell译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-基于实例的学习作者：Mitchell 译者：曾华军等讲者：陶晓鹏 9 k-近邻算法（3） • 表8-1的算法返回值是对f(xq )的估计，它是距离xq最近 的k个训练样例中最普遍的f值，结果与k的取值相关。 • 图8-1图解了一种简单情况下的k-近邻算法，实例是二 维空间中的点，目标函数具有布尔值，1-近邻算法把xq 分类为正例，5-近邻算法把xq分类为反例 • k-近邻算法不形成关于目标函数f的明确的一般假设， 仅在需要时计算每个新查询实例的分类，但依然可以 问：k-近邻算法隐含的一般函数是什么？ • 图8-1中右图画出了1-近邻算法在整个实例空间上导致 的决策面形状。这种图称为训练样例集合的Voronoi图