• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 245
  • 80
  • 40
  • 1
  • 1
  • Tagged with
  • 367
  • 120
  • 81
  • 69
  • 48
  • 46
  • 39
  • 39
  • 38
  • 35
  • 34
  • 34
  • 33
  • 32
  • 31
  • 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.
321

Le processus de croissance spirituelle de leaders de développement de la conscience et de l'innovation sociale : une théorisation émergeant des propositions de Thérèse d'Avila, de Dürckheim et de Scharmer

Laviolette Sylvie January 2017 (has links)
Dans un contexte de crises et d’innovations sociales, et dans un monde d’interdépendance croissante, nous avons voulu savoir de quelle manière le processus de croissance spirituelle contribuait au développement d’une conscience postconventionnelle et transpersonnelle chez les acteurs de changement. Cette recherche est le résultat d’un travail de comparaison des corpus de trois auteurs qui se sont intéressés à notre objet d’étude, qui se distinguent par leur approche pragmatique et qui ont développé une démarche intégrant la dimension spirituelle pour répondre aux besoins de leurs contemporains – Thérèse d’Avila en théologie spirituelle à l’époque de la Renaissance, Karlfried Graf Dürckheim en psychologie transpersonnelle pendant le XXe siècle et Otto Scharmer en leadership dans la période actuelle de la modernité avancée. Précisons que les travaux de Scharmer reposent sur 150 entrevues avec des innovateurs provenant de divers milieux organisationnels. Notre méthodologie comportait trois stratégies d’analyse des données, – l’analyse par questionnement analytique, l’analyse à l’aide des catégories conceptualisantes et l’analyse par théorisation –, mettant en lumière divers niveaux de compréhension, le disciplinaire et l’interdisciplinaire. De façon générale, les résultats de notre recherche montrent que les trois auteurs qui s’inscrivent dans des disciplines et des périodes historiques différentes convergent, ce qui démontre notre hypothèse de départ. Les trois auteurs se comparent, sont complémentaires et fournissent un éclairage nouveau pour mieux comprendre le phénomène étudié qui est récurrent et se reproduit dans l’histoire humaine. Ainsi, le travail d’intégration argumentative et de modélisation a permis de croiser les regards disciplinaires sur notre objet d’étude. Nous avons mis en lumière la structure commune chez les trois auteurs, à savoir que le développement de la conscience des acteurs de changement en innovation sociale se situe à l’intérieur d’un processus de croissance spirituelle qui s’organise autour de trois grands axes : un diagnostic de la condition humaine, une anthropologie de la personne en quête d’intégration et une démarche spirituelle vers le centre de son être. En outre, ces trois axes constitutifs du processus de croissance spirituelle reposent sur sept arguments principaux et ses composantes qui ont émergé au terme d’un long processus exploratoire et créatif. Le diagnostic comprend : 1) le contexte culturel : rupture instauratrice; conscientisation; évolution spirituelle; 2) l’action humaine : combat et quête de sens; intériorisation; vocation. L’anthropologie implique : 3) la désappropriation de soi : Sagesse pratique; transformation vivifiante; maître intérieur; 4) une unité harmonieuse : âme et corps; attitude corporelle juste; facultés de l’âme. La démarche regroupe : 5) le chemin en trois phases : processus d’intégration de sa vie relationnelle; 6) le but et les mouvements : mouvements circulaire, en spirale ou en U vers l’union avec le centre de son être; 7) la méthode et les moyens : pratique du silence, des vertus et dans la vie quotidienne. Chacun de ces éléments fondamentaux et ses composantes contribuent au développement d’une conscience postconventionnelle et transpersonnelle chez les acteurs de changement en innovation sociale.
322

L'asthme de la mère, son niveau de contrôle et de sévérité pendant la grossesse et l'incidence d'asthme, de rhinite allergique et de dermatite atopique chez l'enfant

Martel, Marie-Josée January 2008 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.
323

Surveillance de maladies chroniques à l'aide des données administratives : cas de l'asthme au Québec

Koné, Anna Josette January 2008 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.
324

Développement d’un modèle centré sur l’individu des déplacements du caribou, du loup et de l’orignal, et de leurs interactions, en forêt boréale aménagée

Latombe, Guillaume 04 1900 (has links)
Le caribou forestier est une espèce menacée au Canada, la principale hypothèse au déclin des populations étant l’intensification de la prédation provoquée par les perturbations anthropiques du paysage. Afin de faire face à cette situation, il est nécessaire d’étudier et comprendre l’impact de l’environnement sur les interactions prédateur-proies entre le caribou et le loup, ainsi qu’avec l’orignal, qui est sa principale proie alternative. Pour cela, cette thèse présente la conception d’un modèle centré sur l’individu des déplacements de ces trois espèces en fonction de leur environnement, dont résulteront les interactions prédateur-proies. Afin de permettre l’application de ce modèle sur de longues périodes, et donc pour un environnement changeant, une méthodologie a été développée, qui s’articule atour de deux aspects principaux. Tout d’abord, la notion de niveaux d’émergence est introduite, permettant d’ordonner les comportements observables du système selon leurs interdépendances, afin de choisir comme trait du modèle un com- portement correspondant au domaine d’applicabilité visé. Ordonner les comportements selon leurs niveaux d’émergence permet également d’identifier la redondance entre les patrons, qui peut être à l’origine d’un phénomène de sur-apprentissage lorsqu’ils sont utilisés lors de la calibration. Dans un second temps, un nouveau protocole pour la calibration et la validation du ou des traits choisis à l’aide des niveaux d’émergence, nommé réplication de système basé sur l’individu (Individual Based System Replication - IBSRtion) est également présenté. Ce protocole met l’emphase sur la modélisation directe, contrairement au principal protocole existant, la modélisation orientée patrons (Pattern Oriented Modelling - POM), et permet une approche empirique en générant artificiellement des données non disponibles ou ne pouvant être récoltées par des études de terrains. IBSRtion a également l’avantage de pouvoir être intégrée dans POM, afin de contribuer à la création d’une méthodologie universelle pour la conception de modèles centrés sur l’individu. Le processus de conception de ce modèle aura entre autre permis de faire une synthèse des connaissances et d’identifier certaines lacunes. Une étude visant à palier le manque de connaissances satisfaisantes sur les réponses comportementales à court-terme des proies face au risque de prédation a notamment permis d’observer que celles-ci sont une combinaison de comportements chroniques et éphémères, et que les mécanismes qui en sont à l’origine sont complexes et non-linéaires. Le résultat de ce travail est un modèle complexe utilisant de nombreux sous-modèles, et calibré de façon empirique, applicable à une grande variété d’environnements. Ce modèle a permis de tester l’impact de l’enfeuillement sur les relations prédateur-proies. Des simulations ont été effectuées pour différentes quantités d’enfeuillement, suivant deux configurations spatiales différentes. Les résultats de simulation suggèrent que des plans d’aménagement considérant également l’habitat de l’orignal pourraient être bénéfiques pour le caribou forestier, car ils permettraient d’améliorer la ségrégation spatiale entre les deux espèces, et donc entre le caribou et le loup. En le couplant avec un module de naissances et de morts naturelles ainsi qu’un modèle d’évolution du paysage, ce modèle permettra par la suite d’évaluer l’impact de plans d’aménagement forestier sur la viabilité des populations de caribou forestier. / Forest-dwelling woodland caribou are considered threatened in Canada. The main hypothesis to the decrease of populations is the intensification of predation provoked by anthropogenic perturbations in the landscape. To deal with this situation, it is necessary to study and to understand the impact of the environment on the predator-prey interactions between the caribou and the wolf, and with the moose, its main alternative prey. In this perspective, this thesis presents the design of an individual-based model of displacements of these three species with respect to their environment, from which the predator-prey interactions will result. To allow for the application of this model for long periods of time, i.e. for changing environments, a methodology has been developed, which is based on two key points. First, the notion of levels of emergence is introduced, allowing to order the different observable comportments of the system according to their inter-dependencies, to help with choosing a trait of the model corresponding to the intended domain of applicability. Ordering the comportments according to their levels of emergence also permits to identify redundancy between patterns, which can lead to over-fitting when they are used for calibration. Second, a new methodology for calibration and validation of the trait(s) chosen by means of the levels of emergence framework is also presented, named Individual Based System Replication (IBSRtion). This protocol emphasizes forward modelling, contrary to the main existing methodology, Pattern Oriented Modelling (POM), and allows to use an empirical approach by artificially generating data that are unavailable or that cannot be obtained by means of field studies. IBSRtion can also be integrated into POM, to contribute to the establish- ment of a universal methodology for the design of individual based models. The design process of this model allowed for a synthesis of existing knowledge and to point out some gaps. More specifically, a study conducted to deal with the lack of sufficient information on the short-term response of prey to predation risk allowed to observe that their behavioural responses to prior presence of predators are a combination of chronic and ephemeral behaviours, and that the mechanisms that produce them are complex and non-linear. The outcome of this work is a complex model, using many sub-models, and calibrated in an empirical fashion, that can be applied to a wide variety of environments. This model allowed to test the impact of the encroachment of deciduous trees on predator-prey relations. Simulations have been run for different quantities of encroachment, according to two different spatial configurations. Simulation results suggest that management plans taking into account the moose’s habitat might benefit woodland caribou, because they could increase spatial segregation between the two species, and thus between caribou and wolf. Coupling this model with a module of birth and natural death, along with a model of landscape transformation, would allow the assessment of the impact of different forest management plans on the viability of woodland caribou populations.
325

Analyse numérique d’équations aux dérivées aléatoires, applications à l’hydrogéologie / Numerical analysis of partial differential equations with random coefficients, applications to hydrogeology

Charrier, Julia 12 July 2011 (has links)
Ce travail présente quelques résultats concernant des méthodes numériques déterministes et probabilistes pour des équations aux dérivées partielles à coefficients aléatoires, avec des applications à l'hydrogéologie. On s'intéresse tout d'abord à l'équation d'écoulement dans un milieu poreux en régime stationnaire avec un coefficient de perméabilité lognormal homogène, incluant le cas d'une fonction de covariance peu régulière. On établit des estimations aux sens fort et faible de l'erreur commise sur la solution en tronquant le développement de Karhunen-Loève du coefficient. Puis on établit des estimations d'erreurs éléments finis dont on déduit une extension de l'estimation d'erreur existante pour la méthode de collocation stochastique, ainsi qu'une estimation d'erreur pour une méthode de Monte-Carlo multi-niveaux. On s'intéresse enfin au couplage de l'équation d'écoulement considérée précédemment avec une équation d'advection-diffusion, dans le cas d'incertitudes importantes et d'une faible longueur de corrélation. On propose l'analyse numérique d'une méthode numérique pour calculer la vitesse moyenne à laquelle la zone contaminée par un polluant s'étend. Il s'agit d'une méthode de Monte-Carlo combinant une méthode d'élements finis pour l'équation d'écoulement et un schéma d'Euler pour l'équation différentielle stochastique associée à l'équation d'advection-diffusion, vue comme une équation de Fokker-Planck. / This work presents some results about probabilistic and deterministic numerical methods for partial differential equations with stochastic coefficients, with applications to hydrogeology. We first consider the steady flow equation in porous media with a homogeneous lognormal permeability coefficient, including the case of a low regularity covariance function. We establish error estimates, both in strong and weak senses, of the error in the solution resulting from the truncature of the Karhunen-Loève expansion of the coefficient. Then we establish finite element error estimates, from which we deduce an extension of the existing error estimate for the stochastic collocation method along with an error estimate for a multilevel Monte-Carlo method. We finally consider the coupling of the previous flow equation with an advection-diffusion equation, in the case when the uncertainty is important and the correlation length is small. We propose the numerical analysis of a numerical method, which aims at computing the mean velocity of the expansion of a pollutant. The method consists in a Monte-Carlo method, combining a finite element method for the flow equation and an Euler scheme for the stochastic differential equation associated to the advection-diffusion equation, seen as a Fokker-Planck equation.
326

Modélisation des signes dans les ontologies biomédicales pour l'aide au diagnostic. / Representation of the signs in the biomedical ontologies for the help to the diagnosis.

Donfack Guefack, Pierre Sidoine V. 20 December 2013 (has links)
Introduction : Établir un diagnostic médical fiable requiert l’identification de la maladie d’un patient sur la base de l’observation de ses signes et symptômes. Par ailleurs, les ontologies constituent un formalisme adéquat et performant de représentation des connaissances biomédicales. Cependant, les ontologies classiques ne permettent pas de représenter les connaissances liées au processus du diagnostic médical : connaissances probabilistes et connaissances imprécises et vagues. Matériel et méthodes : Nous proposons des méthodes générales de représentation des connaissances afin de construire des ontologies adaptées au diagnostic médical. Ces méthodes permettent de représenter : (a) Les connaissances imprécises et vagues par la discrétisation des concepts (définition de plusieurs catégories distinctes à l’aide de valeurs seuils ou en représentant les différentes modalités possibles). (b) Les connaissances probabilistes (les sensibilités et les spécificités des signes pour les maladies, et les prévalences des maladies pour une population donnée) par la réification des relations ayant des arités supérieures à 2. (c) Les signes absents par des relations et (d) les connaissances liées au processus du diagnostic médical par des règles SWRL. Un moteur d’inférences abductif et probabiliste a été conçu et développé. Ces méthodes ont été testées à l’aide de dossiers patients réels. Résultats : Ces méthodes ont été appliquées à trois domaines (les maladies plasmocytaires, les urgences odontologiques et les lésions traumatiques du genou) pour lesquels des modèles ontologiques ont été élaborés. L’évaluation a permis de mesurer un taux moyen de 89,34% de résultats corrects. Discussion-Conclusion : Ces méthodes permettent d’avoir un modèle unique utilisable dans le cadre des raisonnements abductif et probabiliste, contrairement aux modèles proposés par : (a) Fenz qui n’intègre que le mode de raisonnement probabiliste et (b) García-crespo qui exprime les probabilités hors du modèle ontologique. L’utilisation d’un tel système nécessitera au préalable son intégration dans le système d’information hospitalier pour exploiter automatiquement les informations du dossier patient électronique. Cette intégration pourrait être facilitée par l’utilisation de l’ontologie du système. / Introduction: Making a reliable medical diagnosis requires the identification of the patient’s disease based on the observation of signs. Moreover, ontologies provide an adequate and efficient formalism for medical knowledge representation. However, classical ontologies do not allow representing knowledge associated with medical reasoning such as probabilistic, imprecise, or vague knowledge. Material and methods: In the current work, general knowledge representation methods are proposed. They aim at building ontologies fitting to medical diagnosis. They allow to represent: (a) imprecise or vague knowledge by discretizing concepts (definition of several distinct categories thanks to threshold values or by representing the various possible modalities), (b) probabilistic knowledge (sensitivity, specificity and prevalence) by reification of relations of arity greater than 2, (c) absent signs by relations and (d) medical reasoning and reasoning on the absent signs by SWRL rules. An abductive reasoning engine and a probabilistic reasoning engine were designed and implemented. The methods were evaluated by use of real patient records. Results: These methods were applied to three domains (the plasma cell diseases, the dental emergencies and traumatic knee injuries) for which the ontological models were developed. The average rate of correct diagnosis was 89.34 %. Discussion-Conclusion: In contrast with other methods proposed by Fenz and García-crespo, the proposed methods allow to have a unique model which can be used both for abductive and probabilistic reasoning. The use of such a system will require beforehand its integration in the hospital information system for the automatic exploitation of the electronic patient record. This integration might be made easier by the use of the ontology on which the system is based.
327

Calcul haute performance pour la détection de rayon Gamma / High Performance Computing for Detection of Gamma ray

Aubert, Pierre 04 October 2018 (has links)
La nouvelle génération d'expériences de physique produira une quantité de données sans précédent. Cette augmentation du flux de données cause des bouleversements techniques à tous les niveaux, comme le stockage des données, leur analyse, leur dissémination et leur préservation.Le projet CTA sera le plus grand observatoire d'astronomie gamma au sol à partir de 2021. Il produira plusieurs centaines de Péta-octets de données jusqu'en 2030 qui devront être analysées, stockée, compressées, et réanalysées tous les ans.Ce travail montre comment optimiser de telles analyses de physique avec les techniques de l'informatique hautes performances par le biais d'un générateur de format de données efficace, d'optimisation bas niveau de l'utilisation du pipeline CPU et de la vectorisation des algorithmes existants, un algorithme de compression rapide d'entiers et finalement une nouvelle analyse de données basée sur une méthode de comparaison d'image optimisée. / The new generation research experiments will introduce huge data surge to a continuously increasing data production by current experiments. This increasing data rate causes upheavals at many levels, such as data storage, analysis, diffusion and conservation.The CTA project will become the utmost observatory of gamma astronomy on the ground from 2021. It will generate hundreds Peta-Bytes of data by 2030 and will have to be stored, compressed and analyzed each year.This work address the problems of data analysis optimization using high performance computing techniques via an efficient data format generator, very low level programming to optimize the CPU pipeline and vectorization of existing algorithms, introduces a fast compression algorithm for integers and finally exposes a new analysis algorithm based on efficient pictures comparison.
328

Consumers’ responses to brand heritage : cognitive and affective paths / Les réponses des consommateurs au patrimoine de marque : voie cognitive et voie affective

Pecot, Fabien 13 December 2016 (has links)
Cette thèse étudie les représentations du passé par les marques et leur effet sur les consommateurs dans le cadre théorique de la distance temporelle. Que se passe-t-il lorsqu’une marque indique sa date de fondation sur un packaging, présente son histoire en page d’accueil du site internet ou fait de son fondateur le personnage central de ses créations publicitaires ? L’objectif de cette thèse est de qualifier ce phénomène, de mieux le comprendre et d’en mesurer les effets cognitifs et affectifs sur les consommateurs. La première partie de la thèse situe ce phénomène par rapport aux recherches sur le rôle du temps en marketing, et plus particulièrement à celles liées au passé comme le marketing rétrospectif, la nostalgie, l’authenticité et la consommation du passé. La seconde partie présente deux études qualitatives et cinq études quantitatives (chapitres 4 à 6) dont les résultats permettent de 1) proposer une nouvelle échelle pour mesurer la perception du patrimoine de marque, 2) démontrer que la mobilisation du patrimoine de marque augmente la distance temporelle entre le consommateur et la marque, 3) montrer que le patrimoine de marque est associé à des bénéfices cognitifs même si la causalité n’est pas vérifiée, et 4) prouver que le patrimoine de marque a un effet sur l’attachement à la marque, uniquement si les consommateurs en sont familiers. Ces résultats contribuent à la recherche sur la gestion de la temporalité de la marque, aux travaux sur le concept de patrimoine de marque, sur les effets cognitifs et affectifs des représentations du passé par les marques, et sur les effets de la distance temporelle dans le passé / This doctoral thesis explores brands’ representations of the past and their effect on consumers in the theoretical framework of temporal distance. What happens when a brand indicates its founding date on a packaging ? Or puts forward its history on its website ? Or uses its founder as the central character in an advertising campaign ? This thesis aims to qualify this phenomenon, to better understand it, and to measure its cognitive and affective effects on consumers. The first part of the dissertation situates this phenomenon with regards to existing research on the role of time in marketing, and most particularly, to the research relating to the past such as retrospective branding, nostalgia, authenticity and the commodification of the past. The second part details two qualitative and five quantitative empirical studies whose results : 1) suggested a new scale to measure the perception of brand heritage, 2) demonstrated that brand heritage increases temporal distance between the brand and its consumers, 3) showed that brand heritage is associated with cognitive benefits although causality is not assessed, and 4) proved the effect of brand heritage on brand attachment for familiar brands. Those results contribute to the research on temporality in brand management, on the concept of brand heritage and its measurement, on the cognitive and affective consequences of brands’ representations of the past, and on the temporal distance on the past
329

L'identification des entités nommées en arabe en vue de leur extraction et classification automatiques : la construction d’un système à base de règles syntactico-sémantique / Identification of arabic named entities with a view to their automatique extraction an classification : a syntactico-semantic rule based system

Asbayou, Omar 01 December 2016 (has links)
Cette thèse explique et présente notre démarche de la réalisation d’un système à base de règles de reconnaissance et de classification automatique des EN en arabe. C’est un travail qui implique deux disciplines : la linguistique et l’informatique. L’outil informatique et les règles la linguistiques s’accouplent pour donner naissance à une nouvelle discipline ; celle de « traitement automatique des langues », qui opère sur des niveaux différents (morphosyntaxique, syntaxique, sémantique, syntactico-sémantique etc.). Nous avons donc, dans ce qui nous concerne, mis en œuvre des informations et règles linguistiques nécessaires au service du logiciel informatique, qui doit être en mesure de les appliquer, pour extraire et classifier, par des annotations syntaxiques et/ou sémantiques, les différentes classes d’entités nommées.Ce travail de thèse s’inscrit donc dans un cadre général de traitement automatique des langues, mais plus particulièrement dans la continuité des travaux réalisés au niveau de l’analyse morphosyntaxique par la conception et la réalisation des bases des données lexicales SAMIA et ensuite DIINAR avec l’ensemble de résultats de recherches qui en découlent. C’est une tâche qui vise à l’enrichissement lexical par des entités nommées simples et complexes, et qui veut établir la transition de l’analyse morphosyntaxique vers l’analyse syntaxique, et syntatico-sémantique dans une visée plus générale de l’analyse du contenu textuel. Pour comprendre de quoi il s’agit, il nous était important de commencer par la définition de l’entité nommée. Et pour mener à bien notre démarche, nous avons distingué entre deux types principaux : pur nom propre et EN descriptive. Nous avons aussi établi une classification référentielle en se basant sur diverses classes et sous-classes qui constituent la référence de nos annotations sémantiques. Cependant, nous avons dû faire face à deux difficultés majeures : l’ambiguïté lexicale et les frontières des entités nommées complexes. Notre système adopte une approche à base de règles syntactico-sémantiques. Il est constitué, après le Niveau 0 d’analyse morphosyntaxique, de cinq niveaux de construction de patrons syntaxiques et syntactico-sémantiques basés sur les informations linguistique nécessaires (morphosyntaxiques, syntaxiques, sémantique, et syntactico-sémantique). Ce travail, après évaluation en utilisant deux corpus, a abouti à de très bons résultats en précision, en rappel et en F–mesure. Les résultats de notre système ont un apport intéressant dans différents application du traitement automatique des langues notamment les deux tâches de recherche et d’extraction d’informations. En effet, on les a concrètement exploités dans les deux applications (recherche et extraction d’informations). En plus de cette expérience unique, nous envisageons par la suite étendre notre système à l’extraction et la classification des phrases dans lesquelles, les entités classifiées, principalement les entités nommées et les verbes, jouent respectivement le rôle d’arguments et de prédicats. Un deuxième objectif consiste à l’enrichissement des différents types de ressources lexicales à l’instar des ontologies. / This thesis explains and presents our approach of rule-based system of arabic named entity recognition and classification. This work involves two disciplines : linguistics and computer science. Computer tools and linguistic rules are merged to give birth to a new discipline : Natural Languge Processsing, which operates in different levels (morphosyntactic, syntactic, semantic, syntactico-semantic…). So, in our particular case, we have put the necessary linguistic information and rules to software sevice. This later should be able to apply and implement them in order to recognise and classify, by syntactic and semantic annotations, the different named entity classes.This work of thesis is incorporated within the general domain of natural language processing, but it particularly falls within the scope of the continuity of the accomplished work in terms of morphosyntactic analysis and the realisation of lexical data bases of SAMIA and then DIINAR as well as the accompanying scientific recearch. This task aimes at lexical enrichement with simple and complex named entities and at establishing the transition from the morphological analysis into syntactic and syntactico-semantic analysis. The ultimate objective is text analysis. To understand what it is about, it was important to start with named entity definition. To carry out this task, we distinguished between two main named entity types : pur proper name and descriptive named entities. We have also established a referential classification on the basis of different classes and sub-classes which constitue the reference for our semantic annotations. Nevertheless, we are confronted with two major difficulties : lexical ambiguity and the frontiers of complex named entities. Our system adoptes a syntactico-semantic rule-based approach. After Level 0 of morpho-syntactic analysis, the system is made up of five levels of syntactic and syntactico-semantic patterns based on tne necessary linguisic information (i.e. morphosyntactic, syntactic, semantic and syntactico-semantic information).This work has obtained very good results in termes of precision, recall and F-measure. The output of our system has an interesting contribution in different applications of the natural language processing especially in both tasks of information retrieval and information extraction. In fact, we have concretely exploited our system output in both applications (information retrieval and information extraction). In addition to this unique experience, we envisage in the future work to extend our system into the sentence extraction and classification, in which classified entities, mainly named entities and verbs, play respectively the role of arguments and predicates. The second objective consists in the enrichment of different types of lexical resources such as ontologies.
330

Théorie de l’information, jeux répétés avec observation imparfaite et réseaux de communication décentralisés / Information theory, repeated games with imperfect monitoring and decentralized communications networks

Le Treust, Maël 06 December 2011 (has links)
Cette thèse est consacrée à l’étude des interactions entre la théorie des jeux et la théorie de l’information, ainsi qu’à leurs applications aux réseaux de communication décentralisés. D’une part, la théorie des jeux apporte des réponses aux problèmes d’optimisation dans lesquels des agents interagissent. Dans un jeu, les joueurs choisissent des actions et obtiennent des gains appelés utilités. Les hypothèses sur l’information que possèdent les joueurs avant de jouer sont fondamentales pour déterminer l’issue d’un jeu, aussi appelée équilibre. Lorsque le même jeu est répété d’étape en étape et que les joueurs n’observent pas les actions passées parfaitement,alors les utilités d’équilibre ne sont pas connues. D’autre part, la théorie de l’information étudie les performances d’un système communicant. De nos jours, les réseaux de communication sont tellement denses qu’ils ne peuvent plus s’organiser autour d’un unique opérateur central. La théorie des jeux est appropriée pour étudier de nouvelles organisations du traitement de l’information dans lesquelles les décisions sont prises localement. Dans un premier temps, au chapitre3, nous étudions le jeu du contrôle de puissance efficace du point de vue énergétique, grâce aux résultats existants pour les jeux répétés. Les émetteurs sont considérés comme des joueurs et choisissent la puissance d’émission du signal, considérée comme leur action. L’objectif d’un joueur est de choisir une puissance optimale pour la qualité de sa propre communication. Même si les joueurs n’observent pas les actions passées de manière parfaite, nous montrons que l’observation du "ratio signal sur interférence plus bruit" est suffisante pour garantir des résultats d’équilibre optimaux pour le réseau de communication. Dans un second temps, nous utilisons les outils de la théorie de l’information pour approfondir l’étude de la circulation de l’information parmi les joueurs. Dans le chapitre 4, un encodeur envoie un signal supplémentaire aux joueurs afin qu’ils observent parfaitement les actions jouées à l’étape précédente. L’observation des joueurs devient suffisamment précise pour nous permettre de retrouver l’ensemble des utilités d’équilibre du jeu répété. Ces résultats sont à leur tour exploités afin de modéliser des réseaux de communication plus réalistes et d’y apporter des solutions nouvelles. Dans le chapitre5, nous approfondissons l’étude des utilités d’équilibre lorsque les joueurs observent les actions passées à travers un canal d’observation arbitraire. Nous démontrons un résultat d’atteignabilité pour un canal multi-utilisateurs avec états qui comporte un encodeur, deux récepteurs légitimes et un espion. Ce résultat nous permet d’étudier les corrélations entre les suites d’actions qu’un groupe de joueurs peut mettre en oeuvre à l’insu d’un joueur opposant. L’étude des canaux multiutilisateurs est un pas en avant vers la caractérisation des utilités d’équilibre dans un jeu répété avec observation imparfaite. / This thesis is devoted to the study of mutual contributions between games theory and informationtheory and their applications to decentralized communication networks. First, game theoryprovides answers to optimization problems in which agents interact. In a game, players chooseactions and obtains gains called utilities. Assumptions about the information possessed by playersbefore play is fundamental to determine the outcome a game, also called equilibrium. When thesame game is repeated from stage to stage and the players do not observe the past actions perfectly,then the equilibrium utilities are not known. On the other hand, information theory studiesthe performance of a communicating system. Nowadays, communication networks are so densethat they can not organize around a single central operator. Game theory is appropriate to explorenew organizations of communication networks in which decisions are taken locally. At first,in Chapter 3, we study the game of power control in terms of energy efficiency, thanks to theexisting results for repeated games. Transmitters are regarded as players and choose the transmissionpower of the signal, considered as their action. The objective of a player is to choose anoptimal power for the quality of its own communication. The players do not observe the pastactions perfectly, but we show that the observation of the "signal over interference plus noiseratio" is sufficient to ensure optimal equilibrium results for the communication network. In a secondstep, we use the tools of the information theory for further study of the flow of informationamong the players. In Chapter 4, an encoder sends an extra signal to the players so that theyperfectly observe the actions chosen in the previous stage-game. The observation of players issufficiently precise to characterize the set of equilibrium utilities of the repeated game. Theseresults are, in turn, used to model new communication networks and to provide more realisticsolutions. In Chapter 5, we deepen the study of equilibrium utilities when players observe thepast actions to through an arbitrary observation channel. We show a rate region is achievablefor the multi-user channel with states which includes an encoder, two legitimate receivers andan eavesdropper. This result allows us to study the correlations over the sequences of actions agroup of players can implement while keeping it secret from an opponent player. The study ofmulti-user channels is a step towards the characterization of equilibrium utilities in a repeatedgame with imperfect monitoring.

Page generated in 0.0267 seconds