什麼是KNN軟投票？

Question

我瞭解k-nearest-neighbors（KNN）如何工作，但我不熟悉術語「軟投票」。與KNN相關的軟投票是什麼？與標準的KNN投票相比，它是如何工作的？

一個簡單的例子比較兩個投票計劃將是有用的，一個鏈接到Matlab的實施將是一個很好的獎金。

感謝

喬希

Answer 1

一些閱讀後，我發現，軟投票只是放置一個高斯在每個正在上投點（訓練例子）的。

通常，我們只是投票選出最接近特徵空間的訓練樣例，通常是在最近鄰居的選票上加1。相反，軟投票只是使用所有訓練樣例的高斯概率作爲投票分數，並根據每個分數累積相應的投票。這只是提供了一個更強大的投票方案，因爲它更加了解相對距離，特別是在更高維空間中。

欲瞭解更多詳情，請參閱Mitchell et al。 「軟」K-最近鄰居投票計劃，2001年。

有關它已被使用的例子，請參閱Agarwal et al。從單眼圖像恢復3D人體姿勢，2005