Combinatorial optimization for variable selection in high dimensional regression: Application in animal genetic
type: Dataset
description: Advances in high-throughput sequencing and genotyping technologies allow to measure large amounts of genomic information. The aim of this work is dedicated to the animal genomic selection is to select a subset of relevant genetic markers to predict a quantitative trait, in a context where the number of genotyped animals is widely lower than the number of markers studied. This thesis introduces a state-of-the-art of existing methods to address the problem. We then suggest to deal with the variable selection in high dimensional regression problem combining combinatorial optimization methods and statistical models. We start by experimentally set two combinatorial optimization methods, the iterated local search and the genetic algorithm, combined with a linear multiple regression and we evaluate their relevance. In the context of animal genomic, family relationships between animals are known and can be an important information. As our approach is ﬂexible we suggest an adaptation to consider these familial relationships through the use of a mixed model. Moreover, the problem of overﬁtting is particularly present in such data due to the large imbalance between the number of variables studied and the number of animals available, so we suggest an improvement of our approach in order to reduce this over-ﬁtting. The different suggested approaches are validated on data from the literature as well as on real data of Gènes Diffusion.
issued: 2026-05-07T18:29:10.239555
language: fr
modified: 2026-05-07T18:29:10.239560
contact point: Organization
  fn: CCSD
keyword: animal-genomic
keyword: combinatorial-optimization
keyword: genomique-animale
keyword: grande-dimension
keyword: high-dimension
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-rocomputer-science-csoperations-research-mathoc
keyword: mathmath-comathematics-mathcombinatorics-mathco
keyword: mixed-model
keyword: modele-mixte
keyword: optimisation-combinatoire
keyword: regression
keyword: selection-de-variables
keyword: statapstatistics-statapplications-statap
keyword: statmestatistics-statmethodology-statme
keyword: theses
keyword: variable-selection
landing page: https://theses.hal.science/tel-00920205

Combinatorial optimization for variable selection in high dimensional regression: Application in animal genetic
type: Distribution
format: HTML
issued: 2026-05-07T18:29:10.250772
modified: 2026-05-07T18:29:10.222400
access URL: https://theses.hal.science/tel-00920205

test_moissonnage_selune
type: Agent