The optimal distance measure for a given discrimination task under the nearest neighbor framework has been shown to be the likelihood that a pair of measurements have different class labels [S. Mahamud et al., (2002)]. For implementation and efficiency considerations, the optimal distance measure was approximated by combining more elementary distance measures defined on simple feature spaces. We address two important issues that arise in practice for such an approach: (a) What form should the elementary distance measure in each feature space take? We motivate the need to use the optimal distance measure in simple feature spaces as the elementary distance measures; such distance measures have the desirable property that they are invariant to distance-respecting transformations, (b) How do we combine the elementary distance measures ? We present the precise statistical assumptions under which a linear logistic model holds exactly. We benchmark our model with three other methods on a challenging face discrimination task and show that our approach is competitive with the state of the art.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Minimum risk distance measure for object recognition


    Contributors:
    Mahamud, (author) / Hebert, (author)


    Publication date :

    2003-01-01


    Size :

    373534 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Minimum Risk Distance Measure for Object Recognition

    Mahamud, S. / Hebert, M. / IEEE | British Library Conference Proceedings | 2003


    The optimal distance measure for object detection

    Mahamud, S. / Hebert, M. | IEEE | 2003


    The Optimal Distance Measure for Object Detection

    Mahamud, S. / Hebert, M. / IEEE | British Library Conference Proceedings | 2003


    The minimum barrier distance

    Strand, R. / Ciesielski, K. C. / Malmberg, F. et al. | British Library Online Contents | 2013


    interferometers measure distance with light

    Peach, L. A. | British Library Online Contents | 1997