• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 36
  • 13
  • 4
  • 1
  • 1
  • Tagged with
  • 56
  • 18
  • 13
  • 11
  • 10
  • 8
  • 8
  • 6
  • 5
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 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.
41

Direct functionalization of heterocyclic and non-heterocyclic arenes

Mousseau, James J. 11 1900 (has links)
L’application des métaux de transition à la fonctionnalisation directe a ouvert la voie à une nouvelle classe de réactions pour la formation de liens carbone-carbone. De par l'omniprésence des liaisons C–H, l’introduction de nouvelles fonctionnalités chimiques par voie directe et pré-activation minimale s’impose comme une stratégie de synthèse très attrayante. Ainsi, il est envisageable de préparer de manière rapide et efficace des supports complexes menant à des molécules complexes, qui pourraient être utiles dans divers domaines de la chimie. L'objectif principal de la présente thèse vise la fonctionnalisation directe des arènes hétérocycliques et non hétérocycliques et, plus précisément, les techniques d’arylation. Dans un premier temps, nous allons aborder le thème de l’arylation directe tout en mettant l’accent sur les pyridines (Chapitre 1). Ces molécules sont à la base d'une multitude de composés biologiquement actifs et jouent un rôle important dans le domaine des sciences des matériaux, de l’agrochimie et de la synthèse des produits naturels. Dans un deuxième temps, nous discuterons de nos travaux sur l’arylation directe catalysé par un complex de palladium sur des ylures de N-iminopyridinium en soulignant la dérivatisation du sel de pyridinium après une phénylation sp2 (Chapitre 2). L’étude de ce procédé nous a permis de mettre en lumière plusieurs découvertes importantes, que nous expliquerons en détails une à une : l’arylation benzylique directe lorsque des ylures N-iminopyridinium substituées avec un groupement alkyl à la position 2 sont utilisés comme partenaires dans la réaction; les allylations Tsuji-Trost catalysée par un complex de palladium; et l’alkylation directe et sans métal via une catalyse par transfert de phase. Plusieurs défis restent à relever pour le développement de procédés directs utilisant des métaux de transition peu coûteux, d’autant plus que la synthèse par transformation directe des pyridines 2-alcényles, lesquelles sont pertinentes sur le plan pharmacologique, n’a pas encore été rapportée à ce jour. Avec cette problématique en tête, nous avons réussi à mettre au point une alcénylation directe catalysé par un complex de cuivre sur des ylures de N-iminopyridinium. Nous discuterons également d’une nouvelle méthode pour la préparation des iodures de vinyle utilisés dans les couplages. Ces réactions sont non seulement remarquablement chimiosélectives, mais sont aussi applicables à plusieurs substrats (Chapitre 3). En optimisant ce procédé direct, nous avons découvert une façon unique de synthétiser les pyrazolo[1,5-a]pyridines 2-substituées (Chapitre 4). Le mécanisme global met en jeu une séquence tandem de fonctionnalisation-cyclisation directe et un procédé direct en cascade, qui n’avais jamais été rapporté. Cela simplifie ansi la synthèse autrement compliquée de ces substrats en y apportant une solution à un problème de longue date. Dans les deux derniers chapitres, nous examinerons en détail les techniques d’arylation directe qui n'impliquent pas les partenaires de couplage hétérocycliques. Entre autres, au Chapitre 5, nous soulignerons notre découverte d’un umpolung dirigé et catalysé par un complexe de palladium du benzène et de quelques autres dérivés arènes. Il s’agit là du premier cas de fonctionnalisation directe dans laquelle le groupe directeur se trouve sur le partenaire halogène et il s’ajoute à la courte liste d’exemples connus dans la littérature rapportant une arylation directe du benzène. Finalement, au Chapitre 6, nous passerons en revue une nouvelle arylation directe catalysée au fer, qui se veut un procédé peu coûteux, durable et présentant une économie d’atomes. Nous discutons des substrats possibles ainsi des études mécanistiques réalisés. / The application of transition metals towards direct functionalization processes has exposed an opportunistic new class of carbon-carbon bond forming reactions. Given the undeniable ubiquity of C–H bonds, the possibility of introducing functionality through direct means with minimal preactivation is an irresistible strategy in synthesis. As such one can envision rapidly and efficiently building up complex scaffolds towards complex molecules of interest in a plethora of chemical fields. The focus of this thesis is on the direct functionalization of heterocyclic and non-heterocyclic arenes, focusing on arylation technologies. First, the topic of direct arylation will be introduced, with special emphasis being on pyridines (Chapter 1). These molecules comprise the backbone of a myriad of biologically active compounds, and are also relevant in material sciences, agrochemicals, and natural products synthesis. This will be followed by a discussion of work on the palladium-catalyzed direct arylation of N-iminopyridinium ylides with accent on the derivatization of the pyridinium following the sp2 phenylation (Chapter 2). The exploration of this process led to the discovery of direct benzylic arylation when 2-alkyl N¬-iminopyridinium ylides are employed as reacting partners, in addition to palladium-catalyzed Tsuji-Trost allylations, and metal-free direct alkylation via phase transfer catalysis. All of these findings will be discussed in detail. There remains a significant challenge in developing direct processes utilizing inexpensive transition metals. Furthermore, the synthesis of pharmacologically relevant 2-alkenyl pyridines through direct transformations had not yet been reported. We focused on these challenges and developed a copper-catalyzed direct alkenylation of N-iminopyridinium ylides. A novel method to prepare the vinyl iodide coupling partners will also be discussed. The scopes of these reactions are quite large and remarkably chemoselective (Chapter 3). Through the optimization of this direct process we uncovered an unique means of synthesizing 2-substituted pyrazolo[1,5-a]pyridines (Chapter 4). The global process involved a tandem direct functionalization/cyclization sequence, and may be the first account of a direct process used in a cascade. This work also solves an important problem, as the synthesis of these substrates through alternate means is not straightforward. The last two chapters will detail direct arylation technologies that do not involve heterocyclic coupling partners. Chapter 5 will highlight our uncovering of a palladium-catalyzed, directed, umpolung arylation of benzene and other arene derivatives. This was the first account of a direct functionalization whereby the directing group is situated on the pseudo electrophile. Also, it adds to the few examples of direct benzene arylation exisiting in the literature. Finally, a discussion of an atom economical, inexpensive, sustainable iron-catalyzed direct arylation process will be presented with special emphasis on substrate scope and mechanistic investigations (Chapter 6).
42

Régionalisation et synthèse des patrons de la végétation du Québec : utilisation d'indices de patrons à l'échelle provinciale

Partington, Kevin 10 1900 (has links)
No description available.
43

Les personnes publiques, prestataires de service marchand / Public entities as market service providers

De Fontenelle, Louis 08 July 2015 (has links)
S’il est désormais clairement établi que les personnes publiques peuvent, d’une part, prendre en charge des activités sur le marché, d’autre part, candidater à des contrats de la commande publique, les conditions dans lesquelles s’exerce la concurrence des personnes publiques sont souvent l’objet de contestations dans la mesure où on leur fait reproche d’être avantagées par leur statut de droit public. L’objet de cette thèse est de démontrer que les personnes publiques ne sont ni avantagées, ni défavorisées par leur statut mais simplement inadaptées et inadaptables au milieu concurrentiel car le statut de droit public implique structurellement une distorsion concurrentielle et donc une atteinte à l’exigence d’égale concurrence. Cette difficulté pourrait toutefois être surmontée en consolidant les sociétés publiques. / It is now established that a public law person can take over activities on the market, and apply for public procurement contracts. But the terms under which these public law persons are present on the competitive market are disputed, as their statute under public law is often criticized as an unfair advantage. This thesis aims to demonstrate that public law persons are neither advantaged nor disadvantaged by their statute, but are simply not suited – and can't be adapted – to the competitive market, as their public law statute structurally implies a competitive distortion and an infringement to the legal requirements for fair competition. That difficulty may however be overcome by consolidating state-owned enterprises.
44

Histoire de l'ufologie en France : des premières recherches individuelles sur les soucoupes volantes à la constitution de réseaux d'étude des ovnis (des années 1940 à nos jours) / French ufology research history : from first individual initiatives to research networks (from the 1940s until our days)."

Wiroth, Manuel 21 October 2016 (has links)
La recherche sur les soucoupes volantes commence à la fin des années 1940 en France. Elle est principalement le fait de ceux qui se nomment « soucoupistes ». En parallèle de cette activité exercée essentiellement à titre individuel, l’armée mène également ses propres enquêtes. Son intérêt pour la question ne se dément pas depuis les années 1940, même si les informations concernant son implication et son action se révèlent peu accessibles. De leur côté les soucoupistes s’agrègent et les premiers groupements privés d’envergure apparaissent dans les années 1950 et se généralisent à la fin des années 1960. La décennie 1970 correspond, quant à elle, à l’âge d’or de l’ufologie en France : les organisations se comptent par centaines et les ufologues par milliers. Un véritable réseau de recherche scientifique sur les ovnis apparait donc. Ce réseau s’articule autour des groupements de personnes et des individus -qui publient dans des revues spécialisées- et tente de se connecter à une ufologie scientifique publique en plein essor. Cette dernière, placée sous l’égide du CNES, prend le nom de GEPAN. Ce service, plusieurs fois rebaptisé, existe toujours aujourd’hui. Il s’appuie sur l’armée –principalement la gendarmerie- et certaines administrations qui le pourvoient en informations OVNI. L’ufologie française –en déclin depuis les années 1980- se caractérise donc par la coexistence d’un réseau de recherche privé et d’un réseau public qui, hormis en de rares occasions, collaborèrent très peu, cette situation contribuant à la maigreur des résultats obtenus par les ufologues. / The research about unidentified flying objects has started in the late 1940s in France. All this is the doing of those who are commonly known in French as the soucoupistes (the researchers in this field). Currently with this mainly individual initiative, the army also has made their own enquiries. Their interest for the question has proved consistent since the 1940s although the details about their implication and their action have been uneasy to know. As for them, the soucoupistes (or French ufologists) have joined together and the first major private groups have come out in the 1950s to become widespread in the late 1960s. Nonetheless, the decade of the 1970s was the golden age of ufology research in France : there were hundreds of organizations and thousands of ufologists. A real reasearch network came out. This network has revolved both around groups of people and individuals, who publish in specialized reviews, and they try to connect to a booming public scientific ufology. The latter, which is under the aegis of the CNES, is known as GEPAN. The department has been often renamed but still exists today. It is based on the army, mainly on the police force, but also on some administrations which provide them with information about UFO. French ufology, which has been in decline since the 1980s, is characterized by the coexistence of a private research network and a public one. Except for a few occasions, both of them have hardly collaborated and this situation explains why ufologists haven’t found many results.
45

La notion de mutualisation des services des collectivités territoriales / The notion of pooling of services of local authorities

Ritter, Bénédicte 09 March 2017 (has links)
La recherche de coopération entre collectivités territoriales est ancienne. Depuis la création de ces institutions décentralisées, ces dernières, encouragées par le législateur, ont largement participé au développement de procédés juridiques coopératifs dont la mutualisation des services fait partie intégrante. Plusieurs procédés juridiques permettant la coopération entre collectivités ont vu le jour au fil des réformes relatives à la décentralisation ; tout d’abord par la création d’intermédiaires permettant d’assurer ces coopérations, puis par la possibilité pour les personnes publiques locales de mettre en oeuvre leurs propres coopérations. Par ailleurs, l’intérêt du droit de l’Union européenne pour les contrats entre personnes publiques s’est porté par ricochet sur les procédés de mutualisation des services, impactant les dispositifs nationaux. Un droit spécifique se développe ainsi autour de la notion doctrinale de mutualisation des services. Pour autant, la grande hétérogénéité des outils juridiques permettant la mutualisation des services et la constante évolution de leurs régimes juridiques rendent difficile un regard ordonné sur ces modes de gestion coopératifs, et sur la nature même de cette notion de mutualisation des services. / The research on cooperation between local authorities goes back a long way. Since the creation of decentralized institution, motivated by the legislator, they widely took part in the development of the legal cooperative processes, pooling of services of which is an integral part. Number of legal processes may also enable the cooperation between local authorities have been built over decentralized reforms ; first and foremost through the creation of intermediate allowing the implementation of these cooperation’s, then by the possibility for local authorities to operate their own cooperation’s. Furthermore, the interest of the European Union law for the contracts between local authorities were worn by implication on pooling of services, impacting the national devices. Nowadays a specific law develops around the doctrinal notion of pooling services. The great heterogeneity of laws ‘skill allowing the pooled service and the constant evolution of legal system make difficult a measured look on these modes of cooperative management, and on the nature of this notion of pooling of services.
46

Modélisation des bi-grappes et sélection des variables pour des données de grande dimension : application aux données d’expression génétique

Chekouo Tekougang, Thierry 08 1900 (has links)
Les simulations ont été implémentées avec le programme Java. / Le regroupement des données est une méthode classique pour analyser les matrices d'expression génétiques. Lorsque le regroupement est appliqué sur les lignes (gènes), chaque colonne (conditions expérimentales) appartient à toutes les grappes obtenues. Cependant, il est souvent observé que des sous-groupes de gènes sont seulement co-régulés (i.e. avec les expressions similaires) sous un sous-groupe de conditions. Ainsi, les techniques de bi-regroupement ont été proposées pour révéler ces sous-matrices des gènes et conditions. Un bi-regroupement est donc un regroupement simultané des lignes et des colonnes d'une matrice de données. La plupart des algorithmes de bi-regroupement proposés dans la littérature n'ont pas de fondement statistique. Cependant, il est intéressant de porter une attention sur les modèles sous-jacents à ces algorithmes et de développer des modèles statistiques permettant d'obtenir des bi-grappes significatives. Dans cette thèse, nous faisons une revue de littérature sur les algorithmes qui semblent être les plus populaires. Nous groupons ces algorithmes en fonction du type d'homogénéité dans la bi-grappe et du type d'imbrication que l'on peut rencontrer. Nous mettons en lumière les modèles statistiques qui peuvent justifier ces algorithmes. Il s'avère que certaines techniques peuvent être justifiées dans un contexte bayésien. Nous développons une extension du modèle à carreaux (plaid) de bi-regroupement dans un cadre bayésien et nous proposons une mesure de la complexité du bi-regroupement. Le critère d'information de déviance (DIC) est utilisé pour choisir le nombre de bi-grappes. Les études sur les données d'expression génétiques et les données simulées ont produit des résultats satisfaisants. À notre connaissance, les algorithmes de bi-regroupement supposent que les gènes et les conditions expérimentales sont des entités indépendantes. Ces algorithmes n'incorporent pas de l'information biologique a priori que l'on peut avoir sur les gènes et les conditions. Nous introduisons un nouveau modèle bayésien à carreaux pour les données d'expression génétique qui intègre les connaissances biologiques et prend en compte l'interaction par paires entre les gènes et entre les conditions à travers un champ de Gibbs. La dépendance entre ces entités est faite à partir des graphes relationnels, l'un pour les gènes et l'autre pour les conditions. Le graphe des gènes et celui des conditions sont construits par les k-voisins les plus proches et permet de définir la distribution a priori des étiquettes comme des modèles auto-logistiques. Les similarités des gènes se calculent en utilisant l'ontologie des gènes (GO). L'estimation est faite par une procédure hybride qui mixe les MCMC avec une variante de l'algorithme de Wang-Landau. Les expériences sur les données simulées et réelles montrent la performance de notre approche. Il est à noter qu'il peut exister plusieurs variables de bruit dans les données à micro-puces, c'est-à-dire des variables qui ne sont pas capables de discriminer les groupes. Ces variables peuvent masquer la vraie structure du regroupement. Nous proposons un modèle inspiré de celui à carreaux qui, simultanément retrouve la vraie structure de regroupement et identifie les variables discriminantes. Ce problème est traité en utilisant un vecteur latent binaire, donc l'estimation est obtenue via l'algorithme EM de Monte Carlo. L'importance échantillonnale est utilisée pour réduire le coût computationnel de l'échantillonnage Monte Carlo à chaque étape de l'algorithme EM. Nous proposons un nouveau modèle pour résoudre le problème. Il suppose une superposition additive des grappes, c'est-à-dire qu'une observation peut être expliquée par plus d'une seule grappe. Les exemples numériques démontrent l'utilité de nos méthodes en terme de sélection de variables et de regroupement. / Clustering is a classical method to analyse gene expression data. When applied to the rows (e.g. genes), each column belongs to all clusters. However, it is often observed that the genes of a subset of genes are co-regulated and co-expressed in a subset of conditions, but behave almost independently under other conditions. For these reasons, biclustering techniques have been proposed to look for sub-matrices of a data matrix. Biclustering is a simultaneous clustering of rows and columns of a data matrix. Most of the biclustering algorithms proposed in the literature have no statistical foundation. It is interesting to pay attention to the underlying models of these algorithms and develop statistical models to obtain significant biclusters. In this thesis, we review some biclustering algorithms that seem to be most popular. We group these algorithms in accordance to the type of homogeneity in the bicluster and the type of overlapping that may be encountered. We shed light on statistical models that can justify these algorithms. It turns out that some techniques can be justified in a Bayesian framework. We develop an extension of the biclustering plaid model in a Bayesian framework and we propose a measure of complexity for biclustering. The deviance information criterion (DIC) is used to select the number of biclusters. Studies on gene expression data and simulated data give satisfactory results. To our knowledge, the biclustering algorithms assume that genes and experimental conditions are independent entities. These algorithms do not incorporate prior biological information that could be available on genes and conditions. We introduce a new Bayesian plaid model for gene expression data which integrates biological knowledge and takes into account the pairwise interactions between genes and between conditions via a Gibbs field. Dependence between these entities is made from relational graphs, one for genes and another for conditions. The graph of the genes and conditions is constructed by the k-nearest neighbors and allows to define a priori distribution of labels as auto-logistic models. The similarities of genes are calculated using gene ontology (GO). To estimate the parameters, we adopt a hybrid procedure that mixes MCMC with a variant of the Wang-Landau algorithm. Experiments on simulated and real data show the performance of our approach. It should be noted that there may be several variables of noise in microarray data. These variables may mask the true structure of the clustering. Inspired by the plaid model, we propose a model that simultaneously finds the true clustering structure and identifies discriminating variables. We propose a new model to solve the problem. It assumes that an observation can be explained by more than one cluster. This problem is addressed by using a binary latent vector, so the estimation is obtained via the Monte Carlo EM algorithm. Importance Sampling is used to reduce the computational cost of the Monte Carlo sampling at each step of the EM algorithm. Numerical examples demonstrate the usefulness of these methods in terms of variable selection and clustering.
47

Les femmes et le développement local au Sénégal : le rôle des associations féminines dans le bassin arachidier : l'exemple de Diourbel / Women and local development in Senegal : the role of women’s associations in the groundnut basin : the Diourbel example

Diouf Ndiaye, Awa 02 July 2013 (has links)
Les femmes, élément central de la vie économique et sociale, jouent un rôle important dans la société sénégalaise. Dans cette thèse nous avons voulu mettre en valeur le dynamisme et l'héroïsme quotidien des femmes sénégalaises, de la région de Diourbel en particulier. Ce dynamisme est étudié à travers leurs activités quotidiennes, la recherche d’autonomie économique, et leurs associations. Diourbel était le centre du bassin arachidier dont les contours se sont modifiés avec le développement de l’arachide et les mutations du milieu. Ces dernières ne manquent pas de conséquences sur la vie des populations, des femmes en particulier qui doivent trouver des moyens pour s'adapter et faire face au départ des hommes et à l'accroissement des charges familiales. En partant des difficultés multidimensionnelles du vieux bassin arachidier, étudiées à travers la mauvaise articulation des politiques agricoles coloniales et nationales, qui ont participé à la crise agricole qui a été aggravée par la combinaison de facteurs anthropiques et physiques, nous avons rappelé le rôle actif des femmes dans la sphère familiale, d’abord et rendu visibles les activités collectives ou individuelles qu’elles ont déployées. Ensuite, les associations féminines se caractérisent par leur diversité dans leurs formes, leurs objectifs, leurs moyens et leur tissu relationnel. Devant les mutations observées, elles sont devenues incontournables et sont perçues comme des réponses féminines. Devant tous ces changements, les femmes du Baol ont leur mot à dire et leur force à apporter pour que l'édifice familial et social reste debout. Face aux efforts déployés par les femmes, des perspectives s'ouvrent. / Women play an important role in Senegalese society occupying a central position in the economic and social life of the nation. In this thesis we will highlight the dynamism and the heroic levels of energy that Senegalese women invest in their daily tasks. Our observations will focus on the region of Diourbel. Their dynamism will be assessed throughout their daily activities, including their efforts to reach an economic self-sufficiency and their work within organizations. Diourbel used to be the center of the groundnut (peanut) basin. The borders of this region changed with shifts in the techniques of peanut farming and modifications in the environment. The latter has had effects on the living conditions of the inhabitants, particularly on women who had to find ways to adapt to such challenges as men migrating and increases in the cost of running a household. We highlight the active role women play within the family, demonstrating their collective and individual activities. These details are presented within the context of such multidimensional issues facing the old groundnut basin, as the incoherence of the colonial and national agricultural policies which have been aggravated by the combination of anthropogenic and physical factors. In addition the women´s associations are characterized by their variety, objectives, methods and internal relationships. The analysis will show them to be an inevitable feminine response to the observed social, economic and environmental changes. Women of Baol play a substantial role and exert significant influence on the process of maintaining both the social and familiar structures of their communities. As women carry out these efforts, our analysis will reveal how these efforts generate new perspectives.
48

Les systèmes d'échanges locaux / Local Exchanges Systems

Bradburn, Suzie 11 December 2015 (has links)
Nés en France en 1994 dans les milieux ruraux en réponse à une conjoncture difficile, les systèmesd’échanges locaux s’inscrivent dans une logique en marge du modèle économique dominant, en permettant àleurs membres d’échanger des biens, des services et des savoir-faire au moyen d’une monnaie conventionnellebasée sur le temps, concurrente, mais licite, de la monnaie légale.La crainte de voir des personnes trouver dans le SEL le moyen de dissimuler une activité économiquerémunératrice est écartée dès lors que l’on distingue les sélistes-particuliers qui participent aux échanges demanière occasionnelle, de sorte qu’ils n’en tirent qu’un complément de revenu modeste, et les sélistesprofessionnelsexerçant une activité économique permanente et rémunératrice dans les conditions analogues àcelles d’un professionnel. Ces derniers doivent être soumis aux mêmes règlementations que celles applicablesaux professionnels, sous peine de sanctions.Le recours à une structure juridique permet d’organiser les échanges en leur apportant les moyens nécessaires àleur développement, spécialement par l’édition d’un catalogue des offres et des demandes et la mise en placed’un compte courant multilatéral. Même si la forme sociale est envisageable, l’association est la structure lamieux adaptée pour répondre aux besoins en organisation juridique des SEL. Elle correspond tant à leur but nonlucratif qu’à leur philosophie fondée sur des valeurs humaines et la solidarité. / Born in France in 1994 in the rural areas in reply to a difficult economic situation, Local ExchangesSystems became an alternative of the dominant economic model, which enables members to exchange goods,services and know-how thanks to a conventional currency based upon time, which is a competitive licit solutionof the existing legal currency.The fear of seeing people using the LES to hide a remunerative econonomical activity would be taken away assoon as a clear distinction is made between private-members, who take part in exchanges occasionally to add asmall additionnal income, and those who become professional by developping a permanent and lucrative activitywithin professional conditions. This category of members must abide by the same rule that applies toprofessionals, subject to sanctions.In order to organize the exchanges, the members can use a legal structure. This would give them the necessaryhelp for their development by providing a catalogue of offers and demands and the creation of a multilateralcurrent account. Even if a type of company structure is possible, an association is better adapted for the needs ofthe legal organization of the LES. It corresponds to their non lucrative and philosophical goals based uponhuman values and solidarity.
49

Echantillonnage, interpolation et détection. Applications en imagerie satellitaire.

Almansa, Andrés 09 December 2002 (has links) (PDF)
Cette thèse aborde quelques-uns des problèmes qui surviennent dans la conception d'un système complet de vision par ordinateur : de l'échantillonnage à la détection de structures et leur interprétation. La motivation principale pour traiter ces problèmes a été fournie par le CNES et la conception des satellites d'observation terrestre, ainsi que par les applications de photogrammétrie et vidéo-surveillance chez Cognitech, Inc. pendant les étapes finales de ce travail, mais les techniques développées sont d'une généralité suffisante pour présenter un intérêt dans d'autres systèmes de vision par ordinateur. Dans une première partie nous abordons une étude comparative des différents systèmes d'échantillonnage d'images sur un réseau régulier, soit carré soit hexagonal, à l'aide d'une mesure de résolution effective, qui permet de déterminer la quantité d'information utile fournie par chaque pixel du réseau, une fois que l'on a séparé les effets du bruit et du repliement spectral. Cette mesure de résolution est utilisée à son tour pour améliorer des techniques de zoom et de restauration basées sur la minimisation de la variation totale. Ensuite l'étude comparative est poursuivie en analysant dans quelle mesure chacun des systèmes permet d'éliminer les perturbations du réseau d'échantillonnage dues aux micro-vibrations du satellite pendant l'acquisition. Après une présentation des limites théoriques du problème, nous comparons les performances des méthodes de reconstruction existantes avec un nouvel algorithme, mieux adapté aux conditions d'échantillonnage du CNES. Dans une deuxième partie nous nous intéressons à l'interpolation de modèles d'élévation de terrain, dans deux cas particuliers: l'interpolation de lignes de niveau, et l'étude des zones dans lesquelles une méthode de corrélation à partir de paires stéréo ne fournit pas des informations fiables. Nous étudions les liens entre les méthodes classiques utilisées en sciences de la terre tels que Krigeage ou distances géodésiques, et la méthode AMLE, et nous proposons une extension de la théorie axiomatique de l'interpolation qui conduit à cette dernière. Enfin une évaluation expérimentale permet de conclure qu'une nouvelle combinaison du Krigeage avec l'AMLE fournit les meilleures interpolations pour les modèles de terrain. Enfin nous nous intéressons à la détection d'alignements et de leurs points de fuite dans une image, car ils peuvent être utilisés aussi bien pour la construction de modèles d'élévation urbains, que pour résoudre des problèmes de photogrammétrie et calibration de caméras. Notre approche est basée sur la théorie de la Gestalt, et son implémentation effective récemment proposée par Desolneux-Moisan-Morel à l'aide du principe de Helmholtz. Le résultat est un détecteur de points de fuite sans paramètres, qui n'utilise aucune information a priori sur l'image ou la caméra.
50

Modélisation des bi-grappes et sélection des variables pour des données de grande dimension : application aux données d’expression génétique

Chekouo Tekougang, Thierry 08 1900 (has links)
Le regroupement des données est une méthode classique pour analyser les matrices d'expression génétiques. Lorsque le regroupement est appliqué sur les lignes (gènes), chaque colonne (conditions expérimentales) appartient à toutes les grappes obtenues. Cependant, il est souvent observé que des sous-groupes de gènes sont seulement co-régulés (i.e. avec les expressions similaires) sous un sous-groupe de conditions. Ainsi, les techniques de bi-regroupement ont été proposées pour révéler ces sous-matrices des gènes et conditions. Un bi-regroupement est donc un regroupement simultané des lignes et des colonnes d'une matrice de données. La plupart des algorithmes de bi-regroupement proposés dans la littérature n'ont pas de fondement statistique. Cependant, il est intéressant de porter une attention sur les modèles sous-jacents à ces algorithmes et de développer des modèles statistiques permettant d'obtenir des bi-grappes significatives. Dans cette thèse, nous faisons une revue de littérature sur les algorithmes qui semblent être les plus populaires. Nous groupons ces algorithmes en fonction du type d'homogénéité dans la bi-grappe et du type d'imbrication que l'on peut rencontrer. Nous mettons en lumière les modèles statistiques qui peuvent justifier ces algorithmes. Il s'avère que certaines techniques peuvent être justifiées dans un contexte bayésien. Nous développons une extension du modèle à carreaux (plaid) de bi-regroupement dans un cadre bayésien et nous proposons une mesure de la complexité du bi-regroupement. Le critère d'information de déviance (DIC) est utilisé pour choisir le nombre de bi-grappes. Les études sur les données d'expression génétiques et les données simulées ont produit des résultats satisfaisants. À notre connaissance, les algorithmes de bi-regroupement supposent que les gènes et les conditions expérimentales sont des entités indépendantes. Ces algorithmes n'incorporent pas de l'information biologique a priori que l'on peut avoir sur les gènes et les conditions. Nous introduisons un nouveau modèle bayésien à carreaux pour les données d'expression génétique qui intègre les connaissances biologiques et prend en compte l'interaction par paires entre les gènes et entre les conditions à travers un champ de Gibbs. La dépendance entre ces entités est faite à partir des graphes relationnels, l'un pour les gènes et l'autre pour les conditions. Le graphe des gènes et celui des conditions sont construits par les k-voisins les plus proches et permet de définir la distribution a priori des étiquettes comme des modèles auto-logistiques. Les similarités des gènes se calculent en utilisant l'ontologie des gènes (GO). L'estimation est faite par une procédure hybride qui mixe les MCMC avec une variante de l'algorithme de Wang-Landau. Les expériences sur les données simulées et réelles montrent la performance de notre approche. Il est à noter qu'il peut exister plusieurs variables de bruit dans les données à micro-puces, c'est-à-dire des variables qui ne sont pas capables de discriminer les groupes. Ces variables peuvent masquer la vraie structure du regroupement. Nous proposons un modèle inspiré de celui à carreaux qui, simultanément retrouve la vraie structure de regroupement et identifie les variables discriminantes. Ce problème est traité en utilisant un vecteur latent binaire, donc l'estimation est obtenue via l'algorithme EM de Monte Carlo. L'importance échantillonnale est utilisée pour réduire le coût computationnel de l'échantillonnage Monte Carlo à chaque étape de l'algorithme EM. Nous proposons un nouveau modèle pour résoudre le problème. Il suppose une superposition additive des grappes, c'est-à-dire qu'une observation peut être expliquée par plus d'une seule grappe. Les exemples numériques démontrent l'utilité de nos méthodes en terme de sélection de variables et de regroupement. / Clustering is a classical method to analyse gene expression data. When applied to the rows (e.g. genes), each column belongs to all clusters. However, it is often observed that the genes of a subset of genes are co-regulated and co-expressed in a subset of conditions, but behave almost independently under other conditions. For these reasons, biclustering techniques have been proposed to look for sub-matrices of a data matrix. Biclustering is a simultaneous clustering of rows and columns of a data matrix. Most of the biclustering algorithms proposed in the literature have no statistical foundation. It is interesting to pay attention to the underlying models of these algorithms and develop statistical models to obtain significant biclusters. In this thesis, we review some biclustering algorithms that seem to be most popular. We group these algorithms in accordance to the type of homogeneity in the bicluster and the type of overlapping that may be encountered. We shed light on statistical models that can justify these algorithms. It turns out that some techniques can be justified in a Bayesian framework. We develop an extension of the biclustering plaid model in a Bayesian framework and we propose a measure of complexity for biclustering. The deviance information criterion (DIC) is used to select the number of biclusters. Studies on gene expression data and simulated data give satisfactory results. To our knowledge, the biclustering algorithms assume that genes and experimental conditions are independent entities. These algorithms do not incorporate prior biological information that could be available on genes and conditions. We introduce a new Bayesian plaid model for gene expression data which integrates biological knowledge and takes into account the pairwise interactions between genes and between conditions via a Gibbs field. Dependence between these entities is made from relational graphs, one for genes and another for conditions. The graph of the genes and conditions is constructed by the k-nearest neighbors and allows to define a priori distribution of labels as auto-logistic models. The similarities of genes are calculated using gene ontology (GO). To estimate the parameters, we adopt a hybrid procedure that mixes MCMC with a variant of the Wang-Landau algorithm. Experiments on simulated and real data show the performance of our approach. It should be noted that there may be several variables of noise in microarray data. These variables may mask the true structure of the clustering. Inspired by the plaid model, we propose a model that simultaneously finds the true clustering structure and identifies discriminating variables. We propose a new model to solve the problem. It assumes that an observation can be explained by more than one cluster. This problem is addressed by using a binary latent vector, so the estimation is obtained via the Monte Carlo EM algorithm. Importance Sampling is used to reduce the computational cost of the Monte Carlo sampling at each step of the EM algorithm. Numerical examples demonstrate the usefulness of these methods in terms of variable selection and clustering. / Les simulations ont été implémentées avec le programme Java.

Page generated in 0.0652 seconds