Random Feature Maps via a Layered Random Projection (LaRP) Framework for Object Classification

02/04/2016
by   A. G. Chung, et al.
0

The approximation of nonlinear kernels via linear feature maps has recently gained interest due to their applications in reducing the training and testing time of kernel-based learning algorithms. Current random projection methods avoid the curse of dimensionality by embedding the nonlinear feature space into a low dimensional Euclidean space to create nonlinear kernels. We introduce a Layered Random Projection (LaRP) framework, where we model the linear kernels and nonlinearity separately for increased training efficiency. The proposed LaRP framework was assessed using the MNIST hand-written digits database and the COIL-100 object database, and showed notable improvement in object classification performance relative to other state-of-the-art random projection methods.

READ FULL TEXT
research
01/31/2012

Random Feature Maps for Dot Product Kernels

Approximating non-linear kernels using feature maps has gained a lot of ...
research
03/23/2018

Pattern Analysis with Layered Self-Organizing Maps

This paper defines a new learning architecture, Layered Self-Organizing ...
research
03/12/2015

Compact Nonlinear Maps and Circulant Extensions

Kernel approximation via nonlinear random feature maps is widely used in...
research
12/17/2013

Compact Random Feature Maps

Kernel approximation using randomized feature maps has recently gained a...
research
07/17/2020

Low-dimensional Interpretable Kernels with Conic Discriminant Functions for Classification

Kernels are often developed and used as implicit mapping functions that ...
research
03/02/2017

A Unifying View of Explicit and Implicit Feature Maps for Structured Data: Systematic Studies of Graph Kernels

Non-linear kernel methods can be approximated by fast linear ones using ...
research
06/11/2015

Random Maxout Features

In this paper, we propose and study random maxout features, which are co...

Please sign up or login with your details

Forgot password? Click here to reset