Using of functional of the quasi-extent in the problems of approximation of distorted data


  • Serhii Vovk



функционал, аппроксимация, данные


The quasi-extent functional is intended to process the data distorted by noise and anomalous values. To solve the approximation problem of distorted data described by a parametric model it is advisable to build this functional on the basis of a residual function. The goal of this paper is to formulate the recommendations to effective use of the quasi-extent functional for approximation of distorted data.
The effectiveness of using the various functionals in the data approximation problem is determined, first of all, by the presence of such local minima that correspond to the true values of unknown model parameters closely. In this paper, it is noted that the quasi-extent functional of solution residual contains such minima both for the case of a linear parameter of data model and for the case of a non-linear parameter of data model. In particular, by setting the corresponding values of free parameters, the quasi-extent functional can be tuned to a quasinorm of the space Lp; 0 <p <1. While the noise is absence, the local minima of this quasi-extent functional will exactly correspond to those values of unknown data model parameter, when using which the residual function strictly equals to zero on a certain argument interval, i.e. when at this interval the model coincides with the data exactly. However, in the presence of moderate noise, such minima are smoothed out, leading to a decrease in their depth and broadening. Moreover, in the presence of high noise, the neighboring local minima that correspond to the different values of the sought parameter can either merge into one minimum (for the case of linear parameter), or become indistinguishable against the general background of values (for the case of nonlinear parameter). Taking the features of the quasi-extent functional into account, the recommendations about its effective use to solve the data approximation problem are formulated. The effectiveness of using the quasi-extent functional to solve the data approximation problem is due to the possibility of tuning of approximation process to the current noise environment and the possibility of approximating of distorted data under condition when unknown model parameters take several values.


Vovk S. M. Postanovka zadach obrabotki dannyih na osnove kriteriya minimuma protyazhennosti / S. M. Vovk // Radioelektronika, informatyka, upravlinnia. – 2019. – N.1 – S. 157–166. DOI: 10.15588/1607-3274-2019-1-15.

Vovk S. M. Kryterii minimumu protiazhnosti / S. M. Vovk // Systemni tekhnolohii. Rehionalnyi mizhvuzivskyi zbirnyk naukovykh prats. Vypusk 1 (120). – Dnipro, 2019. – C. 19 – 25.

Vovk S. M. Metod obrobky danykh v umovakh skladnoho shumovoho otochennia / S. M. Vovk, V. V. Hnatushenko // Naukovyi visnyk Tavriiskoho derzhavnoho ahrotekhnolohichnoho universytetu. – 2018. – Vyp. 8. – T.2. – S. 1–9. DOI: 10.31388/2220-8674-2018-2.

Vovk S.M. Otsenivanie parametra s neskolkimi znacheniyami / S. M. Vovk, O. N. Prokopchuk // Radioelektronika, informatyka, upravlinnia. – 2019. – N. 4. – S. 14–24. DOI: 10.15588/1607-3274-2019-4-2

Wolberg J. Data Analysis Using the Method of Least Squares: Extracting the Most Information from Experiments / J. Wolberg. – Berlin: SpringerVerlag, 2005. – 250 p.

Ming-Jun Lai and Jingyue Wang An Unconstrained ℓq Minimization with 0 < q ≤ 1 for Sparse Solution of Under-determined Linear Systems // SIAM Journal on Optimization, 2011. – V.21. – N 1. – P. 82-101.

Liu Q. Robust Sparse Recovery via Weakly Convex Optimization in Impulsive Noise / Q. Liu, C. Yang, Y. Gu, H. C. So // Signal Processing. – 2018. – Vol. 152. – P. 84–89. DOI: =