• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 334
  • 128
  • 26
  • 1
  • Tagged with
  • 477
  • 110
  • 82
  • 53
  • 43
  • 41
  • 41
  • 40
  • 37
  • 37
  • 36
  • 31
  • 31
  • 31
  • 30
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
131

Estimations paramétriques et non-paramétriques pour des modèles de diffusions périodiques / Parametric and not - parametric estimations for models of periodic distributions

El Waled, Khalil 25 November 2015 (has links)
Cette thèse est consacrée au problème d'estimation de la fonction de dérive de certains modèles de processus stochastiques périodiques lorsque la durée d'observation tend vers l'infini. Aucune hypothèse de récurrence n'est posée a priori.Dans un premier temps nous considérons le modèle du type signal plus bruit dζt = f (t, θ)dt + σ(t)dWt,; et puis nous étudions l'estimation du paramètre θ à partir d'une observation continue et puis d'une observation discrète du processus {ζt} sur l'intervalle [0; T]. Les fonctions f (·, ·) et σ(·) sont continues et périodiques en t de même période P > 0, σ(·) > 0 et θ ∈ Θ ⊂R. Nous établissons la convergence en probabilité d'un estimateur du maximum de vraisemblance θˆT , sa normalité asymptotique et son efficacité asymptotique minimax. Lorsque f (t, θ) = θf (t), l'expression de θˆT est explicite et nous obtenons la convergence en moyenne quadratique aussi bien pour le cas d'une observation continue que pour le cas d'une observation discrète. De plus, nous déduisons la convergence presque sûre dans le cas d'une observation continue.Dans la seconde partie nous traitons l'estimation non-paramétrique de la fonction f(_) pour les modèles périodiques du type signal plus bruit et du type Ornstein-Uhlenbeck donnés par dζt = f (t)dt + σ(t)dWt, dξt = f (t)ξtdt + dWt. Pour le premier modèle, un estimateur à noyau périodique est construit, la convergence en moyenne quadratique uniformément sur [0; P] et presque sûre de cet estimateur est établie ainsi que sa normalité asymptotique. Dans le cas du modèle d'Ornstein-Uhlenbeck, la convergence du biais ainsi que la convergence en moyenne quadratique uniformément sur [0; P] sont prouvées, et leurs vitesses de convergence sont étudiées. / In this thesis, we consider a drift estimation problem of a certain class of stochastic periodic processes when the length of observation goes to infinity. Firstly, we deal with the linear periodic signal plus noise model dζt = f (t, θ)dt + σ(t)dWt, ;and we study the parametric estimation from a continuous and discrete observation of the process f_tg throughout the interval [0; T]. Using the maximum likelihood method we show the existence of an estimator θˆT which is consistent, asymptotically normal and asymptotically efficient in the sens minimax. When f(t; _) = _f(t), the expression of ^_T is explicit and we obtain the mean square convergence in the both continuous and discrete observation cases. In addition, we deduce the strong consistency in the case of continuous observation.Secondly, we consider the nonparametric estimation problem of the function f(_) for the next two periodic models of type signal plus noise and Ornstein-Uhlenbeckd_t = f(t)dt + _(t)dWt; d_t = f(t)_tdt + dWt:For the signal plus noise model, we build a kernel estimator, the convergence in mean square uniformly over [0; P] and almost sure convergence are established, as well as the asymptotic normality. For the Ornstein-Uhlenbeck model, we prove the convergence uniformly over [0; P] of the bias and the mean square convergence. Moreover, we study the speed of these convergences.
132

Contributions à la modélisation et à l'inférence des fonctions aléatoires non-stationnaires de second ordre / Contributions to modelling and inference of second order non-stationary random functions

Fouedjio Kameni, Migraine Francky 15 December 2014 (has links)
Les fonctions aléatoires stationnaires ont été utilisées avec succès dans les applications géostatistiques depuis plusieurs décennies. La structure de dépendance spatiale sous-jacente de la fonction aléatoire est alors représentée par un variogramme ou une covariance stationnaire. Cependant, dans certaines situations, il y a très peu de raisons de s'attendre à une structure de dépendance spatiale stationnaire sur l'ensemble du domaine d'intérêt. Dans cette thèse, deux approches de modélisation non-stationnaire de fonctions aléatoires sont considérées: déformation d'espace et convolution stochastique. Pour chacune d'elle, nous développons une méthodologie statistique d'estimation de la structure de dépendance spatiale non-stationnaire, dans le contexte d'une réalisation unique. Par ailleurs, nous montrons également comment dans ce cadre non-stationnaire, les prédictions spatiales et les simulations conditionnelles peuvent être menées. Les méthodes d'inférence développées permettent de capturer des structures de dépendance variables tout en garantissant la cohérence globale du modèle final. L'évaluation de leur performance selon plusieurs critères, sur des données synthétiques et réelles montre qu'elles donnent de meilleurs résultats de prédiction qu'une méthode stationnaire. Au delà de la prédiction, elles peuvent également servir comme outil pour une analyse exploratoire de la non-stationnarité. / Stationary Random Functions have been sucessfully applied in geostatistical applications for decades. The underlying spatial dependence structure of the Random Function is represented by a stationary variogram or covariance. However, in some instances, there is little reason to expect the spatial dependence structure to be stationary over the whole region of interest. In this manuscript, two non-stationary modelling approaches for Random Functions are considered: space deformation and stochastic convolution. For each of them, we develop a statistical methodology for estimating the non-stationary spatial dependence structure, in the context of a single realization. Moreover, we also show how spatial predictions and conditional simulations can be carried out in this non-stationary framework. The developed inference methods allow to capture varying spatial structures while guaranteeing the global consistency of the final model. The assessment of their performance on both synthetic and real datasets show that they outperform stationary method, according to several criteria. Beyond the prediction, they can also serve as a tool for exploratory analysis of the non-stationarity.
133

Contrôle de l’expression des gènes par les micro-ARN nucléaires : étude des mécanismes moléculaires / Control of gene expression by nuclear micro-RNA : study of the molecular mechanisms

Matégot, Raphaël 21 September 2018 (has links)
La découverte de l’ARN interférence et des micro-ARN a permis de définir un principe majeur de régulation de l’expression des gènes, et a produit de nouveaux outils pour la médecine. Chez les mammifères, l’étude des fonctions des micro-ARN a été restreinte au cytoplasme, bien qu’ils soient aussi présents dans le noyau.Cette thèse présente une série d’expériences visant à caractériser les facteurs moléculaires requis pour l’activité nucléaire des micro-ARN. Nous avons débuté ce projet en explorant les partenaires ARN-dépendant de la protéine AGO2 par immunoprécipitation et spectrométrie de masse quantitative. Parmi les interactants ARN-dépendants, nous nous sommes concentrés sur trois protéines nucléaires abondantes : SFPQ, PSPC1 et NONO qui forment la famille drosophila behavior and human splicing (DBHS). Nous avons démontré que le complexe RISC nucléoplasmique est associé aux protéines SFPQ, PSPC1 et NONO dans plusieurs lignées cellulaires murines et humaines, d’une manière qui dépend de SFPQ. Des expériences de type HITS-CLIP de la protéine AGO2 et/ou de la protéine SFPQ dans des cellules souches nous ont permis de montrer que SFPQ se lie préférentiellement aux 3’UTR longs en utilisant deux motifs spécifiques. En effet, SFPQ contrôle significativement environ 20% de l’activité de liaison de AGO2, ce qui est répercuté au niveau transcriptomique. Cependant, cette activité concerne uniquement les sites de liaison de SFPQ proches (<500 nucléotides) de AGO2. De plus, nous avons observé que cette régulation s’étend aux ARNm cytoplasmiques. Ce résultat suggère que la liaison et l’agrégation de la protéine SFPQ à l’ARN programme la structure du 3’UTR et donc les possibilités de ciblage par les miARN dans le noyau, et ceci d’une manière qui semble préservée dans le cytoplasme. Enfin, nous avons montré en particulier que l’expression de SFPQ contrôle le programme de ciblage par let-7a, et module la transition des cellules souches vers l’état différencié.
Ces résultats contribuent à la diversité des mécanismes de régulation de l’activité des miARN. Dans la deuxième partie du projet, nous avons exploré les partenaires ARN-indépendant de la protéine nucléaire AGO2. Nous avons découvert que la protéine AGO2 interagit avec le complexe CCR4-NOT1 et l’exosome nucléaire d’une manière indépendante de l’ARN. Nous proposons une série d’expériences visant à confirmer ces résultats. Brièvement, l’hypothèse de travail qui semble la plus cohérente avec les données actuelles est la liaison directe de l’exosome au module CNOT2-CNOT3 du complexe CCR4-NOT1. Ce modèle permettrait d’expliquer le mécanisme d’extinction des gènes par les miARN nucléaires qui reposerait donc sur leur interaction avec les complexes CCR4-NOT1 et exosome. Son mode opératoire comprendrait des protéines de liaison à l’ARN et des micro-ARN pour sélectionner les cibles. / The discovery of RNA interference and micro-RNA has unravelled a fundamental principle of gene expression regulation, and has produced new tools for medicine. In mammals, the study of micro-RNA functions have been confined to the cytoplasm, although there is a growing body of evidence about their presence in the nucleus.This thesis present a set of experiments directed towards understanding the molecular factors required for nuclear miRNA activity.We started this project by exploring the RNA-dependent interactors of AGO2 by immunoprecipitation followed by quantitative mass spectrometry analysis. We focused on three partners: SFPQ, PSPC1 and NONO which are abundant nuclear proteins and belong to the DBHS family (drosophila behavior and human splicing). We demonstrated that the nucleoplasmic RISC complex associates with DBHS proteins in multiple murine and human cell lines in an SFPQ-dependent manner.HITS-CLIP experiments of AGO2 and SFPQ proteins in mouse embryonic stem cells showed that SFPQ preferentially binds long 3’UTR using two specific motifs. Using these motifs, SFPQ significantly controls about 20% of local AGO2 binding activity and target mRNA stability as we observe by transcriptomic analysis. SFPQ mode of action appears to be local and SFPQ motifs are functional only when proximal to AGO2 binding sites in a window of 500 nucleotides.Moreover, although SFPQ is only nuclear, we observe that SFPQ has an effect on cytoplasmic mRNAs, which suggests that SFPQ binding and aggregation to mRNA in the nucleus programs the 3’UTR for miRNA targeting, in a way that appears preserved in the cytoplasm.In particular, we found that SFPQ controls let-7 targeting program and modulates embryonic stem cell differentiation into neuron cells.These results contribute to expand the diversity of miRNA regulatory mechanisms.In the second part of the project, we explored the RNA-independent interactors of AGO2. We discovered that nuclear AGO2 interacts with CCR4-NOT1 complex and the RNA exosome in an RNA-independent manner.We propose a set of experiments to confirm these results, based on a new working model. Briefly, the most likely hypothesis to explain the current data is the direct binding of RNA exosome to the CNOT2-CNOT3 module of CCR4-NOT1 complex.This model would explain the silencing mechanism of genes by nuclear miRNAs, whose activity would depend on the RISC complex interaction with CCR4-NOT1 complex and RNA exosome.Hence, the RNA exosome would use both RNA binding proteins and miRNAs to select targets for degradation, based on CCR4-NOT1 mode of action.
134

Analyse de la dynamique des chromosomes chez Saccharomyces cerevisiae / Analysis of Chromosomes Dynamic in Budding Yeast

Toulouze, Mathias 28 September 2018 (has links)
La difficulté et la nécessité d'étudier l'organisation dynamique du génome ont poussé ces dernières années les expérimentateurs et les théoriciens à collaborer au développement de modèles théoriques de l'architecture chromosomique. Notre travail s’inscrit dans cet effort. En collaboration avec David Holcman et Assaf Amitaï (ENS Paris), nous avons développé une nouvelle méthode d'analyse de la mobilité de sites chromosomiques marqués avec des protéines fluorescentes. Notre analyse a permis de comparer la mobilité des différents sites du génome afin de comprendre comment l’organisation du noyau influe sur la mobilité de la chromatine, puis dans un second temps nos résultats ont permis d’établir un lien entre les mécanismes de réparation de l’ADN et la mobilité. Il a déjà été prouvé récemment (K. Bloom, 2013) que la mobilité des chromosomes est limitée par leur ancrage au SPB via leur centromère, mais l’étude de l'impact de l’ancrage télomérique sur la mobilité des chromosomes méritait d’être approfondi. Contrairement à ce qui est communément admis, nos résultats ont montré que les télomères ne sont pas fortement ancrés à la membrane nucléaire, de plus il existe une grande variabilité de leur mobilité cellule à cellule. Dans la plupart des cellules, l'interaction télomérique avec la membrane nucléaire est en effet suffisamment forte pour modifier la localisation des locus sub-télomériques mais trop faible pour impacter sa mobilité. Nos résultats ont également montré que les loci sub-télomériques ont une mobilité supérieure à celle des locus situés au milieu du bras chromosomique. Dans les cellules mutantes, la perte de l'intégrité du chromosome lors de l'induction d'une CDB entraîne l'apparition d’extrémités libres sur la chromatine. De manière similaire aux locus sub-télomériques, les extrémités libres des CDB présentent une mobilité plus élevée que les CDB du chromosome dont l'intégrité est préservée, ceci qui pouvant s'expliquer par un degré de liberté de mouvement supérieur des extrémités de la chromatine. Les cassures double-brin de l’ADN sont parmi les lésions les plus toxiques. La non- réparation ou une mauvaise réparation de ces cassures conduit à la mort cellulaire ou à des réarrangements chromosomiques qui sont à l’origine du développement de cancers chez l’homme. Lorsque que la cassure de l’ADN se produit la molécule d’ADN porteuse de l’information génétique est rompue sur les deux brins mais les deux extrémités de la cassure sont maintenues ensemble ce qui préserve l’intégrité du chromosome. En effet l’observation des extrémités de la cassure par microscopie grâce à des tags fluorescents situés de chaque côté de la cassure montre que celles-ci sont maintenues à proximité l’une de l’autre. Il existe donc un ou plusieurs mécanismes permettant à la cellule de préserver l’intégrité du chromosome. Des travaux précédents ont identifié le complexe MRX comme étant l’un des acteurs essentiels de ce mécanisme. Nos travaux ont permis d’identifier une seconde voie, complémentaire de MRX permettant d’assurer le maintien de l’intégrité chromosomique. Nous avons aussi pu observer que nos observations statiques concernant la proportion de cellules présentant des extrémités séparées était en réalité à l’échelle de la cellule le résultat d'un processus dynamique, les extrémités des chromosomes pouvant au cours du temps plusieurs fois se retrouver puis se séparer à nouveau. Afin de mieux comprendre les mécanismes de cohésion entre extrémités, nous avons pensé qu'il était essentiel de comprendre l'impact du recrutement des cohésines sur l'organisation 3D de la chromatine autour de la cassure. En effet, le recrutement de cohésines sur des dizaines de kilobases autour de la rupture est susceptible de générer l'assemblage d'une grande structure capable de modifier l'organisation 3D du chromosome à grande échelle. / The difficulty and the need to study the dynamic organization of the genome have pushed in recent years, experimenters and theorists to collaborate in the development of theoretical models of chromosomal architecture. Our work is a part of this effort. In collaboration with David Holcman and Assaf Amitaï (ENS Paris), we developped a new method of data analysis for the study of chromosomal sites tagged with fluorescent proteins. This new method allows us to extract from miscroscopy analysis a parameter named Kc characterizing constraints that restrict the mobility of the chromosomal locus. This new analysis was used to compare the mobility of different sites in the genome in order to understand how organization of the nucleus impacts chromatin mobility with the final aim of understanding the impact of this mobility on the regulation of DNA repair mechanisms. It was already proven recently (K. Bloom, 2013) that mobility of chromosomes is constrained by their anchoring to SPB by their centromeres, but little was known about the impact of telomeric sequences to nuclear membrane on chromosome mobility. Contrary to what is commonly accepted, our results showed that telomeres are not strongly anchored to the nuclear membrane. Within a cell population, it exists a high variability in telomere mobility, indeed most of the cells the telomeric interaction with the nuclear membrane is indeed strong enough to change the location of sub-telomeric loci but too weak to impact its mobility. Our results also showed that sub-telomeric loci have a higher mobility than loci located in the middle of the same chromosome arm. In mutant cells the loss of chromosom integrity upon the induction of a double-strand break leads to the apparition chromatin free extremities. Similarly to sub-telomerics loci, DSBs free extremities exhibit a higher mobility than DSBs in chromosome with a preserved integrity. In summary our study has shown that free ends of a chromatin fiber have a higher mobility than other monomers in the chain. This higher mobility is due to the higher level of freedom that chromatin extremities have. When DNA double strand break (DSB) is generated, the chromosome ends should become physically totally dissociated from one to another, making ensuing repair difficult. To overcome this dramatic event, the DNA damage response (DDR) takes in charge the implementation of a protein bridge that holds the two chromosome ends together and so preserve its integrity. In S. cerevisiae the MRX complex was already known for playing critical functions in early DSB extremities tethering. Several studies showed that a single DSB induces the formation of a ≈100 kb cohesin domain around the lesion. Our study suggests the late role played by cohesins in the emergence of an intra-chromosomal cohesive structure capable to maintain chromosomal integrity. The way of DSB extremities cohesion is established, is consistent with what is published on the recruitment of cohesins at DSBs. Our study also highlight the dynamical behavior of DSB extremities at the cell scale. Indeed once DSB extremities are separated, they alternate during several hours between a tethered and a separated state. We also analysed the impact of cohesins recruitment at DSBs at the chromosome scale. Our results establish a positive correlation between the level of cohesins loaded on the chromosome and the level of folding of the chromatin fiber. The analysis of the chronology of events leading to the preservation of chromosomal integrity upon DSB suggests that chromatin has an intrinsic property (not related to DNA damage response) preserving its integrity despite the apparition of DSBs. This property could potentially be due to short-range inter-nucleosomal interactions or to the presence of secondary structures formed by cohesines in the interphase genome. All these hypothesis should be further tested experimentally.
135

Étude du mécanisme de génération de forces mécaniques par les cellules apoptotiques et leur transmission au reste du tissu / Study of the mecanical force generator mecanism within apoptotic cells and their transmission to surrounding tissue

Ambrosini, Arnaud 24 September 2018 (has links)
La morphogénèse épithéliale est une caractéristique clé du développement des organismes multicellulaires. Parmi les différents types d'évènement morphogénétique, la capacité à créer des invaginations est cruciale pour la mise en forme des organismes. Un aspect fondamental de la morphogénèse repose sur la capacité des cellules à exercer, échanger et résister aux stress mécaniques pour permettre la mise en forme des tissues. Au cours des décennies passées, l'importance des forces mécaniques générées au niveau des jonctions adhérentes et notamment sur le plan parallèle au plan apical a été largement démontrée. Cependant, le rôle des forces mécaniques générées sur un plan perpendiculaire au plan apical (dans l'axe apico/basal) est loin d'être aussi bien compris. Récemment, l'équipe a montré que les cellules apoptotique au sein de l'épithélium de patte de drosophile sont capables de générer une force apico/basale qui est requise pour la formation des plis distaux, préfigurant les articulations de la future patte. Même si le rôle d'une structure verticale d'acto-myosine (nommée câble) dans la génération de cette force, a été clairement démontré, rien n'est connu à propos de sa régulation ou du point d'ancrage que ce câble d'acto-myosine pourrait utiliser pour générer cette force. De plus, seuls les effets apicaux de cette force ont été étudiés. Mes travaux de thèses se sont articulés autour de deux objectifs principaux : (1) Déchiffrer les mécanismes intracellulaires requis pour le processus de génération de force apico-basal via le câble, en étudiant en parallèle les effets de la génération de force sur le processus apoptotique lui-même. (2) Etudier les conséquences de l'application de cette force mécanique sur le pôle basal de l'épithélium. Au cours de ma thèse, j'ai montré que pour exercer une force apico-basale, les cellules apoptotiques créent une structure apico-basale comprenant, de l'apical vers le basal : les jonctions adhérentes, un câble d'acto-myosine, le noyau et les jonctions basales.[...] / Epithelium morphogenesis is a key feature during the development of multicellular organism. Within morphogenetic events, the ability to create a fold is crucial to shape multicellular organism. A fundamental aspect of morphogenesis lies on the ability of cells to exert, exchange and resist mechanical stress in order to shape the tissue. During the past decades, the importance of mechanical force generated at the level of adherent junctions, parallel to the apical plan has been greatly elucidated. However, the role of mechanical forces generated perpendicular to the apical plan (in the apico/basal axe) is far from being understood. Recently, the team demonstrated that apoptotic cells in the leg disc epithelium of the drosophila, are able to generate an apico/basal force that is required for the fold formation that foreshadows the future articulation of the adult leg. Even if the role of acto-myosin structure in the generation of this force has been demonstrated, nothing is known about other regulators or even anchoring points that could help this structure in generating this force. Moreover, the effects of this force have only been observed for the apical side of the epithelium. My Phd aims at two goals: (1) Deciphering the intracellular structure that are required for this force generation process and the possible effect of force generation for the apoptotic process per se.(2) Analysing the consequences of those forces on the basal side of the epithelium. During my Phd, I have shown that in order to exert an apico/basal force, the apoptotic cell needs to generate an apico/basal structure comprising from the apical to the basal: adherent junctions, acto-myosin cable, nucleus and basal adhesions. More precisely, I observed that acto-myosin structures called "cables" that have been implicated in the force generation process, spawn from the adherent junctions and grows progressively until reaching the nucleus of the cell. I observed that apoptotic cells have a basally localised nucleus. Following that, I observed that nucleus is anchored by a basal actin meshwork, that restraints apoptotic nucleus movements. What is more, I observed that apoptotic cells maintain basal cell/matrix adhesions. [...]
136

Quelques propriétés asymptotiques en estimation non paramétrique de fonctionnelles de processus stationnaires en temps continu / Some asymptotic properties for nonparametric estimation of functional of stationary continuous time processes

Didi, Sultana 15 September 2014 (has links)
Les travaux de cette thèse portent sur les problèmes d’estimation non paramétrique des fonctions de densité, de régression et du mode conditionnel associés à des processus stationnaires à temps continu. La motivation essentielle est d’établir des propriétés asymptotiques tout en considérant un cadre de dépendance des données assez général qui puisse être facilement utilisé en pratique. Cette contribution se compose de quatre parties. La première partie est consacrée à l’état de l’art relatif à la problématique qui situe bien notre contribution dans la littérature. Dans le deuxième partie, nous nous intéressons à l’estimation, par la méthode du noyau, de la densité pour laquelle nous établissons des résultats de convergence presque sûre, ponctuelle et uniforme, avec des vitesses de convergence. Dans les parties suivantes, les données sont supposées stationnaires et ergodiques. Dans la troisième partie, des propriétés asymptotiques similaires sont établies pour l’estimation à noyau de la fonction de régression. Dans le même esprit, nous étudions dans la quatrième partie, l’estimation à noyau de la fonction mode conditionnel pour lequel nous établissons des propriétés de consistance avec des vitesses de convergence. L’estimateur proposé ici se positionne comme une alternative à celui de la fonction de régression dans les problèmes de prévision. / The work of this thesis focuses upon some nonparametric estimation problems. More precisely, considering kernel estimators of the density, the regression and the conditional mode functions associated to a stationary continuous-time process, we aim at establishing some asymptotic properties while taking a sufficiently general dependency framework for the data as to be easily used in practice. The present manuscript includes four parts. The first one gives the state of the art related to the field of our concern and identifies well our contribution as compared to the existing results in the literature. In the second part, we focus on the kernel density estimation. In a rather general dependency setting, where we use a martingale difference device and a technique based on a sequence of projections on -fields, we establish the almost sure pointwise and uniform consistencies with rates of our estimate. In the third part, similar asymptotic properties are established for the kernel estimator of the regression function. Here and below, the processes are assumed to be ergodic In the same spirit, we study in the fourth part, the kernel estimate of conditional mode function for which we establish consistency properties with rates of convergence. The proposed estimator may be viewed as an alternative in the prediction issues to the usual regression function.
137

Apprentissage et forêts aléatoires / Learning with random forests

Scornet, Erwan 30 November 2015 (has links)
Cette thèse est consacrée aux forêts aléatoires, une méthode d'apprentissage non paramétrique introduite par Breiman en 2001. Très répandues dans le monde des applications, les forêts aléatoires possèdent de bonnes performances et permettent de traiter efficacement de grands volumes de données. Cependant, la théorie des forêts ne permet pas d'expliquer à ce jour l'ensemble des bonnes propriétés de l'algorithme. Après avoir dressé un état de l'art des résultats théoriques existants, nous nous intéressons en premier lieu au lien entre les forêts infinies (analysées en théorie) et les forêts finies (utilisées en pratique). Nous proposons en particulier une manière de choisir le nombre d'arbres pour que les erreurs des forêts finies et infinies soient proches. D'autre part, nous étudions les forêts quantiles, un type d'algorithme proche des forêts de Breiman. Dans ce cadre, nous démontrons l'intérêt d'agréger des arbres : même si chaque arbre de la forêt quantile est inconsistant, grâce à un sous-échantillonnage adapté, la forêt quantile est consistante. Dans un deuxième temps, nous prouvons que les forêts aléatoires sont naturellement liées à des estimateurs à noyau que nous explicitons. Des bornes sur la vitesse de convergence de ces estimateurs sont également établies. Nous démontrons, dans une troisième approche, deux théorèmes sur la consistance des forêts de Breiman élaguées et complètement développées. Dans ce dernier cas, nous soulignons, comme pour les forêts quantiles, l'importance du sous-échantillonnage dans la consistance de la forêt. Enfin, nous présentons un travail indépendant portant sur l'estimation de la toxicité de certains composés chimiques. / This is devoted to a nonparametric estimation method called random forests, introduced by Breiman in 2001. Extensively used in a variety of areas, random forests exhibit good empirical performance and can handle massive data sets. However, the mathematical forces driving the algorithm remain largely unknown. After reviewing theoretical literature, we focus on the link between infinite forests (theoretically analyzed) and finite forests (used in practice) aiming at narrowing the gap between theory and practice. In particular, we propose a way to select the number of trees such that the errors of finite and infinite forests are similar. On the other hand, we study quantile forests, a type of algorithms close in spirit to Breiman's forests. In this context, we prove the benefit of trees aggregation: while each tree of quantile forest is not consistent, with a proper subsampling step, the forest is. Next, we show the connection between forests and some particular kernel estimates, which can be made explicit in some cases. We also establish upper bounds on the rate of convergence for these kernel estimates. Then we demonstrate two theorems on the consistency of both pruned and unpruned Breiman forests. We stress the importance of subsampling to demonstrate the consistency of the unpruned Breiman's forests. At last, we present the results of a Dreamchallenge whose goal was to predict the toxicity of several compounds for several patients based on their genetic profile.
138

Le noyau-bulle de 34Si : Un outil expérimental pour étudier l’interaction spin-orbite ? / The 34Si bubble nucleus : An experimental tool to study the spin-orbit interaction ?

Mutschler, Aurélie 08 September 2015 (has links)
L’interaction spin-orbite a permis de reproduire dans les modèles nucléaires théoriques, les nombres magiques N=28 et 50 observés dans les noyaux atomiques. Ces dernières décennies, l’étude expérimentale de noyaux exotiques a mis en évidence une évolution des nombres magiques loin de la vallée de stabilité. On peut alors se poser la question de l’évolution des potentiels d’interaction eux-mêmes, et en particulier de l’interaction spin-orbite. Si cette interaction a été historiquement incluse « à la main » dans les modèles de champ moyen « classiques », elle émerge cependant naturellement dans les modèles relativistes. La description de l’interaction spin-orbite est très similaire dans ces deux types de modèles, mais il subsiste a priori un désaccord du point de vue de sa dépendance en isospin : les modèles non-relativistes de type Hartree-Fock présentent en effet un potentiel spin-orbite dépendant fortement de l’isospin, contrairement aux modèles de type Relativistic Mean Field.En 2009, des calculs mettant en œuvre différents modèles théoriques ont prédit l’existence d’une « bulle », caractérisée par une déplétion en densité protonique centrale, dans le ³⁴Si. Ce dernier aurait une densité protonique très exotique, et bien différente de sa densité neutronique. Le ³⁴Si constituerait alors une sonde idéale de l’évolution du potentiel spin-orbite dans les systèmes présentant une forte asymétrie protons-neutrons. L’émergence d’un tel effet trouverait son origine dans la déplétion de l’orbitale protonique2s½, les orbitales s étant les seules à contribuer à la densité nucléaire centrale.Une expérience réalisée en Septembre 2012 à NSCL (MSU, Etats-Unis), a permis de mettre en évidence pour la première fois un effet de bulle nucléaire dans le ³⁴Si. L’étude des facteurs spectroscopiques des états peuplés lors des réactions d’arrachage de proton ou de neutron ³⁴Si(-1p) ³³Al et ³⁴Si(-1n) ³³Si indique que sa structure neutronique est très proche d’un système sans corrélations au-delà du champ moyen, tandis que son orbitale protonique est très faiblement occupée : n(2s½) = 0,16(4).Les réactions ³⁶S(-1p) ³⁵P et ³⁶S(-1n) ³⁵S ont été étudiées dans les mêmes conditions expérimentales. L’évolution de l’occupation n(2s½) mesurée entre le ³⁶S et le ³⁴Si, ainsi que la variation de l’écart en énergie des partenaires spin-orbite neutroniques 2p½-2p^3/2, mesurée entre ces deux noyaux dans une expérience antérieure, sont en faveur des modèles de champ moyen non-relativistes. La partie théorique de cette thèse a cependant montré que la différence de comportement de l’interaction spin-orbite entre modèles relativistes et non-relativistes est en fait un artefact causé par l’omission du terme d’échange dans les calculs de type Relativistic Mean Field. En effet, l’inclusion du terme de Fock dans les modèles relativistes permet de rétablir la dépendance en isospin du potentiel spin-orbite observée dans le cas non-relativiste. / The spin-orbit interaction is essential for the reproduction of magic numbers N=28 and 50 in theoretical nuclear models. Over the past few decades, the experimental study of exotic nuclei has highlighted an evolution of magic numbers far from stability. One can then wonder about the evolution of nuclear potentials themselves, and in particular the one of spin-orbit interaction. Historically, this interaction was included « by hand » in mean field models, whereas it naturally arises in relativistic mean field models. The description of the spin-orbit interaction happens to be very similar in those two kinds of models, but there remains a disagreement regarding its isospin dependance. Indeed, Hartree-Fock models exhibit a spin-orbit potential which strongly depends on isospin, contrary to relativistic mean field models.In 2009, a proton bubble was predicted in ³⁴Si by means of several different nuclear models. This effect consists in a central proton central density depletion. ³⁴Si would exhibit a quite exotic proton density, and very different from its neutron density. This nucleus would then constitute an ideal probe to test the behaviour of the spin-orbit potential in systems with strong proton-neutron asymmetry. The appearance of such an effect would originate from the depletion of proton 2s½ orbitals, as s orbitals are the only ones contributing to the central density.An experiment which was performed in September 2012 at NSCL (MSU, United States) highlighted for the first time a proton bubble in ³⁴Si. The spectroscopic strengths of states populated in the knockout reactions ³⁴Si(-1p)³³Al and ³⁴Si(-1n)³³Si reveal that the neutron structure of ³⁴Si is close to the one of a system without beyond-mean-field correlations, whereas its proton orbital is only weakly occupied : n(2s½) = 0,16(4).The reactions ³⁶S(-1p)³⁵P and ³⁶S(-1n)³⁵S were studied in similar experimental conditions. The change in occupancy n(2s½) measured between ³⁶S and ³⁴Si, as well as the variation in the neutron spin-orbit splitting 2p½-2p^3/2 measured in an earlier experiment, suggest that non-relativistic models exhibit the right isospin dependance. The theoretical part of this thesis showed however that the difference in behaviour of the spin-orbit interaction between relativistic and non-relativistic model is actually an artefact caused by the omission of the exchange term in relativistic mean field calculations. Indeed, including the Fock term in relativistic models enables to restore the isospin dependance observed in the non-relativistic case.
139

Sur l'étude de la transformation des tests portemanteaux pur séries chronologiques multivariées

Poulin, Jennifer, M.Sc January 2006 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
140

Boost the Reliability of the Linux Kernel : Debugging kernel oopses / Aider le mainteneur d'applications libres à répondre aux rapports d'erreur

Guo, Lisong 18 December 2014 (has links)
Lorsqu'une erreur survient dans le noyau Linux, celui-ci émet un rapport d’erreur appelé "kernel oops" contenant le contexte d’exécution de cette erreur. Les kernel oops décrivent des erreurs réelles de Linux, permettent de classer les efforts de débogage par ordre de priorité et de motiver la conception d’outils permettant d'améliorer la fiabilité du code de Linux. Néanmoins, les informations contenues dans un kernel oops n’ont de sens que si elles sont représentatives et qu'elles peuvent être interprétées correctement. Dans cette thèse, nous étudions une collection de kernel oops provenant d'un dépôt maintenu par Red Hat sur une période de huit mois. Nous considérons l’ensemble des caractéristiques de ces données, dans quelle mesure ces données reflètent d’autres informations à propos de Linux et l’interprétation des caractéristiques pouvant être pertinentes pour la fiabilité de Linux. Nous constatons que ces données sont bien corrélées à d’autres informations à propos de Linux, cependant, elles souffrent parfois de problèmes de duplication et de manque d’informations. Nous identifions également quelques pièges potentiels lors de l'étude des fonctionnalités, telles que les causes d'erreurs fréquentes et les causes d'applications défaillant fréquemment. En outre, un kernel oops fournit des informations précieuses et de première main pour un mainteneur du noyau Linux lui permettant d'effectuer le débogage post-mortem car il enregistre l’état du noyau Linux au moment du crash. Cependant, le débogage sur la seule base des informations contenues dans un kernel oops est difficile. Pour aider les développeurs avec le débogage, nous avons conçu une solution afin d'obtenir la ligne fautive à partir d’un kernel oops, i.e., la ligne du code source qui provoque l'erreur. Pour cela, nous proposons un nouvel algorithme basé sur la correspondance de séquences approximative utilisé dans le domaine de bioinformatique. Cet algorithme permet de localiser automatiquement la ligne fautive en se basant sur le code machine à proximité de celle-ci et inclus dans un kernel oops. Notre algorithme atteint 92% de précision comparé à 26 % pour l’approche traditionnelle utilisant le débogueur gdb. Nous avons intégré notre solution dans un outil nommé OOPSA qui peut ainsi alléger le fardeau pour les développeurs lors du débogage de kernel oops. / When a failure occurs in the Linux kernel, the kernel emits an error report called “kernel oops”, summarizing the execution context of the failure. Kernel oopses describe real Linux errors, and thus can help prioritize debugging efforts and motivate the design of tools to improve the reliability of Linux code. Nevertheless, the information is only meaningful if it is representative and can be interpreted correctly. In this thesis, we study a collection of kernel oopses over a period of 8 months from a repository that is maintained by Red Hat. We consider the overall features of the data, the degree to which the data reflects other information about Linux, and the interpretation of features that may be relevant to reliability. We find that the data correlates well with other information about Linux, but that it suffers from duplicate and missing information. We furthermore identify some potential pitfalls in studying features such as the sources of common faults and common failing applications. Furthermore, a kernel oops provides valuable first-hand information for a Linux kernel maintainer to conduct postmortem debugging, since it logs the status of the Linux kernel at the time of a crash. However, debugging based on only the information in a kernel oops is difficult. To help developers with debugging, we devised a solution to derive the offending line from a kernel oops, i.e., the line of source code that incurs the crash. For this, we propose a novel algorithm based on approximate sequence matching, as used in bioinformatics, to automatically pinpoint the offending line based on information about nearby machine-code instructions, as found in a kernel oops. Our algorithm achieves 92% accuracy compared to 26% for the traditional approach of using only the oops instruction pointer. We integrated the solution into a tool named OOPSA, which would relieve some burden for the developers with the kernel oops debugging.

Page generated in 0.205 seconds