期刊
EVOLUTIONARY COMPUTATION
卷 29, 期 3, 页码 367-390出版社
MIT PRESS
DOI: 10.1162/evco_a_00285
关键词
Symbolic Regression; Interaction-Transformation; evolutionary algorithms
资金
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [2018/14173-8]
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [18/14173-8] Funding Source: FAPESP
Interaction-Transformation (IT) is a new representation for Symbolic Regression that reduces solution space to specific structured expressions. The mutation-only Evolutionary Algorithm, ITEA, is capable of evolving IT expressions and is competitive with other regression models while automating the extraction of additional information from the models.
Interaction-Transformation (IT) is a new representation for Symbolic Regression that reduces the space of solutions to a set of expressions that follow a specific structure. The potential of this representation was illustrated in prior work with the algorithm called SymTree. This algorithm starts with a simple linear model and incrementally introduces new transformed features until a stop criterion is met. While the results obtained by this algorithm were competitive with the literature, it had the drawback of not scaling well with the problem dimension. This article introduces a mutation-only Evolutionary Algorithm, called ITEA, capable of evolving a population of IT expressions. One advantage of this algorithm is that it enables the user to specify the maximum number of terms in an expression. In order to verify the competitiveness of this approach, ITEA is compared to linear, nonlinear, and Symbolic Regression models from the literature. The results indicate that ITEA is capable of finding equal or better approximations than other Symbolic Regression models while being competitive to state-of-the-art nonlinear models. Additionally, since this representation follows a specific structure, it is possible to extract the importance of each original feature of a data set as an analytical function, enabling us to automate the explanation of any prediction. In conclusion, ITEA is competitive when comparing to regression models with the additional benefit of automating the extraction of additional information of the generated models.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据