Abstract: Image representation and distance metric are both significant for learning-based visual classification This paper presents the concept of κ-Nearest-Neighbor Simplex (κNNS)  which is a simplex with the vertices as the κ nearest neighbors of a certain point