Applied Mathematics and Nonlinear Sciences
Journal license

Journal

Applied Mathematics and Nonlinear Sciences


Volume
& Issue

Volume 8, Issue 2


Published
on

October 9, 2023


Pages


DOI

Article

A study of algorithms for solving nonlinear two-level programming problems oriented to decision tree models

Check for updates


Authors

Jinshan Lin Affiliation:
College of Electronic & Information Engineering, Putian University, Putian, Fujian, 351100, China.
, Min Lin Affiliation:
College of Electronic & Information Engineering, Putian University, Putian, Fujian, 351100, China.
and Hang Xu Affiliation:
College of Electronic & Information Engineering, Putian University, Putian, Fujian, 351100, China.


Abstract

In this paper, the original two-level planning problem is transformed into a single-level optimization problem by combining the penalty function method for the large amount of data processing involved in the training process of the decision tree model, setting the output as a classification tree in the iterative process of the CART decision tree, and recursively building the CART classification tree with the training set to find the optimal solution set for the nonlinear two-level planning problem. It is verified that the proposed solution method is also stable at a convergence index of 1.0 with a maximum accuracy of 95.37%, which can provide an efficient solution method for nonlinear two-level programming problems oriented to decision tree models.


Keywords

Nonlinear two-level programming, Decision tree model, Classification accuracy, CART decision tree, Convergence, 68T05


Citation

Lin, J., Lin, M., & Xu, H. (2023). A study of algorithms for solving nonlinear two-level programming problems oriented to decision tree models. Applied Mathematics and Nonlinear Sciences, 8(2). https://doi.org/10.2478/amns.2023.2.00554
1 Total citations
0.14 FWCI
0 Recent citations
(2 years)
21 References
Open Access Yes
View full metrics

Published by: Engineering Journals

Engineering Journals Logo