MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS

Authors

  • Alexander Pavlov National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine https://orcid.org/0000-0002-6524-6410
  • Maxim Holovchenko National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine https://orcid.org/0000-0002-9575-8046
  • Valeriia Drozd National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine

DOI:

https://doi.org/10.20998/2079-0023.2024.02.01

Keywords:

regression analysis, multivariate polynomial regression, redundant representation, decomposition method, individual algorithm, least squares method

Abstract

The authors created a universal method of constructing multivariate polynomial regression given by a redundant representation. The method is synthetic, it organically combines a decomposition method and the modified group method of data handling. First, the decomposition method is implemented, it consists in the decomposition of the multivariate problem into a sequence of subproblems of constructing univariate polynomial regressions and the corresponding systems of linear equations, the variables of which are estimates for the nonlinear terms of the multivariate polynomial regression. Partial cases that guarantee the finding of estimates with a predetermined value of their variances were considered. The formal algorithm for constructing coefficient estimates for nonlinear terms of the multivariate polynomial regression stops working on the first coefficient whose estimation with a predetermined accuracy is not achieved under the specified limitations on the number of tests. The estimation of all coefficients that were not found by the decomposition method is done by a heuristic method, which is an efficient modification of the group method of data handling. The increase in the efficiency of the synthetic method is achieved primarily by finding such new theoretically substantiated algorithmic procedures (aggregated operators) of the decomposition method, which significantly, in comparison with its previous version, increases the number of coefficients for nonlinear terms of a multivariate polynomial regression that can be found in advance given accuracy. The authors showed that this effect is achieved due to new theoretical provisions used in the visual analysis of the structure of the multivariate polynomial regression given by the redundant representation by a professional user. The given illustrative example facilitates the use of the presented results when solving practical problems.

Author Biographies

Alexander Pavlov, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

Doctor of Technical Sciences, Full Professor, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine, Professor of Informatics and Software Engineering Department

Maxim Holovchenko, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine, Senior Lecturer of Informatics and Software Engineering Department

Valeriia Drozd, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Bachelor of Informatics and Software Engineering Department, Kyiv, Ukraine

References

Pavlov A. A., Holovchenko M. N., Drozd V. V. Efficiency substantiation for a synthetical method of constructing a multivariate polynomial regression given by a redundant representation. Visnyk Nats. tekhn. un-tu "KhPI": zb. nauk. pr. Temat. vyp.: Systemnyy analiz, upravlinnya ta informatsiyni tekhnologiyi [Bulletin of the National Technical University "KhPI": a collection of scientific papers. Thematic issue: System analysis, management and information technology]. Kharkov, NTU "KhPI" Publ., 2022, no. 1 (9), P. 3–9. DOI: 10.20998/2079-0023.2023.01.01.

Yu L. Using negative binomial regression analysis to predict software faults: a study of Apache Ant. International Journal of Information Technology and Computer Science (IJITCS). 2012, vol. 4, no. 8, P. 63–70. DOI: 10.5815/ijitcs.2012.08.08.

Shahrel M.Z., Mutalib S., Abdul-Rahman S. PriceCop – price monitor and prediction using linear regression and LSVM-ABC methods for e-commerce platform. International Journal of Information Engineering and Electronic Business (IJIEEB). 2021, vol. 13, no. 1, P. 1–14. DOI: 10.5815/ijieeb.2021.01.01.

Satter A., Ibtehaz N. A regression based sensor data prediction technique to analyze data trustworthiness in cyber-physical system. International Journal of Information Engineering and Electronic Business (IJIEEB). 2018, vol. 10, no. 3, P. 15–22. DOI: 10.5815/ ijieeb.2018.03.03.

Isabona J., Ojuh D. O. Machine learning based on kernel function controlled gaussian process regression method for in-depth extrapolative analysis of Covid-19 daily cases drift rates. International Journal of Mathematical Sciences and Computing (IJMSC). 2021, vol. 7, no. 2, P. 14–23. DOI: 10.5815/ ijmsc.2021.02.02.

Sinha P. Multivariate polynomial regression in data mining: methodology, problems and solutions. International Journal of Scientific & Engineering Research. 2013. vol. 4, iss. 12, P. 962–965

Kalivas J. H. Interrelationships of multivariate regression methods using eigenvector basis sets. Journal of Chemometrics. 1999, Vol. 13 (2), P. 111–132. DOI: 10.1002/(SICI)1099-128X(199903/ 04)13:2<111::AID-CEM532>3.0.CO;2-N.

Ortiz-Herrero L., Maguregui M. I., Bartolomé L. Multivariate (O)PLS regression methods in forensic dating. TrAC Trends in Analytical Chemistry. 2021, vol. 141, 116278. DOI: 10.1016/ j.trac.2021.116278.

Guo G., Niu G., Shi Q. et al. Multi-element quantitative analysis of soils by laser induced breakdown spectroscopy (LIBS) coupled with univariate and multivariate regression methods. Analytical Methods. 2019, vol. 11, iss. 23, P. 3006–3013. DOI: 10.1039/C9AY00890J.

Nastenko E., Pavlov V., Boyko G., Nosovets O. Mnogokriterial'nyj algoritm shagovoj regressii. Biomedychna inzheneriya i tekhnolohiya [Biomedical ingeneering and technology]. 2020, no. 3, P. 48–53. DOI: 10.20535/2617-8974.2020.3.195661.

Babatunde G., Emmanuel A. A., Oluwaseun O. R., Bunmi O. B., Precious A. E. Impact of climatic change on agricultural product yield using k-means and multiple linear regressions. International Journal of Education and Management Engineering (IJEME). 2019, vol. 9, no. 3, P. 16–26. DOI: 10.5815/ijeme.2019.03.02.

Hudson D. J. Statistics Lectures, Volume 2: Maximum Likelihood and Least Squares Theory. CERN Reports 64(18). Geneva, CERN, 1964. (Russ. ed.: Hudson D. Statistika dlja fizikov: Lekcii po teorii verojat¬nostej i jelementarnoj statistike. Moscow, Mir Publ., 1970. 296 p.). DOI: 10.5170/CERN-1964-018.

Pavlov A. A. Holovchenko M. N., Drozd V. V. Construction of a multivariate polynomial given by a redundant description in stochastic and deterministic formulations using an active experiment. Visnyk Nats. tekhn. un-tu "KhPI": zb. nauk. pr. Temat. vyp.: Systemnyy analiz, upravlinnya ta informatsiyni tekhnologiyi [Bulletin of the National Technical University "KhPI": a collection of scientific papers. Thematic issue: System analysis, management and information technology]. Kharkov, NTU "KhPI" Publ., 2022, no. 1 (7), P. 3–8. DOI: 10.20998/2079-0023.2022.01.01.

Pavlov A., Holovchenko M., Mukha I. et al. A Modified Method and an Architecture of a Software for a Multivariate Polynomial Regression Building Based on the Results of a Conditional Active Experiment. Lecture Notes on Data Engineering and Communications Technologies. 2023, vol. 181, P. 207–222. DOI: 10.1007/978-3-031-36118-0_19

Pavlov A. A., Holovchenko M. N. Modified method of constructing a multivariate linear regression given by a redundant description. Visnyk Nats. tekhn. un-tu "KhPI": zb. nauk. pr. Temat. vyp.: Systemnyy analiz, upravlinnya ta informatsiyni tekhnologiyi [Bulletin of the National Technical University "KhPI": a collection of scientific papers. Thematic issue: System analysis, management and information technology]. Kharkov, NTU "KhPI" Publ., 2022, no. 2 (8), P. 3–8. DOI: 10.20998/2079-0023.2022.02.01.

Downloads

Published

2025-01-04

How to Cite

Pavlov, A., Holovchenko, M., & Drozd, V. (2025). MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (2 (12), 3–10. https://doi.org/10.20998/2079-0023.2024.02.01

Issue

Section

SYSTEM ANALYSIS AND DECISION-MAKING THEORY