Imposing Hard Constraints on Deep Networks: Promises and Limitations

06/07/2017
by   Pablo Marquez-Neila, et al.
0

Imposing constraints on the output of a Deep Neural Net is one way to improve the quality of its predictions while loosening the requirements for labeled training data. Such constraints are usually imposed as soft constraints by adding new terms to the loss function that is minimized during training. An alternative is to impose them as hard constraints, which has a number of theoretical benefits but has not been explored so far due to the perceived intractability of the problem. In this paper, we show that imposing hard constraints can in fact be done in a computationally feasible way and delivers reasonable results. However, the theoretical benefits do not materialize and the resulting technique is no better than existing ones relying on soft constraints. We analyze the reasons for this and hope to spur other researchers into proposing better solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2018

A Rule for Committee Selection with Soft Diversity Constraints

Committee selection with diversity or distributional constraints is a ub...
research
11/27/2017

Distilling a Neural Network Into a Soft Decision Tree

Deep neural networks have proved to be a very effective way to perform c...
research
06/30/2011

A Maximal Tractable Class of Soft Constraints

Many researchers in artificial intelligence are beginning to explore the...
research
07/19/2023

A New Computationally Simple Approach for Implementing Neural Networks with Output Hard Constraints

A new computationally simple method of imposing hard convex constraints ...
research
12/02/2020

Improving Solution Quality of Bounded Max-Sum Algorithm to Solve DCOPs involving Hard and Soft Constraints

Bounded Max-Sum (BMS) is a message-passing algorithm that provides appro...
research
12/20/2019

Soft Q-network

When DQN is announced by deepmind in 2013, the whole world is surprised ...

Please sign up or login with your details

Forgot password? Click here to reset