Combining the advice of experts with randomized boosting for robust pattern recognition

Jing Peng, Guna Seetharaman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We have developed an algorithm, called ShareBoost, for combining mulitple classifiers from multiple information sources. The algorithm offer a number of advantages, such as increased confidence in decision-making, resulting from combined complementary data, good performance against noise, and the ability to exploit interplay between sensor subspaces.We have also developed a randomized version of ShareBoost, called rShare-Boost, by casting ShareBoost within an adversarial multi-armed bandit framework. This in turn allows us to show rShareBoost is efficient and convergent. Both algorithms have shown promise in a number of applications. The hallmark of these algorithms is a set of strategies for mining and exploiting the most informative sensor sources for a given situation. These strategies are computations performed by the algorithms. In this paper, we propose to consider strategies as advice given to an algorithm by 'experts' or 'Oracle.' In the context of pattern recognition, there can be several pattern recognition strategies. Each strategy makes different assumptions regarding the fidelity of each sensor source and uses different data to arrive at its estimates. Each strategy may place different trust in a sensor at different times, and each may be better in different situations. In this paper, we introduce a novel algorithm for combining the advice of the experts to achieve robust pattern recognition performance. We show that with high probability the algorithm seeks out the advice of the experts from decision relevant information sources for making optimal prediction. Finally, we provide experimental results using face and infrared image data that corroborate our theoretical analysis.

Original languageEnglish
Title of host publication2013 IEEE Applied Imagery Pattern Recognition Workshop
Subtitle of host publicationSensing for Control and Augmentation, AIPR 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479925407
DOIs
StatePublished - 2013
Event2013 IEEE Applied Imagery Pattern Recognition Workshop: Sensing for Control and Augmentation, AIPR 2013 - Washington, DC, United States
Duration: 23 Oct 201325 Oct 2013

Publication series

NameProceedings - Applied Imagery Pattern Recognition Workshop
ISSN (Print)1550-5219

Other

Other2013 IEEE Applied Imagery Pattern Recognition Workshop: Sensing for Control and Augmentation, AIPR 2013
Country/TerritoryUnited States
CityWashington, DC
Period23/10/1325/10/13

Fingerprint

Dive into the research topics of 'Combining the advice of experts with randomized boosting for robust pattern recognition'. Together they form a unique fingerprint.

Cite this