Research output: Contribution to journal › Article › peer-review
Weak and Strong Compatibility in Data Fitting Problems Under Interval Uncertainty. / Shary, Sergey P.
In: Advances in data science and adaptive analysis, Vol. 12, No. 1, 2050002, 01.2020.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Weak and Strong Compatibility in Data Fitting Problems Under Interval Uncertainty
AU - Shary, Sergey P.
PY - 2020/1
Y1 - 2020/1
N2 - For the data fitting problem under interval uncertainty, we introduce the concept of strong compatibility between data and parameters. It is shown that the new strengthened formulation of the problem reduces to computing and estimating the so-called tolerable solution set for interval systems of equations constructed from the data being processed. We propose a computational technology for constructing a "best-fit" linear function from interval data, taking into account the strong compatibility requirement. The properties of the new data fitting approach are much better than those of its predecessors: strong compatibility estimates have polynomial computational complexity, the variance of the strong compatibility estimates is almost always finite, and these estimates are rubust. An example considered in the concluding part of the paper illustrates some of these features.
AB - For the data fitting problem under interval uncertainty, we introduce the concept of strong compatibility between data and parameters. It is shown that the new strengthened formulation of the problem reduces to computing and estimating the so-called tolerable solution set for interval systems of equations constructed from the data being processed. We propose a computational technology for constructing a "best-fit" linear function from interval data, taking into account the strong compatibility requirement. The properties of the new data fitting approach are much better than those of its predecessors: strong compatibility estimates have polynomial computational complexity, the variance of the strong compatibility estimates is almost always finite, and these estimates are rubust. An example considered in the concluding part of the paper illustrates some of these features.
KW - Data fitting problem
KW - interval uncertainty
KW - compatibility of data and parameters
KW - strong compatibility
KW - interval system of equations
KW - tolerable solution set
KW - recognizing functional
KW - nondifferentiable optimization
U2 - 10.1142/S2424922X20500023
DO - 10.1142/S2424922X20500023
M3 - Article
VL - 12
JO - Advances in data science and adaptive analysis
JF - Advances in data science and adaptive analysis
SN - 2424-922X
IS - 1
M1 - 2050002
ER -
ID: 26097662