Discriminative learning is challenging when examples are sets of features, and the sets vary in cardinality and lack any sort of meaningful ordering. Kernel-based classification methods can learn complex decision boundaries, but a kernel over unordered set inputs must somehow solve for correspondences /spl epsiv/nerally a computationally expensive task that becomes impractical for large set sizes. We present a new fast kernel function which maps unordered feature sets to multi-resolution histograms and computes a weighted histogram intersection in this space. This "pyramid match" computation is linear in the number of features, and it implicitly finds correspondences based on the finest resolution histogram cell where a matched pair first appears. Since the kernel does not penalize the presence of extra features, it is robust to clutter. We show the kernel function is positive-definite, making it valid for use in learning algorithms whose optimal solutions are guaranteed only for Mercer kernels. We demonstrate our algorithm on object recognition tasks and show it to be accurate and dramatically faster than current approaches.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The pyramid match kernel: discriminative classification with sets of image features


    Beteiligte:
    Grauman, K. (Autor:in) / Darrell, T. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    1158834 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features

    Grauman, K. / Darrell, T. / IEEE | British Library Conference Proceedings | 2005


    Efficient contour match kernel

    Tolias, Giorgos / Chum, Ondřej | British Library Online Contents | 2018


    Learning Discriminative Canonical Correlations for Object Recognition with Image Sets

    Kim, T.-K. / Kittler, J. / Cipolla, R. | British Library Conference Proceedings | 2006


    A generative/discriminative learning algorithm for image classification

    Yi Li, / Shapiro, L.O. / Bilmes, J.A. | IEEE | 2005


    A Generative/Discriminative Learning Algorithm for Image Classification

    Li, Y. / Shapiro, L. / Bilmes, J. et al. | British Library Conference Proceedings | 2005