Total Problem of Constructing Linear Regression Using Matrix Correction Methods with Minimax Criterion

Victor Gorelik and Tatiana Zolotova ()
Additional contact information
Victor Gorelik: Department of Simulation Systems and Operations Research, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 119333 Moscow, Russia
Tatiana Zolotova: Department of Data Analysis and Machine Learning, Financial University under the Government of RF, 125167 Moscow, Russia

Mathematics, 2023, vol. 11, issue 3, 1-9

Abstract: A linear problem of regression analysis is considered under the assumption of the presence of noise in the output and input variables. This approximation problem may be interpreted as an improper interpolation problem, for which it is required to correct optimally the positions of the original points in the data space so that they all lie on the same hyperplane. The use of the quadratic approximation criterion for such a problem led to the appearance of the total least squares method. In this paper, we use the minimax criterion to estimate the measure of correction of the initial data. It leads to a nonlinear mathematical programming problem. It is shown that this problem can be reduced to solving a finite number of linear programming problems. However, this number depends exponentially on the number of parameters. Some methods for overcoming this complexity of the problem are proposed.

Keywords: data processing; linear regression; matrix correction; minimax criterion; linear programming problem (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/3/546/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/3/546/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:3:p:546-:d:1041611

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().