Discriminant simplex analysis

Yun Fu, Shuicheng Yan, Thomas S. Huang

Abstract

Image representation and distance metric are both significant for learning-based visual classification. This paper presents the concept of k-Nearest-Neighbor Simplex (kNNS), which is a simplex with the vertices as the k nearest neighbors of a certain point. kNNS contributes to the image classification problem in two aspects. First, a novel distance metric between a point to its kNNS within a certain class is provided for general classification problem. Second, we develop a new subspace learning algorithm, called Discriminant Simplex Analysis (DSA), to pursue effective feature representation for image classification. In DSA, the within-locality and between-locality are both modeled by kNNS distance, which provides a more accurate and robust measurement of the probability of a point belonging to a certain class. Experiments on real-world image classification demonstrate the effectiveness of both DSA as well as kNNS based classification approach.
BibTeX
@inproceedings{fu2008discriminant,
  author = {Yun Fu and Shuicheng Yan and Thomas S. Huang},
  title = {{Discriminant simplex analysis}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2008},
  doi = {10.1109/icassp.2008.4518364},
}

Loading related content...

Figure