论文标题
通过有限培训的神经网络学习整数受限的优化
Learning for Integer-Constrained Optimization through Neural Networks with Limited Training
论文作者
论文摘要
在本文中,我们研究了一种基于神经网络的学习方法,以使用非常有限的培训来解决整数受限的编程问题。要具体而言,我们引入了一种对称和分解的神经网络结构,该结构可以完全解释其组成部分的功能。通过利用整数约束的基本模式以及目标函数的仿射性质,引入的神经网络提供了与其他通用神经网络结构相比,这些神经网络提供了出色的概括性能,而这些训练与不利用Integer约束的固有结构相比。此外,我们表明,引入的分解方法可以进一步扩展到半指框架。在无线通信系统的上下文中,通过分类/符号检测任务评估了介绍的学习方法,而可用培训集通常受到限制。评估结果表明,引入的学习策略能够在3GPP社区指定的各种无线通道环境中有效执行分类/符号检测任务。
In this paper, we investigate a neural network-based learning approach towards solving an integer-constrained programming problem using very limited training. To be specific, we introduce a symmetric and decomposed neural network structure, which is fully interpretable in terms of the functionality of its constituent components. By taking advantage of the underlying pattern of the integer constraint, as well as of the affine nature of the objective function, the introduced neural network offers superior generalization performance with limited training, as compared to other generic neural network structures that do not exploit the inherent structure of the integer constraint. In addition, we show that the introduced decomposed approach can be further extended to semi-decomposed frameworks. The introduced learning approach is evaluated via the classification/symbol detection task in the context of wireless communication systems where available training sets are usually limited. Evaluation results demonstrate that the introduced learning strategy is able to effectively perform the classification/symbol detection task in a wide variety of wireless channel environments specified by the 3GPP community.