arrow
Return

PS-Tree: A piecewise symbolic regression tree

delete2022-06-01
delete26
PRE
AI
H
Hengzhe Zhang
周爱民 (Aimin Zhou)
H
Hong Qian
H
Hu Zhang *
DOI:10.1016/j.swevo.2022.101061delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The symbolic methods have recently regained popularity due to their reasonable interpretability compared to neural network-based artificial intelligence techniques. The regression tree is such a symbolic method that divides the feature space into several subregions and builds a simple response surface model, such as a constant value or a linear model, for each subregion. However, this strategy may fail when nonlinear structures exist in the subregions. To overcome this problem, this paper proposes a new regression model, named piecewise symbolic regression tree (PS-Tree). Instead of using constant values or linear models as the leaf nodes, PS-Tree builds symbolic regressors for the leaf nodes or subregions. In addition to that, we also propose an adaptive space partition strategy by dynamically adjusting the partition of the space to alleviate the problem caused by incorrect partitioning. PS-Tree is applied to 122 synthetic and real-world datasets, and the results show that it outperforms several state-of-the-art regression methods.
Keywords:
Regression tree
Symbolic regression
Multi-objective optimization
Evolutionary algorithm

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25