Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |


Felix X Yu, Sanjiv Kumar, Henry Rowley, Shih-Fu Chang. Compact Nonlinear Maps and Circulant Extensions. Research Report arXiv preprint arXiv:1503.03893, 2015.

Download [help]

Download paper: (link)

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.


Kernel approximation via nonlinear random feature maps is widely used in speeding up kernel machines. There are two main challenges for the conventional kernel approximation methods. First, before performing kernel approximation, a good kernel has to be chosen. Picking a good kernel is a very challenging problem in itself. Second, high-dimensional maps are often required in order to achieve good performance. This leads to high computational cost in both generating the nonlinear maps, and in the subsequent learning and prediction process. In this work, we propose to optimize the nonlinear maps directly with respect to the classification objective in a data-dependent fashion. The proposed approach achieves kernel approximation and kernel learning in a joint framework. This leads to much more compact maps without hurting the performance. As a by-product, the same framework can also be used to achieve more compact kernel maps to approximate a known kernel. We also introduce Circulant Nonlinear Maps, which uses a circulant-structured projection matrix to speed up the nonlinear maps for high-dimensional data


FelixX. Yu
Shih-Fu Chang

BibTex Reference

   Author = {Yu, Felix X and Kumar, Sanjiv and Rowley, Henry and Chang, Shih-Fu},
   Title = {Compact Nonlinear Maps and Circulant Extensions},
   Institution = {arXiv preprint arXiv:1503.03893},
   Year = {2015}

EndNote Reference [help]

Get EndNote Reference (.ref)


For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).