## Abstract

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.

Original language | English |
---|---|

Article number | 2050002 |

Number of pages | 34 |

Journal | Advances in data science and adaptive analysis |

Volume | 12 |

Issue number | 1 |

DOIs | |

Publication status | Published - Jan 2020 |

## Keywords

- Data fitting problem
- interval uncertainty
- compatibility of data and parameters
- strong compatibility
- interval system of equations
- tolerable solution set
- recognizing functional
- nondifferentiable optimization

## OECD FOS+WOS

- 1.01 MATHEMATICS