2011-01-08 79 views
4

我了解k-nearest-neighbors(KNN)如何工作,但我不熟悉术语“软投票”。与KNN相关的软投票是什么?与标准的KNN投票相比,它是如何工作的?什么是KNN软投票?

一个简单的例子比较两个投票计划将是有用的,一个链接到Matlab的实施将是一个很好的奖金。

感谢

乔希

+1

尝试在[stats.SE](http://stats.stackexchange.com/)中发布此问题, – csgillespie 2011-01-10 22:02:09

回答

2

一些阅读后,我发现,软投票只是放置一个高斯在每个正在上投点(训练例子)的。

通常,我们只是投票选出最接近特征空间的训练样例,通常是在最近邻居的选票上加1。相反,软投票只是使用所有训练样例的高斯概率作为投票分数,并根据每个分数累积相应的投票。这只是提供了一个更强大的投票方案,因为它更加了解相对距离,特别是在更高维空间中。

欲了解更多详情,请参阅Mitchell et al。 “软”K-最近邻居投票计划,2001年。

有关它已被使用的例子,请参阅Agarwal et al。从单眼图像恢复3D人体姿势,2005