Nearest neighbor classifiers are a popular method for multiclass recognition in a wide range of computer vision and pattern recognition domains. At the same time, the accuracy of nearest neighbor classi?ers is sensitive to the choice of distance measure. This paper introduces an algorithm that uses boosting to learn a distance measure for multiclass k-nearest neighbor classification. Given a family of distance measures as input, AdaBoost is used to learn a weighted distance measure, that is a linear combination of the input measures. The proposed method can be seen both as a novel way to learn a distance measure from data, and as a novel way to apply boosting to multiclass recognition problems that does not require output codes. In our approach, multiclass recognition of objects is reduced to a single binary recognition task, defined on triples of objects. Preliminary experiments with eight UCI datasets yield no clear winner among our method, boosting using output codes, and k-nn classification using an unoptimized distance measure. Our algorithm did achieve lower error rates in some of the datasets, which indicates that it is a method worth considering for nearest neighbor recognition in various pattern recognition domains.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Boosting nearest neighbor classifiers for multiclass recognition


    Beteiligte:
    Athitsos, V. (Autor:in) / Sclaroff, S. (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    240468 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Magnetic Resonance Image Segmentation Using Optimized Nearest Neighbor Classifiers

    Yan, H. / Mao, J. / Zhu, Y. et al. | British Library Conference Proceedings | 1994


    A Comparison of Multi-layer Neural Networks and Optimized Nearest Neighbor Classifiers for Handwritten Digit Recognition

    Yan, H. / IEEE; Hong Kong Chapter of Signal Processing | British Library Conference Proceedings | 1994


    3DNN: 3D Nearest Neighbor

    Satkin, S. / Rashid, M. / Lin, J. et al. | British Library Online Contents | 2015


    Comparison of the nearest feature classifiers for face recognition

    Orozco-Alzate, M. / Castellanos-Domínguez, C. s. | British Library Online Contents | 2006


    Boosting histograms of descriptor distances for scalable multiclass specific scene recognition

    Chin, T. J. / Suter, D. / Wang, H. | British Library Online Contents | 2011