paper-with-me

홈 › Papers

Boosting Image Recognition with Non-differentiable Constraints

2019-10-02 · Xuan Li, Yuchen Lu, Peng Xu, Jizong Peng, Christian Desrosiers, Xue Liu

In this paper, we study the problem of image recognition with non-differentiable constraints. A lot of real-life recognition applications require a rich output structure with deterministic constraints that are discrete or modeled by a non-differentiable function. A prime example is recognizing digit sequences, which are restricted by such rules (e.g., \textit{container code detection}, \textit{social insurance number recognition}, etc.). We investigate the usefulness of adding non-differentiable constraints in learning for the task of digit sequence recognition. Toward this goal, we synthesize six different datasets from MNIST and Cropped SVHN, with three discrete rules inspired by real-life protocols. To deal with the non-differentiability of these rules, we propose a reinforcement learning approach based on the policy gradient method. We find that incorporating this rule-based reinforcement can effectively increase the accuracy for all datasets and provide a good inductive bias which improves the model even with limited data. On one of the datasets, MNIST\_Rule2, models trained with rule-based reinforcement increase the accuracy by 4.7\% for 2000 samples and 23.6\% for 500 samples. We further test our model against synthesized adversarial examples, e.g., blocking out digits, and observe that adding our rule-based reinforcement increases the model robustness with a relatively smaller performance drop.

📄 PDF Abstract BibTeX arXiv:1910.00736

Code (0)

등록된 구현이 없습니다.

Tasks

BlockingInductive BiasReinforcement Learning

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

A Generalized Stacking for Implementing Ensembles of Gradient Boosting Machines

2020-10-12 · Andrei V. Konstantinov, Lev V. Utkin

The gradient boosting machine is one of the powerful tools for solving regression problems. In order to cope with its shortcomings, an approach for constructing ensembles of gradient boosting models is proposed. The main…

regression

Learning Canonical 3D Object Representation for Fine-Grained Recognition

2021-08-10 · ICCV 2021 10 · Sunghun Joung, Seungryong Kim, Minsu Kim, Ig-Jae Kim 외

We propose a novel framework for fine-grained object recognition that learns to recover object variation in 3D space from a single image, trained on an image collection without using any ground-truth 3D annotation. We ac…

3D Shape ReconstructionFine-Grained Image RecognitionObjectObject Recognition+1

Proximal boosting: aggregating weak learners to minimize non-differentiable losses

2018-08-29 · Erwan Fouillen, Claire Boyer, Maxime Sangnier

Gradient boosting is a prediction method that iteratively combines weak learners to produce a complex and accurate model. From an optimization point of view, the learning procedure of gradient boosting mimics a gradient …

GOLD-NAS: Gradual, One-Level, Differentiable

2020-07-07 · Kaifeng Bi, Lingxi Xie, Xin Chen, Longhui Wei 외

There has been a large literature of neural architecture search, but most existing work made use of heuristic rules that largely constrained the search flexibility. In this paper, we first relax these manually designed c…

image-classificationImage ClassificationNeural Architecture Search

Soft Gradient Boosting Machine

2020-06-07 · Ji Feng, Yi-Xuan Xu, Yuan Jiang, Zhi-Hua Zhou

Gradient Boosting Machine has proven to be one successful function approximator and has been widely used in a variety of areas. However, since the training procedure of each base learner has to take the sequential order,…

Incremental Learning