機器學習（10） -- 降維與度量學習

10.1 k近鄰學習 懶惰學習：在訓練階段僅僅把樣本保存起來，訓練時間開銷爲零，待收到測試樣本後再進行處理； 急切學習：在訓練階段就對樣本進行學習處理的方法。   最近鄰分類器的泛化錯誤率不超過貝葉斯最優分類器的錯誤率的兩倍 給定樣本x，其最近鄰樣本爲z，則最近鄰分類器出錯的概率： 假設樣本獨立同分布，且對任意x和任意小正數δ，在x附近δ範圍內總能找到一個訓練樣本。於是得證   10.2 低維嵌入

>>阅读原文<<