Dans le cadre de cette thèse, nous nous intéressons à la sélection des attributs en s'appuyant sur la théorie des graphes dans les différents contextes d'apprentissage non supervisé, semi-supervisé et supervisé. En particulier, nous nous intéressons aux scores de classement d'attributs basés sur des contraintes must-link et cannot-link. En effet, ces contraintes sont faciles à obtenir dans le cadre des applications réelles. Elles nécessitent juste de formuler pour deux données si elles se ressemblent et donc doivent être regroupées ensemble ou non, sans requérir d'informations détaillées sur les classes à retrouver. Les scores de contraintes ont montré de bonnes performances pour la sélection semi-supervisée des attributs. Cependant, ils sont fortement dépendants du sous-ensemble de contraintes disponibles. Nous proposons alors un score qui utilise à la fois l'ensemble des contraintes disponibles et les propriétés locales des données non contraintes. Des expériences réalisées sur des bases de données artificielles et réelles montrent que ce nouveau score est moins dépendant de l'ensemble de contraintes disponibles que les scores existants tout en atteignant des performances de classification similaires. La sélection semi-supervisée d'attributs a également été appliquée avec succès à la classification de textures couleur. En effet, parmi les nombreux attributs de texture pouvant être extraits des images couleur, il est nécessaire de sélectionner les plus pertinents afin d'améliorer la qualité de classification. / Within the framework of this thesis, we are interested in feature selection methods based on graph theory in different unsupervised, semi-supervised and supervised learning contexts. We are particularly interested in the feature ranking scores based on must-link et cannot-link constraints. Indeed, these constraints are easy to be obtained on real applications. They just require to formalize for two data samples if they are similar and then must be grouped together or not, without detailed information on the classes to be found. Constraint scores have shown good performances for semi-supervised feature selection. However, these scores strongly depend on the given must-link and cannot-link subsets built by the user. We propose then a new semi-supervised constraint scores that uses both pairwise constraints and local properties of the unconstrained data. Experiments on artificial and real databases show that this new score is less sensitive to the given constraints than the previous scores while providing similar performances. Semi supervised feature selection was also successfully applied to the color texture classification. Indeed, among many texture features which can be extracted from the color images, it is necessary to select the most relevant ones to improve the quality of classification.

Ce mémoire explore la manière dont la communauté Salafiste en ligne perçoit la théorie de l’évolution par la sélection naturelle. Les sources consultées sont deux essais ainsi que de multiples courts textes et fatwas. / This thesis explore how online Salafis perceive the theory of evolution by natural selection. The sources used include two essays as well as multiples short texts and fatwas.

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2022-2023 / La sélection génétique est à l'origine de progrès spectaculaires en production animale chez de nombreuses espèces domestiques. Cependant, elle est encore peu exploitée pour l'abeille domestique (*Apis mellifera*) compte tenu de ses particularités génétiques et reproductives complexes (p. ex. haplo-diploïdie) qui sont un défi à modéliser en statistique. Les avancées en informatique permettent aujourd'hui la création d'un modèle statistique cohérent avec la génétique de l'abeille et donc d'accéder à la sélection génétique pour cette espèce. Le but de ce projet doctoral est de créer une procédure de sélection génétique de l'abeille, en appliquant les principes de la génétique quantitative, et de l'employer sur le cheptel du programme d'élevage apicole de l'Université Laval (UL) et du Centre de Recherche en Science Animal de Deschambault (CRSAD) et mis en place en 2010. Ce projet a pour objectifs: 1) de mesurer les paramètres génétiques de plusieurs caractères de performance d'intérêt pour l'industrie apicole (développement printanier, production de miel, comportement hygiénique, consommation hivernale et taux de croissance de la population de *Varroa destructor); 2) d'introduire la méthode statistique Best Linear Unbiased Predictor-animal (BLUP-animal) de façon à choisir les colonies pour la reproduction à partir de leurs valeurs d'élevage des caractères d'intérêt pour l'industrie et d'estimer le progrès génétique réalisé au cours des 10 dernières années ; et 3) de comparer les gains génétiques de plusieurs caractères de performances en fonction de la pression de sélection appliquée sur les mâles dans le contrôle de la reproduction (fécondation dirigée vs insémination instrumentale). Nos résultats démontrent que les cinq caractères de performance mesurés sont héritables. Ainsi, le taux d'infestation par *V. destructor* a une forte héritabilité (h² = 0,44 ± 0,56), le développement printanier et la production de miel ont une héritabilité moyenne (respectivement, h² = 0,30 ± 0,14 et h² = 0,20 ± 0,13), et la consommation hivernale et le comportement hygiénique ont une faible héritabilité (respectivement, h² = 0,11 ± 0,09 et h² = 0,18 ± 0,13). De plus, les corrélations génétiques entre ces traits sont toutes positives ou nulles, sauf entre le comportement hygiénique et le niveau d'infestation par *V. destructor*. À la suite de ces résultats qui démontrent que la sélection appliquée à ces caractères sera efficace pour l'amélioration de ces caractères, trois de ces caractères ont été sélectionnés (comportement hygiénique, production de miel et développement printanier) pour débuter le programme de sélection génétique UL-CRSAD basé sur le modèle statistique BLUP-animal. Nos résultats concernant l'instauration du programme de sélection génétique montrent une amélioration de 0.30 % par an pour le comportement hygiénique, de 0.63 kg par année pour la production de miel et de 164 cellules de couvain par an pour le développement printanier. De plus, nous avons constaté que l'utilisation du modèle BLUP-animal en sélection permet de multiplier les gains génétiques par deux pour la production de miel et par quatre pour le développement printanier en comparaison à une sélection basée uniquement sur le phénotype. Enfin, l'utilisation de l'insémination instrumentale dans le cadre du programme de sélection génétique apicole UL-CRSAD a révélé que les gains génétiques étaient significativement similaires entre des colonies dont les reines sont fécondées naturellement et les colonies dont les reines sont inséminées pour le comportement hygiénique. De plus, nous avons mesurés des gains génétiques similaires ou plus faibles pour les colonies avec des reines inséminées concernant la production de miel et le développement printanier. En conclusion, les travaux de ce projet doctoral ont permis de référencer dans la littérature des informations capitales sur la génétique quantitative des abeilles du Québec et d'améliorer les performances des caractères de l'abeille qui présentent de l'intérêt auprès de l'industrie apicole afin qu'elle soit plus adaptée aux conditions nordiques du Canada. Ce projet en sélection génétique de l'abeille est une solution durable qui va permettre de maintenir une sécurité alimentaire, d'assurer la pérennité des entreprises apicoles et d'atteindre une autosuffisance en abeilles au Canada. / Genetic selection has led to spectacular progress in animal production in many domestic species. However, it is still little exploited to honeybees (*Apis mellifera*) whose complex genetic and reproductive characteristics (e.g., haplo-diploidy) are a challenge to model statistically. Advances in informatics now enable creation of a statistical model consistent with honeybee genetics, and thus access to genetic selection for this species. The aim of this doctoral project is to create a procedure for the genetic selection of the honeybee by applying the principles of quantitative genetics using the livestock from the honeybee breeding program of Université Laval (UL) and the Centre de Recherche en Science Animal de Deschambault (CRSAD) established in 2010. The objectives of this project are to: 1) to measure the genetic parameters of several performance traits of interest to the beekeeping industry (spring development, honey production, hygienic behavior, winter consumption and *Varroa destructor* infestation level); 2) to introduce the statistical method Best Linear Unbiased Predictor-animal (BLUP-animal) in order to select breeder colonies based on their breeding values for the chosen performance traits and to estimate the genetic progress achieved during the last 10 years; and 3) to compare the genetic gains of several performance traits as according to the selection pressure applied on drones in the control of reproduction (directed fertilization vs. instrumental insemination). Our results show that the five performance traits measured are heritable. Thus, *V. destructor* infestation rate has a high heritability (h² = 0.44 ± 0.56), spring development and honey production have a medium heritability (respectively, h² = 0.30 ± 0.14 and h² = 0.20 ± 0.13), and winter consumption and hygienic behavior have a low heritability (respectively, h² = 0.11 ± 0.09 and h² = 0.18 ± 0.13). In addition, the genetic correlations between these traits are all positive or null, except between hygienic behavior and *V. destructor* infestation level. Because of these results demonstrating that selection applied to these traits is effective, three amongst these were selected (hygienic behavior, honey production and spring development) to begin the UL-CRSAD breeding program based on the BLUP-animal statistical model. Our results with BLUP-animal model show an improvement of 0.30 % per year for hygienic behavior, of 0.63 kg per year for honey production and of 164 brood cells per year for spring development. Additionally, we noted that the BLUP-animal model results show a two-fold increase of the genetic gains for honey production and a fourfold increase for spring development compared to a selection based only on the phenotype. Finally, the use of instrumental insemination in the UL-CRSAD breeding program for the third objective revealed that genetic gains were similar between colonies with naturally fertilized queens and colonies with inseminated queens for hygienic behavior. Furthermore, genetic gains were similar or lower for honey production and spring development in colonies with inseminated queens. In conclusion, the research conducted during this doctoral project has contributed essential knowledge in the scientific literature on the quantitative genetics of Québec honeybee stock and to improve the performance traits of honeybees in order to improve their adaptation to Canada's northern beekeeping conditions. This honeybee breeding program project is a sustainable solution that will help maintain food security, ensure the sustainability of beekeeping businesses, and increase Canada's self-sufficiency toward honeybee's importations.

L’anthropisation est un phénomène mondial qui affecte plusieurs taxa qui se retrouvent dans des milieux variés, autant terrestres qu’aquatiques. Même si, pour quelques espèces, ces changements sont bénéfiques, pour la plupart d’entres-elles ils entrainent des conséquences désastreuses pouvant mener au déclin de leurs populations. L’avifaune insectivore aérienne champêtre n’est pas épargnée par ce phénomène puisque la détérioration des aires de reproduction par l’intensification des pratiques agricoles a participé, de manière non équivoque, au déclin de cette faune. En effet, plusieurs études ont montré des effets négatifs de l’intensification agricole sur certains traits d’histoire de vie de ses oiseaux (p. ex. : diminution de la croissance et du succès reproducteur chez les oiseaux de milieux intensifs vs milieux extensifs). Afin d’expliquer ces effets, l’hypothèse la plus souvent suggérée se base sur le fait que dans les milieux agricoles intensifs où des insecticides sont utilisés, la disponibilité en insectes est inférieure aux milieux naturels. Donc, par l’entremise d’une diminution en abondance et en diversité d’insectes disponibles dans les milieux agricoles, la diète des oiseaux est affectée ce qui peut potentiellement participer au déclin des insectivores aériens. Or, peu d’études ont tenté de déterminer la diète d’un insectivore aérien champêtre en déclin dans les milieux agricoles ou ont tenté de déterminer les variables qui peuvent influencer sa sélection de proies, changeant potentiellement la composition même de la diète. Sachant que 1) la diète insectivore est influencée par la disponibilité de proies dans le milieu; que 2) la disponibilité de proies est influencée par l’environnement (paysage, conditions météorologiques et temporelles, etc.); et que 3) les stratégies de quête alimentaire de l’insectivore aérien (fréquence et durée des quêtes, nombre de proies capturées, stratégies de sélection et d’évitement de proies, etc.) fluctuent et dépendent de la disponibilité de proies dans l’environnement et de l’environnement lui-même, je me suis intéressée, dans ce mémoire, aux fluctuations dans la sélection de proies d’un insectivore aérien, selon différentes variables. Plus particulièrement, je me suis intéressée à l’effet de l’intensification agricole, de la disponibilité de proies dans les milieux agricoles, de la condition morphologique de la femelle, de l’état de sa niché et des conditions environnementales et temporelles sur la sélection de proies d’un insectivore aérien en déclin. Ainsi, dans cette étude, des becquées alimentaires ont été récoltées chez l’Hirondelle bicolore (Tachycineta bicolor), passereau insectivore aérien en déclin dans le Nord-Est de l’Amérique du Nord depuis plus de 25 ans, puis comparées à des échantillons d’insectes disponibles, tous deux récoltés le long d’un gradient d’intensification agricole dans de Sud du Québec. Mes résultats montrent d’abord que les diptères représentent l’ordre le plus important dans la diète de l’Hirondelle bicolore et supportent l’idée d’un effet négatif de l’intensification des pratiques agricoles sur l’abondance en arthropodes disponibles dans le milieu. Par ailleurs, j’ai également montré que les associations entre les composantes du paysage agricole et certains taxa d’insectes étaient différentes entre les becquées et les pièges à insectes, suggérant une potentielle sélection de proies de la part des hirondelles. J’ai finalement déterminé les variables qui affectent le plus fortement la sélection de diptères par l’Hirondelle bicolore, c’est-à-dire la disponibilité de diptères dans le milieu, l’intensification agricole et la date de récolte des échantillons et ce, contrôlé pour des variables météorologiques et temporelles confondantes Cette étude est, jusqu’à présent, la plus développée et complète sur ce sujet tant au niveau de la couverture spatio-temporelle qu’au niveau de l’ampleur de l’échantillonnage qui aboutit en une base de données inégalée De plus, seule l’approche statistique complexe réalisée dans le cadre de cette étude permet d’adéquatement caractériser les déterminismes de la sélection de proies qui visent à comprendre une réponse comportementale potentielle de l’insectivore aérien face à des pressions au niveau des proies lui étant disponibles dans les milieux agricoles causée par l’intensification des pratiques agricoles.

Dans le domaine de la biologie moléculaire, les technologies d'analyse d'expression génique comme les biopuces suscitent un intérêt très grand. Une des applications de ces technologies est le diagnostic et la classification de différents types de tumeurs. Une des particularités des données issues des biopuces est qu'elles sont décrites par un très grand nombre d'attributs (gènes) alors que peu d'échantillons analysés sont disponibles. Cela empêche la compréhension des données et réduit de manière considérable la performance des algorithmes de classification. Dans cette thèse, nous proposons des méthodes innovantes pour réduire la taille initiale des données et pour sélectionner des ensembles de gènes pertinents pour une classification supervisée. Nous proposons tout d'abord une méthode de pré-traitement des données et de réduction de dimension basée sur la logique floue. Le problème de la sélection d'attributs est ensuite traité par deux types d'approche. Dans la première, nous proposons une méthode enveloppe qui grâce à une double exploration génétique sélectionne un ensemble de gènes pertinents pour un classifieur SVM. Dans la deuxième, nous proposons une méthode intégrée où les informations fournies par un classifieur linéaire (ADL) guident le processus de recherche vers un sous-ensemble de petite taille et performant pour la classification. Les différentes expérimentations que nous avons menées montrent de très bonnes performances, surtout pour la méthode intégrée.

La Selle-Français (SF) a été sélectionné avec comme objectif principal la réussite en concours de saut d'obstacle (CSO) et cette sélection a largement utilisé les croisements avec d'autres races. Comme pour les autres chevaux de selle à travers le monde, les éleveurs français veulent augmenter le nombre de caractères dans leur objectif de sélection. En plus du CSO, ils souhaitent améliorer leur population sur les allures, la conformation, le comportement, la fertilité et la santé. Pour ajouter tous ces caractères, en conservant un schéma de sélection efficace, différentes études ont été menées et sont exposées dans cette thèse. -Tout d'abord, une large présentation du SF avec ses spécificités est effectuée. -Une étude de l'efficacité de la sélection entre 1974 et 2002 est conduite afin d'identifier les qualités et les inconvénients du plan de sélection actuel du SF. Sur cette période, on dénombre entre 6000 à 10000 naissances par an. Depuis 1995, le gain génétique annuel pour le CSO est élevé (

Cette thèse s'inscrit dans le cadre de la statistique non paramétrique et porte sur la classification et la discrimination en grande dimension, et plus particulièrement sur la sélection de variables. Une première partie traite de la sélection de variables à travers CART, dans un cadre de régression et de classification binaire. La procédure exhaustive développée s'appuie sur le principe de la sélection de modèle qui permet d'obtenir des inégalités ``oracle'' et de réaliser la sélection de variables par contraste pénalisé. Une seconde partie est motivée par un problème industriel. Il s'agit de déterminer parmi les signaux temporels, mesurés au cours d'essais, ceux capables d'expliquer le ressenti de confort du conducteur, puis d'identifier les pages temporelles responsables de cette pertinence. La démarche adoptée s'articule autour du prétraitement des signaux, de la réduction de la dimension par projection dans une base d'ondelettes commune, et de la sélection de variables en mêlant CART et une stratégie pas à pas. Une dernière partie aborde le thème de la classification de données fonctionnelles au moyen des k-plus proches voisins. La procédure consiste à appliquer les k-plus proches voisins sur les coordonnées de la projection des données dans un espace fini dimensionnel. Cette procédure implique de déterminer simultanément la dimension de l'espace de projection et le nombre de voisins. La version usuelle des k-plus proches voisins et une version légèrement pénalisée sont considérées théoriquement. Un travail sur données réelles et simulées semble montrer qu'un faible terme de pénalité stabilise la sélection en conservant de bonnes performances.

Le travail réalisé dans le cadre de cette thèse permet d'évaluer et d'optimiser la charge de signalisation dans les réseaux intelligents (RI) à grande échelle ainsi que d'analyser plusieurs aspects liés aux réseaux hétérogènes.L'objectif principal des RI est de faciliter l'introduction de nouveaux services en se basant sur plus de flexibilité et de nouvelles fonctionnalités. Les composants principaux d'un RI sont le point de commutation de services (SSP) et le point de commande de services (SCP). L'emplacement des équipements de réseau et la répartition du trafic peuvent jouer un rôle important dans la réduction du volume de la signalisation. Dans la première partie de la thèse, nous examinons plusieurs configurations du RI à grande échelledans le but d'analyser les effets du déplacement, de l'addition des nouveaux commutateurs SSP et de la redistribution du trafic au sein du réseau sur le nombre requis de liens de signalisation. Nous proposons un algorithme assurant la distribution optimale du trafic sur les commutateurs SSP avecle nombre minimum requis de liens de signalisation. Dans la deuxième partie de la thèse, nous analysons les différentes stratégies de sélection de réseaux dans un contexte de réseaux hétérogènes. En effet, dans la prochaine génération de réseaux sans fil et mobiles, les utilisateurs pourront se déplacer entre les réseaux hétérogènes en utilisant des terminaux équipés d'interfaces d'accès de plusieurs types. Dans ce contexte, les terminaux mobiles sont en mesure de choisir le lien d'accès le plus approprié parmi lesoptions disponibles. Dans notre travail, nous proposons une stratégie de sélection basée sur la valeur estimée de SINR (Rapport signal à interférence plus bruit) dans un système hétérogène composé de deux types de réseau : LTE et WiFi. Avec cette stratégie, les utilisateurs sélectionnent toujours leréseau présentant le SINR le plus élevé afin d'effectuer leurs communications. En se basant sur la méthode de Markov, nous analysons dans un premier temps, les performances de la stratégie de sélection basée sur le SINR en termes de probabilités de blocage de demandes d'accès aux services, de probabilités de blocage de handover vertical ou horizontal et de qualité de connexion. Nous comparons les résultats obtenus avec deux autres stratégies basées sur la puissance du signal reçu et sur la disponibilité de bande passante. Les performances sont analysées et comparées selon les modèles de mobilité 2D fluid flow et Random WayPoint qui sont largement utilisés dans l'analyse des réseaux sans fil et mobiles. Finalement, nous analysons les influences de l'allocation de ressources du réseau LTE aux services Multicast et Unicast sur les performances du système.

Les entrepôts de données permettent le stockage et la consolidation, en une seule localité, d'une quantité gigantesque d'information pour être interrogée par des requêtes décisionnelles complexes dites requêtes de jointures en étoiles. Afin d'optimiser ses requêtes, plusieurs travaux emploient des techniques d'optimisations comme les index de jointure binaires et la fragmentation horizontale durant la phase de conception physique d'un entrepôt de données. Cependant, ces travaux proposent des algorithmes statiques qui sélectionnent ces techniques de manière isolée et s'intéressent à l'optimisation d'un seul objectif à savoir les performances des requêtes. Notre principale contribution dans cette thèse est de proposer une nouvelle vision de sélection des techniques d'optimisation. Notre première contribution est une sélection incrémentale qui permet de mettre à jour de manière continuelle le schéma d'optimisation implémenté sur l'ED, ce qui assure l'optimisation continuelle des requêtes décisionnelles. Notre seconde contribution est une sélection incrémentale jointe qui combine deux techniques d'optimisation pour couvrir l'optimisation d'un maximum de requêtes et respecter au mieux les contraintes d'optimisation liées à chacune de ces techniques. A l'issu de ces propositions, nous avons constaté que la sélection incrémentale engendre un coût de maintenance de l'ED. Ainsi, notre troisième proposition est une formulation et r!:solution du problème multi-objectif de sélection des techniques d'optimisation où il faut optimiser deux objectifs: la performance des requêtes et le coût de maintenance de l'ED. / Data Warehouses store into a single location a huge amount of data. They are interrogated by complex decisional queries called star join queries. To optimize such queries, several works propose algorithms for selecting optimization techniques such as Binary Join Indexes and Horizontal Partitioning during the DW physical design. However, these works propose static algorithms, select optimization techniques in and isolated way and focus on optimizing a single objective which is the query performance. Our main contribution in this thesis is to propose a new vision of optimization techniques selection. Our first contribution is an incremental selection that updates continuously the optimization scheme implemented on the DW, to ensure the continual optimization of queries. To deal with queries complexity increase, our second contribution is a join incremental selection of two optimization techniques which covers the optimization of a maximum number or queries and respects the optimization constraints. Finally, we note that the incremental selection generates a maintenance cost to update the optimization schemes. Thus, our third prop05ilion is to formulate and resolve a multi-objective selection problem or optimization techniques where we have two objectives to optimize : queries performance and maintenance cost of the DW.

Depuis 157 ans et la publication originelle de la théorie de l’évolution par sélection naturelle de Charles Darwin, ce concept n’a cessé d’évoluer. Un principe fondamental suggère que des traits handicapants aient évolués dans la mesure où ils informent de manière honnête les congénères sur la qualité intrinsèque du porteur. Le manchot royal est un modèle exceptionnel permettant de tester la valeur sélective de ce signal dans un contexte sexuel et social (non-reproductif). Mes résultats suggèrent que l’apparition et le maintien de certains de ces traits au cours de l’évolution se sont opérés sous l’influence de la sélection sexuelle et d’un choix mutuel du partenaire, tandis que d’autre, non contraint par la condition fluctuante de l’individu, aurait évolué sous l’influence de la sélection sociale. Ce travail de recherche participe à la compréhension des mécanismes impliqués dans l’évolution de signaux coûteux, et à la nature des bénéfices ultimes que ces traits procurent. / Darwin’s seminal theory of evolution by means of natural selection, first published 157 years ago, has been in constant refinement ever since. The production and maintenance of extravagant ornaments is widely suggested to evolve by conspecific preference providing information on individual intrinsic quality in sexual contexts or on individual social quality in non-reproductive contexts. The king penguin is a monomorphic bird species and an outstanding model to study ornament evolution. My results show that those ornaments are partly condition-dependent, and reliable traits that may be used to assess the quality of a potential sexual partner, implying that their evolution and maintenance is partly determined by sexual selection. On the other hand, some traits remained condition-independent in their production, suggesting that the cost associated with their expression was deferred over time and the evolution of those ornaments likely shaped by non-sexual social selection.