paper-with-me

홈 › Papers

Trusting SVM for Piecewise Linear CNNs

2016-11-07 · Leonard Berrada, Andrew Zisserman, M. Pawan Kumar

We present a novel layerwise optimization algorithm for the learning objective of Piecewise-Linear Convolutional Neural Networks (PL-CNNs), a large class of convolutional neural networks. Specifically, PL-CNNs employ piecewise linear non-linearities such as the commonly used ReLU and max-pool, and an SVM classifier as the final layer. The key observation of our approach is that the problem corresponding to the parameter estimation of a layer can be formulated as a difference-of-convex (DC) program, which happens to be a latent structured SVM. We optimize the DC program using the concave-convex procedure, which requires us to iteratively solve a structured SVM problem. This allows to design an optimization algorithm with an optimal learning rate that does not require any tuning. Using the MNIST, CIFAR and ImageNet data sets, we show that our approach always improves over the state of the art variants of backpropagation and scales to large data and large network settings.

📄 PDF Abstract BibTeX arXiv:1611.02185

Code (2)

oval-group/pl-cnn 공식 구현
lukasruff/Deep-SVDD pytorch

Tasks

parameter estimation

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…
ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

Spurious Local Minima Are Common for Deep Neural Networks with Piecewise Linear Activations

2021-02-25 · Bo Liu

In this paper, it is shown theoretically that spurious local minima are common for deep fully-connected networks and convolutional neural networks (CNNs) with piecewise linear activation functions and datasets that canno…

SOC-ICNN: From Polyhedral to Conic Geometry for Learning Convex Surrogate Functions

2026-04-24 · Kang Liu, Jianchen Hu, Wei Peng arxiv

Classical ReLU-based Input Convex Neural Networks (ICNNs) are equivalent to the optimal value functions of Linear Programming (LP). This intrinsic structural equivalence restricts their representational capacity to piece…

Representing Piecewise Linear Functions by Functions with Small Arity

2023-05-26 · Christoph Koutschan, Bernhard Moser, Anton Ponomarchuk, Josef Schicho

A piecewise linear function can be described in different forms: as an arbitrarily nested expression of $\min$- and $\max$-functions, as a difference of two convex piecewise linear functions, or as a linear combination o…

Visualizing Convolutional Neural Networks to Improve Decision Support for Skin Lesion Classification

2018-09-11 · Pieter Van Molle, Miguel De Strooper, Tim Verbelen, Bert Vankeirsbilck 외

Because of their state-of-the-art performance in computer vision, CNNs are becoming increasingly popular in a variety of fields, including medicine. However, as neural networks are black box function approximators, it is…

General ClassificationLesion ClassificationSkin Lesion Classification

The Quadratic Local Variance Gamma Model: an arbitrage-free interpolation of class C3 for option prices

2023-05-23 · Fabien Le Floc'h

This paper generalizes the local variance gamma model of Carr and Nadtochiy, to a piecewise quadratic local variance function. The formulation encompasses the piecewise linear Bachelier and piecewise linear Black local v…