A hierarchical estimation of multi-modal distribution programming for regression problems - Université Paris-Est-Créteil-Val-de-Marne Accéder directement au contenu
Article Dans Une Revue Knowledge-Based Systems Année : 2023

A hierarchical estimation of multi-modal distribution programming for regression problems

Mohaddeseh Koosha
Mohammad Mehdi Ebadzadeh

Résumé

Estimation of distribution programming is an iterative method to evolve program trees. It estimates the distribution of the most suitable program trees and then produces a new generation of program trees by sampling from the distribution. This paper proposes a hierarchical estimation of multimodal distribution programming (HEMMDP). First, the population is divided into K subpopulations by a clustering algorithm where the distribution of each subpopulation is modified according to an objective function. Then, at each generation, a new subpopulation is generated from the modified distribution. The objective function aims to gradually improve the fitness of the program trees in each subpopulation. Finally, the appropriate program trees are added as new terminal nodes to the terminal set, resulting in a new hierarchy. The best-fitting program trees from each subpopulation with high synergistic value are chosen as basis functions. The proposed approach uses a linear function of the basis functions to solve the regression problem. The proposed method is evaluated on several real-world benchmark datasets. The datasets are divided into four classes: small-difficult, small-easy, large-difficult, and large-easy. The proposed method improves the results of the best methods for the regression problem by 232% and 62% for small difficult data sets and large difficult data sets, respectively.
Fichier non déposé

Dates et versions

hal-04030563 , version 1 (15-03-2023)

Identifiants

Citer

Mohaddeseh Koosha, Ghazaleh Khodabandelou, Mohammad Mehdi Ebadzadeh. A hierarchical estimation of multi-modal distribution programming for regression problems. Knowledge-Based Systems, 2023, 260, pp.110129. ⟨10.1016/j.knosys.2022.110129⟩. ⟨hal-04030563⟩

Collections

LISSI UPEC
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More