/Combining Simple Discriminators for Object Discrimination

Combining Simple Discriminators for Object Discrimination

Shyjan Mahamud, Martial Hebert and John Lafferty
Conference Paper, European Conf. on Computer Vision (ECCV), January, 2002

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


We propose to combine simple discriminators for object discrimination under the maximum entropy framework or equivalently under the maximum likelihood framework for the exponential family. The duality between the maximum entropy framework and maximum likelihood framework allows us to relate two selection criteria for the discriminators that were proposed in the literature. We illustrate our approach by combining nearest prototype discriminators that are simple to implement and widely applicable as they can be constructed in any feature space with a distance function. For efficient run-time performance we adapt the work on “alternating trees” for multi-class discrimination tasks. We report results on a multi-class discrimination task in which significant gains in performance are seen by combining discriminators under our framework from a variety of easy to construct feature spaces.

BibTeX Reference
author = {Shyjan Mahamud and Martial Hebert and John Lafferty},
title = {Combining Simple Discriminators for Object Discrimination},
booktitle = {European Conf. on Computer Vision (ECCV)},
year = {2002},
month = {January},