Classification improvement of local feature vectors over the KNN algorithm

  • Authors:
  • Mahmoud Mejdoub;Chokri Ben Amar

  • Affiliations:
  • Research Group on Intelligent Machines, University of Sfax, Sfax, Tunisia BP W - 3038;Research Group on Intelligent Machines, University of Sfax, Sfax, Tunisia BP W - 3038

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The KNN classification algorithm is particularly suited to be used when classifying images described by local features. In this paper, we propose a novel image classification approach, based on local descriptors and the KNN algorithm. The proposed scheme is based on a hierarchical categorization tree that uses both supervised and unsupervised classification techniques. The unsupervised one is based on a hierarchical lattice vector quantization algorithm, while the supervised one is based on both feature vectors labelling and supervised feature selection method. The proposed tree improves the effectiveness of local feature vector classification and outperforms the exact KNN algorithm in terms of categorization accuracy.