Constrained deep networks: Lagrangian optimization via Log-barrier extensions

Hoel Kervadec, Jose Dolz, Jing Yuan, Christian Desrosiers, Eric Granger, Ismail Ben Ayed

Research output: Chapter/Conference proceedingConference proceedingAcademicpeer-review

3 Citations (Scopus)

Abstract

This study investigates imposing hard inequality constraints on the outputs of convolutional neural networks (CNN) during training. Several recent works showed that the theoretical and practical advantages of Lagrangian optimization over simple penalties do not materialize in practice when dealing with modern CNNs involving millions of parameters. Therefore, constrained CNNs are typically handled with penalties. We propose log-barrier extensions, which approximate Lagrangian optimization of constrained-CNN problems with a sequence of unconstrained losses. Unlike standard interior-point and logbarrier methods, our formulation does not need an initial feasible solution. The proposed extension yields an upper bound on the duality gap-generalizing the result of standard log-barriers-and yielding sub-optimality certificates for feasible solutions. While sub-optimality is not guaranteed for non-convex problems, this result shows that log-barrier extensions are a principled way to approximate Lagrangian optimization for constrained CNNs via implicit dual variables. We report weakly supervised image segmentation experiments, with various constraints, showing that our formulation outperforms substantially the existing constrained-CNN methods, in terms of accuracy, constraint satisfaction and training stability, more so when dealing with a large number of constraints.

Original languageEnglish
Title of host publication30th European Signal Processing Conference, EUSIPCO 2022 - Proceedings
Pages962-966
Number of pages5
ISBN (Electronic)9789082797091
Publication statusPublished - 2022
Event30th European Signal Processing Conference, EUSIPCO 2022 - Belgrade, Serbia
Duration: 29 Aug 20222 Sept 2022

Publication series

SeriesEuropean Signal Processing Conference
Volume2022-August
ISSN2219-5491

Conference

Conference30th European Signal Processing Conference, EUSIPCO 2022
Country/TerritorySerbia
CityBelgrade
Period29/08/222/09/22

Bibliographical note

Publisher Copyright:
© 2022 European Signal Processing Conference, EUSIPCO. All rights reserved.

Fingerprint

Dive into the research topics of 'Constrained deep networks: Lagrangian optimization via Log-barrier extensions'. Together they form a unique fingerprint.

Cite this