視覺詞包：什麼是合理的單詞（矢量）維度？

Question

在Bag of Features/Visual Words範例，我們有一個矢量V在k - 尺寸，其中V[i]=j如果i個質心（由k -means算法獲得的）是所有k -centroids爲j視覺描述符中最接近的一個（例如SIFT描述）。

據我所知，所產生的視覺載體是非常稀疏（這意味着大多數項目都是0值），因爲k是非常大的，但我的問題是：什麼是k一個合理的值（等矢量大小）？數百個維度？成千上萬的？特別是考慮到k - 表示執行時間取決於k。

Answer 1

取決於您的數據，真的。以下是經驗法則：

太小K：您的集羣不會代表所有補丁。太大K：你可能會得到量化僞像，可能是過度擬合。