Generalized RBF feature maps for Efficient Detection

9 years 8 months ago
Generalized RBF feature maps for Efficient Detection
Kernel methods yield state-of-the-art performance in certain applications such as image classification and object detection. However, large scale problems require machine learning techniques of at most linear complexity and these are usually limited to linear kernels. This unfortunately rules out gold-standard kernels such as the generalized RBF kernels (e.g. exponential-2). Recently, Maji and Berg [13] and Vedaldi and Zisserman [20] proposed explicit feature maps to approximate the additive kernels (intersection, 2, etc.) by linear ones, thus enabling the use of fast machine learning technique in a non-linear context. An analogous technique was proposed by Rahimi and Recht [14] for the translation invariant RBF kernels. In this paper, we complete the construction and combine the two techniques to obtain explicit feature maps for the generalized RBF kernels. Furthermore, we investigate a learning method using l1 regularization to encourage sparsity in the final vector representation, ...
Sreekanth Vempati, Andrea Vedaldi, Andrew Zisserma
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where BMVC
Authors Sreekanth Vempati, Andrea Vedaldi, Andrew Zisserman, C. V. Jawahar
Comments (0)