Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2010 | Published
Book Section - Chapter Open

Online learning for parameter selection in large scale image search

Aly, Mohamed

Abstract

We explore using online learning for selecting the best parameters of Bag of Words systems when searching large scale image collections. We study two algorithms for no regret online learning: Hedge algorithm that works in the full information setting, and Exp3 that works in the bandit setting. We use these algorithms for parameter selection in two scenarios: (a) using a training set to obtain weights for the different parameters, then either choosing the parameter setting with maximum weight or combining their results with weighted majority vote; (b) working fully online by selecting a parameter combination at every time step. We demonstrate the usefulness of online learning using experiments on four different real world datasets.

Additional Information

© 2010 IEEE. This research was supported by ONR grant N00173-09-C-4005.

Attached Files

Published - 05543758.pdf

Files

05543758.pdf
Files (565.2 kB)
Name Size Download all
md5:f2445beb36d72bc002404dcbcab033c0
565.2 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 25, 2023