Improved boosting performance by exclusion of ambiguous positive examples
2013 (English)In: ICPRAM 2013 - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods, 2013, 11-21 p.Conference paper (Refereed)
In visual object class recognition it is difficult to densely sample the set of positive examples. Therefore, frequently there will be areas of the feature space that are sparsely populated, in which uncommon examples are hard to disambiguate from surrounding negatives without overfitting. Boosting in particular struggles to learn optimal decision boundaries in the presence of such hard and ambiguous examples. We propose a two-pass dataset pruning method for identifying ambiguous examples and subjecting them to an exclusion function, in order to obtain more optimal decision boundaries for existing boosting algorithms. We also provide an experimental comparison of different boosting algorithms on the VOC2007 dataset, training them with and without our proposed extension. Using our exclusion extension improves the performance of all the tested boosting algorithms except TangentBoost, without adding any additional test-time cost. In our experiments LogitBoost performs best overall and is also significantly improved by our extension. Our results also suggest that outlier exclusion is complementary to positive jittering and hard negative mining.
Place, publisher, year, edition, pages
2013. 11-21 p.
, ICPRAM 2013 - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods
Algorithm evaluation, Boosting, Dataset pruning, Image classification, VOC2007, Boosting algorithm, Experimental comparison, Optimal decision boundary, Positive examples, Adaptive boosting, Optimization, Pattern recognition, Algorithms
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-134459ScopusID: 2-s2.0-84877932599ISBN: 9789898565419OAI: oai:DiVA.org:kth-134459DiVA: diva2:669043
2nd International Conference on Pattern Recognition Applications and Methods, ICPRAM 2013, 15 February 2013 through 18 February 2013, Barcelona
QC 201312022013-12-022013-11-252013-12-02Bibliographically approved