How many samples are necessary for KNN classification

Now I am implementing bag of words method on 1 million image data-set.  For getting 20000 words or class centers, I use 2 million sift features . How ever it is too slow to getting centers of each...

08 August 2014 4,127 12 View