不依赖训练数据,用神经网络直接求解优化问题
On the Dataless Training of Neural Networks
- 用MLP、图网络等重参数化优化问题,绕过数据依赖
- 在组合优化、偏微分方程等领域实现有效求解
- 适合数据稀缺的科学计算场景,如医学成像重建
本文综述了神经网络在无训练数据条件下的优化应用。通过全连接网络(MLP)、卷积网络、图网络和二次神经网络对优化问题进行重参数化,探索无需训练数据的神经网络求解路径。尽管几十年前已尝试用MLP求解线性规划,近年因在组合优化、反问题及偏微分方程等多领域展现出良好效果而受到关注。该设置的动机主要来自两方面:一是数据驱动方法在组合优化中仍不成熟;二是医疗图像重建等科学领域天然缺乏训练数据。本文定义了无数据训练设定,并基于问题实例如何编码至网络,将其分为两类:架构无关与架构特定方法。同时,辨析了无数据神经网络(dNN)与零样本学习、单样本学习、优化提升及过参数化等概念的异同。
原文摘要 · Abstract (English)
This paper surveys studies on the use of neural networks for optimization in the training-data-free setting. Specifically, we examine the dataless application of neural network architectures in optimization by re-parameterizing problems using fully connected (or MLP), convolutional, graph, and quadratic neural networks. Although MLPs have been used to solve linear programs a few decades ago, this approach has recently gained increasing attention due to its promising results across diverse applications, including those based on combinatorial optimization, inverse problems, and partial differential equations. The motivation for this setting stems from two key (possibly over-lapping) factors: (i) data-driven learning approaches are still underdeveloped and have yet to demonstrate strong results, as seen in combinatorial optimization, and (ii) the availability of training data is inherently limited, such as in medical image reconstruction and other scientific applications. In this paper, we define the dataless setting and categorize it into two variants based on how a problem instance -- defined by a single datum -- is encoded onto the neural network: (i) architecture-agnostic methods and (ii) architecture-specific methods. Additionally, we discuss similarities and clarify distinctions between the dataless neural network (dNN) settings and related concepts such as zero-shot learning, one-shot learning, lifting in optimization, and over-parameterization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。