Deep Loss Convexification for Learning Iterative Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zhang, Ziming, Shao, Yuping, Zhang, Yiqing, Lin, Fangzhou, Zhang, Haichong, Rundensteiner, Elke
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915024213114880
author Zhang, Ziming
Shao, Yuping
Zhang, Yiqing
Lin, Fangzhou
Zhang, Haichong
Rundensteiner, Elke
author_facet Zhang, Ziming
Shao, Yuping
Zhang, Yiqing
Lin, Fangzhou
Zhang, Haichong
Rundensteiner, Elke
contents Iterative methods such as iterative closest point (ICP) for point cloud registration often suffer from bad local optimality (e.g. saddle points), due to the nature of nonconvex optimization. To address this fundamental challenge, in this paper we propose learning to form the loss landscape of a deep iterative method w.r.t. predictions at test time into a convex-like shape locally around each ground truth given data, namely Deep Loss Convexification (DLC), thanks to the overparametrization in neural networks. To this end, we formulate our learning objective based on adversarial training by manipulating the ground-truth predictions, rather than input data. In particular, we propose using star-convexity, a family of structured nonconvex functions that are unimodal on all lines that pass through a global minimizer, as our geometric constraint for reshaping loss landscapes, leading to (1) extra novel hinge losses appended to the original loss and (2) near-optimal predictions. We demonstrate the state-of-the-art performance using DLC with existing network architectures for the tasks of training recurrent neural networks (RNNs), 3D point cloud registration, and multimodel image alignment.
format Preprint
id arxiv_https___arxiv_org_abs_2411_10649
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Deep Loss Convexification for Learning Iterative Models
Zhang, Ziming
Shao, Yuping
Zhang, Yiqing
Lin, Fangzhou
Zhang, Haichong
Rundensteiner, Elke
Computer Vision and Pattern Recognition
Iterative methods such as iterative closest point (ICP) for point cloud registration often suffer from bad local optimality (e.g. saddle points), due to the nature of nonconvex optimization. To address this fundamental challenge, in this paper we propose learning to form the loss landscape of a deep iterative method w.r.t. predictions at test time into a convex-like shape locally around each ground truth given data, namely Deep Loss Convexification (DLC), thanks to the overparametrization in neural networks. To this end, we formulate our learning objective based on adversarial training by manipulating the ground-truth predictions, rather than input data. In particular, we propose using star-convexity, a family of structured nonconvex functions that are unimodal on all lines that pass through a global minimizer, as our geometric constraint for reshaping loss landscapes, leading to (1) extra novel hinge losses appended to the original loss and (2) near-optimal predictions. We demonstrate the state-of-the-art performance using DLC with existing network architectures for the tasks of training recurrent neural networks (RNNs), 3D point cloud registration, and multimodel image alignment.
title Deep Loss Convexification for Learning Iterative Models
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2411.10649