paper-with-me

홈 › Papers

Optimizing Kernel Machines using Deep Learning

2017-11-15 · Huan Song, Jayaraman J. Thiagarajan, Prasanna Sattigeri, Andreas Spanias

Building highly non-linear and non-parametric models is central to several state-of-the-art machine learning systems. Kernel methods form an important class of techniques that induce a reproducing kernel Hilbert space (RKHS) for inferring non-linear models through the construction of similarity functions from data. These methods are particularly preferred in cases where the training data sizes are limited and when prior knowledge of the data similarities is available. Despite their usefulness, they are limited by the computational complexity and their inability to support end-to-end learning with a task-specific objective. On the other hand, deep neural networks have become the de facto solution for end-to-end inference in several learning paradigms. In this article, we explore the idea of using deep architectures to perform kernel machine optimization, for both computational efficiency and end-to-end inferencing. To this end, we develop the DKMO (Deep Kernel Machine Optimization) framework, that creates an ensemble of dense embeddings using Nystrom kernel approximations and utilizes deep learning to generate task-specific representations through the fusion of the embeddings. Intuitively, the filters of the network are trained to fuse information from an ensemble of linear subspaces in the RKHS. Furthermore, we introduce the kernel dropout regularization to enable improved training convergence. Finally, we extend this framework to the multiple kernel case, by coupling a global fusion layer with pre-trained deep kernel machines for each of the constituent kernels. Using case studies with limited training data, and lack of explicit feature sources, we demonstrate the effectiveness of our framework over conventional model inferencing techniques.

📄 PDF Abstract BibTeX arXiv:1711.05374

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyDeep Learning

Similar Papers 제목 키워드 기반

Scalable Nonlinear AUC Maximization Methods

2017-10-02 · Majdi Khalid, Indrakshi Ray, Hamidreza Chitsaz

The area under the ROC curve (AUC) is a measure of interest in various machine learning and data mining applications. It has been widely used to evaluate classification performance on heavily imbalanced data. The kerneli…

General Classification

Tensor machines for learning target-specific polynomial features

2015-04-07 · Jiyan Yang, Alex Gittens

Recent years have demonstrated that using random feature maps can significantly decrease the training and testing times of kernel-based algorithms without significantly lowering their accuracy. Regrettably, because rando…

Toward Large Kernel Models

2023-02-06 · Amirhesam Abedsoltan, Mikhail Belkin, Parthe Pandit

Recent studies indicate that kernel machines can often perform similarly or better than deep neural networks (DNNs) on small datasets. The interest in kernel machines has been additionally bolstered by the discovery of t…

Compressed Support Vector Machines

2015-01-26 · Zhixiang Xu, Jacob R. Gardner, Stephen Tyree, Kilian Q. Weinberger

Support vector machines (SVM) can classify data sets along highly non-linear decision boundaries because of the kernel-trick. This expressiveness comes at a price: During test-time, the SVM classifier needs to compute th…

Kernel Machines With Missing Responses

2018-06-07 · Tiantian Liu, Yair Goldberg

Missing responses is a missing data format in which outcomes are not always observed. In this work we develop kernel machines that can handle missing responses. First, we propose a kernel machine family that uses mainly …

General Classificationregression