Bag of words（matlab实现）

Bag of Word主要思想：将训练样本特征Kmeans聚类，对测试样本的每个特征，计算与其最近的类心，相应类别计数count加1，这样每个测试样本可以生成ncenter维的直方图。

比如：训练样本特征a、b、c、a、d、f、e、b、e、d、c、f，如果类别数ncenter为6，则可以聚成6类[a,b,c,d,e,f]注意实际聚类时类心不一定为训练样本中特征，因为kmeans聚类更新类心时都重新计算。

假如一个测试样本特征为：a、b、c、d.那么经过BoW生成6维的直方图[1,1,1,1,0,0].

其实前面就是kmeans，然后Hard voting。关于kmeans不细说了，就是更新类心的过程，一直到类心变化在误差范围内。

kmeans聚类时用的训练数据中center个随机数据初始化，后面用的欧氏距离度量，其中计算欧氏距离时用了矢量化编程，加速运算。