Litcius/Paper detail

Analyzing Upper Bounds on Mean Absolute Errors for Deep Neural Network-Based Vector-to-Vector Regression

Jun Qi, Jun Du, Sabato Marco Siniscalchi, Xiaoli Ma, Chin‐Hui Lee

2020IEEE Transactions on Signal Processing56 citationsDOIOpen Access PDF

Abstract

In this paper, we show that, in vector-to-vector regression utilizing deep neural networks (DNNs), a generalized loss of mean absolute error (MAE) between the predicted and expected feature vectors is upper bounded by the sum of an approximation error, an estimation error, and an optimization error. Leveraging upon error decomposition techniques in statistical learning theory and non-convex optimization theory, we derive upper bounds for each of the three aforementioned errors and impose necessary constraints on DNN models. Moreover, we assess our theoretical results through a set of image de-noising and speech enhancement experiments. Our proposed upper bounds of MAE for DNN based vector-to-vector regression are corroborated by the experimental results and the upper bounds are valid with and without the “over-parametrization” technique.

Topics & Concepts

Upper and lower boundsMathematicsArtificial neural networkStatistical learning theoryApproximation errorSupport vector machineBounded functionRegressionFeature vectorParametrization (atmospheric modeling)AlgorithmComputer sciencePattern recognition (psychology)Applied mathematicsArtificial intelligenceStatisticsMathematical analysisQuantum mechanicsRadiative transferPhysicsSparse and Compressive Sensing TechniquesImage and Signal Denoising MethodsBlind Source Separation Techniques