Дисертації з теми "Incomplètes"
Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Incomplètes.
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся з топ-50 дисертацій для дослідження на тему "Incomplètes".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.
1
Minini, Pascal. "Modélisation des observations longitudinales incomplètes." Paris 11, 2004. http://www.theses.fr/2004PA11T060.
Анотація:
Au cours des études longitudinales, des sujets sont observés afin de mesurer l'évolution une réponse d'intérêt. Le protocole de ces études prévoit de recueillir un certain nombre de réponses pour chaque sujet. Cependant, il est extrêmement rare que toutes les mesures prévues soient effectivement réalisées. L'analyse des données incomplètes est devenu un thème majeur de la statistique au cours des dernières années. De nombreuses méthodes ont été proposées, mais il est généralement impossible de s'assurer de leur validité. Il est désormais recommandé de réaliser une analyse de sensibilité, afin d'évaluer dans quelle mesure les résultats d'une étude peuvent être affectés par différentes hypothèses concernant le processus de données manquantes. Ce rapport souligne la nécessité de l'analyse de sensibilité, et montre comment cet objectif peut être atteint dans trois situations différentes, les données normales, les données binaires et les données de survieIn longitudinal studies, subjects are repeatedly observed to obtain measurements of some response. The protocol of such studies plans to collect a fixed number of responses for each subject, during a predefined follow-up period. However, it is extremely rare that all the planned measurements are actually performed. The analysis of incomplete data has become a major topic in statistics during the last years. Many methods have been proposed, but it is generally impossible to check their validity. It is now recommended to perform a sensitivity analysis, to evaluate the extent to which the results from a study can be affected by different assumptions regarding the missing data process. This report highlights the need for a sensitivity analysis, and shows how this aim can be achieved in three different situations, normal data, binary data and survival data
2
Ostermann, Pascal. "Logiques modales et informations incomplètes." Toulouse, ENSAE, 1988. http://www.theses.fr/1988ESAE0013.
Анотація:
Étude de la modélisation de l'information incomplète. Dans ce but, sont employées des logiques modales, où "peut être p" signifie que "p" est consistant avec les informations présentes dans la base de données. Une première partie traite de la logique standard. Dans la seconde partie sont etudiées les logiques multivaluées.
3
Ould, Amar Zakaria. "Factorisations incomplètes sur architectures massivement parallèles." Doctoral thesis, Universite Libre de Bruxelles, 1996. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/212403.
4
Caron, Bernard. "Capture-Recapture. Problématique des listes incomplètes." Thesis, Université Laval, 2009. http://www.theses.ulaval.ca/2009/26263/26263.pdf.
Анотація:
Il arrive parfois lors de l'utilisation de la méthode multi-liste que les listes administratives ne couvrent pas exactement la même période. On appelle ce problème un problème de listes incomplètes. La façon la plus courante pour résoudre ce problème est de se servir exclusivement des parties des listes où il y a un chevauchement complet. Cette méthode entraîne beaucoup d'imprécision.
Afin de tenir compte de toute l'information disponible, il est possible de modéliser conjointement les strates. Deux méthode de modélisation conjointe sont présentées. Premièrement, il est possible d'estimer les valeurs manquantes à l'aide le l'algorithme EM et ainsi travailler avec des listes complètes. Deuxièmement, un modèle log-linéaire avec effet de strate qui permet de tenir compte de toute l'information tout en demeurant beaucoup plus simple à utiliser. En mesurant l'efficacité de façon explicite, on voit que la modélisation conjointe est plus avantageuse que la modélisation strate par strate.
5
Almeida, Jean d'. "Courbes de l'espace projectif : séries linéaires incomplètes et multisécantes." Lille 1, 1986. http://www.theses.fr/1986LIL10087.
Анотація:
Soit x une courbe lisse, complète, gauche de degré d et de genre g de p(3) (espace projectif de dimension 3 sur c). On montre que la série linéaire "découpée" sur x par les surfaces de degré (d-4) est incomplète si et seulement si x a une (d-2)-sécante sauf dans trois cas où l'on a d=7, y=0; d=7, g=1; d=8, g=0
6
Cordier, Marie-Odile. "Informations incomplètes et contraintes d'intégrité : le moteur d'inférences sherlock." Paris 11, 1986. http://www.theses.fr/1986PA112233.
Анотація:
Le problème des informations incomplètes dans les systèmes déductifs est un problème crucial et bien connu ; on peut le résumer ainsi : étant donné une description incomplète du monde réel, comment répondre de la manière la plus adéquate aux requêtes posées par l’utilisateur sur ce monde ? On trouve principalement deux grands types d’approches au problème des informations incomplètes dans les systèmes d’informations : 1- Dans la première, la description du monde est complétée par l’intermédiaire de métarègles telles que « tout ce qui n’est pas affirmé par l’utilisateur est faux » ou « tout ce qui n’est pas dit est « normal » ». La requête de l’utilisateur est ensuite évaluée sur cette description « complétée ». Le raisonnement est de type raisonnement par défaut. 2- Dans la seconde approche, les différentes possibilités sont explorées afin de détecter le ou les contextes satisfaisant la requête de l’utilisateur. Il y a raisonnement hypothétique. SHERLOCK est un moteur d’inférences. Il se situe dans le cadre de la seconde approche « raisonnement hypothétique ». L’utilisateur décrit ses connaissances dans un langage de type logique du premier ordre par l’intermédiaire d’un ensemble de règles de déduction et de contraintes d’intégrité. Il peut en particulier exprimer des informations disjonctives. SHERLOCK est dans la lignée directe de ATMS de de Kleer et de MBR de Martins et Shapiro ; les assertions sont associées aux ensembles d’hypothèses ayant permis de les déduire. Le problème du retrait d’une assertion (retour sur une hypothèse) est ainsi évité et le raisonnement reste monotone. Les contraintes d’intégrité permettent de détecter les ensembles d’hypothèses incohérents. Le problème des informations incomplètes est tout d’abord posé, en donnant des définitions précises de ce qu’est une Base de Connaissances consistante, correcte, complète, CWA-complète et incomplète et en décrivant les principales approches possibles. La Base de Connaissances est supposée être un ensemble de formules logiques et les définitions sont données en utilisant les notions de modèles d’une théorie logique. Les idées de base de SHERLOCK et les principaux choix de l’implémentation sont décrits. SHERLOCK est ensuite comparé avec les travaux qui lui sont proches et en particulier avec ATMS. SHERLOCK est un écrit en lelisp, tourne sur Vax et est issu du moteur d’inférence TANGO.
7
Baudry, Maximilien. "Quelques problèmes d’apprentissage statistique en présence de données incomplètes." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSE1002.
Анотація:
La plupart des méthodes statistiques ne sont pas nativement conçues pour fonctionner sur des données incomplètes. L’étude des données incomplètes n’est pas nouvelle et de nombreux résultats ont été établis pour pallier l’incomplétude en amont de l’étude statistique. D’autre part, les méthodes de deep learning sont en général appliquées à des données non structurées de type image, texte ou audio, mais peu de travaux s’intéressent au développement de ce type d’approche sur des données tabulaires, et encore moins sur des données incomplètes. Cette thèse se concentre sur l’utilisation d’algorithmes de machine learning appliqués à des données tabulaires, en présence d’incomplétude et dans un cadre assurantiel. Au travers des contributions regroupées dans ce document, nous proposons différentes façons de modéliser des phénomènes complexes en présence de schémas d’incomplétude. Nous montrons que les approches proposées donnent des résultats de meilleure qualité que l’état de l’artMost statistical methods are not designed to directly work with incomplete data. The study of data incompleteness is not new and strong methods have been established to handle it prior to a statistical analysis. On the other hand, deep learning literature mainly works with unstructured data such as images, text or raw audio, but very few has been done on tabular data. Hence, modern machine learning literature tackling data incompleteness on tabular data is scarce. This thesis focuses on the use of machine learning models applied to incomplete tabular data, in an insurance context. We propose through our contributions some ways to model complex phenomena in presence of incompleteness schemes, and show that our approaches outperform the state-of-the-art models
8
Lambert, Tony. "Hybridation de méthodes complètes et incomplètes pour la résolution de CSP." Phd thesis, Université de Nantes, 2006. http://tel.archives-ouvertes.fr/tel-00130790.
Анотація:
L'hybridation des mécanismes de méthodes incomplètes et des techniques de programmation par contraintes est souvent basée sur des combinaisons de type maître-esclave, dédiées à la résolution de classes de problèmes spécifiques. Dans cette thèse, nous nous intéressons à la définition d'un modèle théorique uniforme, basé sur les itérations chaotiques de K.R. Apt qui définissent un cadre mathématique pour l'itération d'un ensemble fini de fonctions sur des domaines abstraits munis d'un ordre partiel. Ce cadre permetde prendre en compte une hybridation entre les méthodes incomplètes et les méthodes complètes. Dans ce contexte, la résolution s'apparente à un calcul de point fixe d'un ensemble de fonctions de réductions spécifiques. Notre cadre générique permet alors d'envisager des stratégies de combinaisons et d'hybridation de manière plus fine et d'étudier leurs propriétés. Nous avons employé un cadre général approprié pour modéliser la résolution des problèmes d'optimisation et nous présentons des résultats
expérimentaux qui mettent en avant les atouts de telles
combinaisons en regard d'une utilisation indépendante des techniques de résolution.
9
Bernard, Francis. "Méthodes d'analyse des données incomplètes incorporant l'incertitude attribuable aux valeurs manquantes." Mémoire, Université de Sherbrooke, 2013. http://hdl.handle.net/11143/6571.
Анотація:
Lorsqu'on réalise une analyse des données dans le cadre d'une enquête, on est souvent confronté au problème des données manquantes. L'une des solutions les plus fréquemment utilisées est d'avoir recours aux méthodes d'imputation simple. Malheureusement, ces méthodes souffrnt d'un handicap important : les estimations courantes basées sur les valeurs observées et imputées considèrent à tort les valeurs imputées comme des valeurs connues, bien qu'une certaine forme d'incertitude plane au sujet des valeurs à imputer. En particulier, les intervalles de confiance pour les paramètres d'intérêt basés sur les données ainsi complétées n'incorporent pas l'incertitude qui est attribuable aux valeurs manquantes. Les méthodes basées sur le rééchantillonnage et l'imputation multiple -- une généralisation de l'imputation simple -- s'avèrent toutes deux des solutions courantes convenables au problème des données manquantes, du fait qu'elles incorporent cette incertitude. Une alternative consiste à avoir recours à l'imputation multiple à deux niveaux, une généralisation de l'imputation multiple (conventionnelle) qui a été développée dans la thèse que Shen [51] a rédigée en 2000 et qui permet d'exploiter les situations où la nature des valeurs manquantes suggère d'effectuer la procédure d'imputation en deux étapes plutôt qu'en une seule. Nous décrirons ces méthodes d'analyse des données incomplètes qui incorporent l'incertitude attribuable aux valeurs manquantes, nous soulèverons quelques problématiques intéressantes relatives au recours à ces méthodes et nous y proposerons des solutions appropriées. Finalement, nous illustrerons l'application de l'imputation multiple conventionnelle et de l'imputation multiple à deux niveaux au moyen d'exemples simples et concrets.
10
Paquet, Marie-France. "Une approche à simulation pour le traitement des données longitudinales incomplètes." Paris 1, 2001. http://www.theses.fr/2001PA010080.
Анотація:
Afin d'analyser des modèles à caractère dynamique, nous colligeons des informations individuelles sur plusieurs périodes de façon à produire des bases de données de type longitudinales. Ces données peuvent être de type panel, panel incomplet ou non balancé. La solution conventionnelle au problème des panels incomplets est de créer des panels à partir de moyennes prises sur des groupes d'unités. Le regroupement à chaque période de ces moyennes constitue des pseudo panels. L'objectif de la thèse est de proposer une approche alternative à la technique conventionnelle des pseudo panels. L'exploitation des nouvelles techniques à augmentation de données permet de conserver pour l'estimation toute l'information que comportent les unités de base. Cette approche est si flexible qu'elle peut être utilisée pour traiter tant le cas extrême , soit la combinaison de coupes transversales indépendantes, que les situations de panels incomplets proprement dits.
11
Chagny, Gaëlle. "Estimation adaptative avec des données transformées ou incomplètes. Application à des modèles de survie." Phd thesis, Université René Descartes - Paris V, 2013. http://tel.archives-ouvertes.fr/tel-00863141.
Анотація:
Cette thèse présente divers problèmes d'estimation fonctionnelle adaptative par sélection d'estimateurs en projection ou à noyaux, utilisant des critères inspirés à la fois de la sélection de modèles et des méthodes de Lepski. Le point commun de nos travaux est l'utilisation de données transformées et/ou incomplètes. La première partie est consacrée à une procédure d'estimation par "déformation'', dont la pertinence est illustrée pour l'estimation des fonctions suivantes : régression additive et multiplicative, densité conditionnelle, fonction de répartition dans un modèle de censure par intervalle, risque instantané pour des données censurées à droite. Le but est de reconstruire une fonction à partir d'un échantillon de couples aléatoires (X,Y). Nous utilisons les données déformées (ф(X),Y) pour proposer des estimateurs adaptatifs, où ф est une fonction bijective que nous estimons également (par exemple la fonction de répartition de X). L'intérêt est double : d'un point de vue théorique, les estimateurs ont des propriétés d'optimalité au sens de l'oracle ; d'un point de vue pratique, ils sont explicites et numériquement stables. La seconde partie s'intéresse à un problème à deux échantillons : nous comparons les distributions de deux variables X et Xₒ au travers de la densité relative, définie comme la densité de la variable Fₒ(X) (Fₒ étant la répartition de Xₒ). Nous construisons des estimateurs adaptatifs, à partir d'un double échantillon de données, possiblement censurées. Des bornes de risque non-asymptotiques sont démontrées, et des vitesses de convergences déduites.
12
Boubertakh, Rédha. "Synthèse de Fourier régularisée : Cas des données incomplètes et application à l'IRM cardiaque rapide." Paris 11, 2002. http://www.theses.fr/2002PA112269.
Анотація:
Nous étudions le problème de reconstruction d'image en résonance magnétique nucléaire (IRM) à partir d'acquisitions rapides fournissant un faible nombre de données échantillonnées le long de trajectoires non-cartésiennes. Ces acquisitions présentent un grand intérêt, notamment en imagerie cardio-vasculaire dynamique. Les propriétés intrinsèques de l'IRM font qu'un compromis doit être réalisé entre la réduction du temps d'acquisition, la préservation de la résolution spatiale et du rapport signal sur bruit. Pour repousser ce compromis, on propose une modélisation du processus d'acquisition valable pour toute trajectoire d'échantillonnage du plan de Fourier de l'image. Ce modèle prend en compte les localisations exactes des données et n'effectue aucune estimation directe des données manquantes. La reconstruction est alors un problème de synthèse de Fourier et est réalisée par minimisation itérative d'un critère convexe composé d'un terme de fidélité aux données et d'un terme de régularisation. Une part importante du travail a consisté à optimiser le calcul du terme de fidélité aux données de façon à accélérer la reconstruction. Le terme de régularisation incorpore des a priori propres à la nature des images cardio-vasculaires qui permettent de compenser les déficits des données en terme d'information. On introduit des contraintes de douceur spatiale afin de réduire le bruit tout en préservant les discontinuités entres régions différentes. La méthode a été évaluée sur des simulations numériques et des acquisitions spirales réelles d'un fantôme et du coeur puis comparée à une méthode de reconstruction de référence. Cela a mis en évidence l'intérêt de l'approche proposée pour inverser les artefacts d'aliasing dus au sous-échantillonnage des données, améliorer le rapport signal sur bruit et préserver la résolution spatiale des images. Ces résultats permettent d'envisager la diminution du temps d'acquisition sans une dégradation notable de la qualité des imagesWe address the problem of image reconstruction in magnetic resonance imaging (MRI) from fast acquisitions that sample a small number of data along non Cartesian trajectories. These acquisitions are of great interest, specifically in dynamic cardiovascular imaging. Because of the intrinsic properties of the MRI, a trade-off must be made between the reduction of the acquisition time, the preservation of the spatial resolution and he signal to noise ratio. To improve this tradeoff, we propose a modelling of the acquisition process valid for any sampling trajectory in the image Fourier plane. This model takes into account the exact localisations of the data and does not carry out any direct estimation of the missing data. The reconstruction is then a Fourier synthesis problem and is carried out by an iterative minimization of a convex criterion composed of a fidelity term to the data and of a regularization term. An important part of this work consisted in optimizing the calculation of the fidelity term in order to speed-up the reconstruction. The regularization term incorporates prior information resuming some characteristics of the cardiovascular images which allow to compensate the lack in data information. We choose to introduce spatial smoothness constraints to decrease the noise while preserving the discontinuities between different areas. The developed method was evaluated on numerical simulations and real spiral acquisitions of a phantom and of the heart and compared to a reference reconstruction. The obtained results allowed to demonstrate the validity of the approach to inverse the aliasing artefacts due to data undersampling, to improve the signal to noise ratio and to preserve the spatial resolution of the images. These results show that the reduction of the acquisition time is possible without a notable degradation of the quality of the reconstructed images
13
Ould, Mohamed Moctar Salem. "Méthodes analytiques de reconstruction 2D de régions d’intérêt à partir de projections incomplètes mais suffisantes." Saint-Etienne, 2009. http://www.theses.fr/2009STET4017.
Анотація:
La tomographie médicale en 2D, vise à reconstruire une coupe du corps humain à partir de ses projections (mesures prises depuis l’extérieur de la coupe). La méthode standard de rétroprojection filtrée (FBP= Filtered Backprojection, en anglais), permet de reconstruire un objet si et seulement si on dispose de toutes ses projections. Si pour des raisons physiques les projections sont incomplètes (taille de l’objet trop grande par rapport au détecteur, balayage limité de la source. . . ), la méthode de rétroprojection des dérivées des projections (DBP = Differentiated Backprojection, en anglais) ainsi que la méthode du fanbeam virtuel, permettent de reconstruire une région d’intérêt (ROI) de l’objet si les projections incomplètes sont suffisantes. Chacune de ces deux méthodes a ses contraintes et ses limites. Cette thèse concerne l’amélioration et le développement de la méthode du fanbeam virtuel. Nous y présenterons des résultats originaux (nouvelles formules explicites de reconstruction) qui étendent le domaine d’application de la méthode du fanbeam virtuel. Nous montrons comment cette méthode peut être combinée avec la FBP pour reconstruire certaines ROI ne pouvant pas être reconstruites par les méthodes existantes. Des simulations numériques sont également montréesMedical tomography in 2D consists of reconstructing a section of the human body from its projections (measurements taken from outside the section). The standard method of Filtered Backprojection (FBP) is able to reconstruct an object if and only if all of its projections are available. If, for some physical reasons (small detectors, low X-ray dose, limited scanning , etc. ) projections are incomplete, the Differentiated Backprojection (DBP) and the Virtual Fanbeam methods are available to reconstruct some region of interest (ROI) of the object provided the incomplete projections are sufficient. Both of these methods have their constraints and limitations. This thesis deals with the improvement and development of the method of virtual fanbeam. Original results, including new explicit reconstruction formulas, that extend the scope of the method of virtual fanbeam are presented. It is also shown how to combine this method with FBP to reconstruct some ROI that can not be reconstructed by existing methods. Illustrative numerical simulations are also presented
14
El, Abed Abir. "Suivi multi-objets par filtrage particulaire dans un contexte de données incomplètes et/ou manquantes." Paris 6, 2008. http://www.theses.fr/2008PA066304.
Анотація:
Le présent travail aborde le sujet de suivi multi-objets. L'objectif principal est d'associer les données fournies aux objets présents dans un vidéo afin de pouvoir suivre leur évolution temporel par un algorithme de filtrage. L'étude décrite est soumise aux contraintes de modèles dynamiques non linéaires et complexes, avec données manquantes et présence de fausses alarmes. La principale contribution apportée est le développement d'un nouveau filtre d'association de données permettant de déterminer la probabilité d'association mesure-objet, sans connaissance a priori du vrai modèle dynamique des objets. Notre filtre d'association EAF permet de gérer de manière robuste les problèmes de données manquantes et fausses alarmes, et d'intervalle de temps significatif entre deux observations successives. Ses principaux avantages sont qu'il n'a besoin d'aucun paramètre et qu'il est peu consommateur en temps de calcul. Nous avons construit le nouveau filtre EPF dans le cadre de filtrage non-linéaire multi-objets qui ne nécessite que de peu d'informations a priori. Il peut estimer en ligne les paramètres du modèle dynamique à partir de l'association mesure-objet donnée par EAF, ceci pour modéliser de manière plus adéquate les mouvements complexes difficiles à apprendre a priori. Nous avons proposé le filtre PF-DO permettant d'estimer la déformation locale d'un objet ainsi que son mouvement à partir du EPF et des coefficients de Fourier. Nous avons ajouté au EPF un algorithme de détection de zones de mouvement QNMI, qui utilise l'information mutuelle normalisée pour pouvoir prendre en compte différentes modalités. Le modèle obtenu est dénommé ENMIM
15
Dellal, Ibrahim. "Gestion et exploitation de larges bases de connaissances en présence de données incomplètes et incertaines." Thesis, Chasseneuil-du-Poitou, Ecole nationale supérieure de mécanique et d'aérotechnique, 2019. http://www.theses.fr/2019ESMA0016/document.
Анотація:
Avec l’émergence et la prolifération des applications du Web sémantique, de nombreuses et récentes larges bases de connaissances (BC) sont disponibles sur le Web. Ces BC contiennent des entités (nommées) et des faits sur ces entités. Elles contiennent également les classes sémantiques de ces entités et leurs liens mutuels.De plus, plusieurs BC peuvent être interconnectées au niveau entités, formant ainsi le noyau du Web des données liées (ou ouvertes). Une caractérisation essentielle de ces BC est qu’elles contiennent des millions à des billions de triplets RDF incertains. Les causes de cette incertitude sont diverses et multiples. Elle peut résulter de l’intégration de sources de données de différents niveaux de fiabilité ou elle peut être causée par des considérations de préservation de la confidentialité. Aussi, elle peut être due à des facteurs li´es au manque d’informations, à la limitation des équipements de mesures ou à l’évolution d’informations. L’objectif de ce travail de thèse est d’améliorer l’ergonomie et la convivialité des systèmes modernes visant à exploiter des BC entachées d’incertitude. En particulier, ce travail propose des techniques coopératives et intelligentes aidant l’utilisateur dans ses prises de décisions quand ses recherches retournent des résultats insatisfaisants en termes de quantité ou de fiabilité.Dans un premier temps, nous nous sommes intéressés au problème des requêtes RDF retournant un ensemble vide de réponses. Ce type de réponse est frustrant et ne sert pas les attentes de l’utilisateur. L’approche proposée pour le traitement de ce problème est guidée par la requête initiale et offre un double avantage :(i) elle permet de fournir une explication sur l’échec de la requête en identifiant les MFS (Minimal Failing Sub-queries) et, (ii) elle permet de calculer des requêtes alternatives appelées XSS (maXimal Succeeding Subqueries),sémantiquement proches de la requête initiale et dont les réponses sont non-vides. Par ailleurs, d’un point de vue utilisateur, cette solution présente un niveau élevé de flexibilité dans le sens o`u plusieurs degrés d‘incertitude peuvent être simultanément considérés. Dans une seconde contribution, nous avons abord´e l’étude du problème dual au problème cité ci-dessus,c’est-`a-dire le cas des requêtes retournant un nombre trop élevé de réponses dans le contexte des données RDF.La solution préconisée vise `a réduire cet ensemble de réponses pour permettre à l’utilisateur de les examiner.Des contreparties des MFS et des XSS ont été établies, ce qui a permis d’identifier, d’une part, les causes du problème et, d’autre part, des requêtes alternatives dont les résultats peuvent être directement et facilement exploitables à des fins de décision.L’ensemble de nos propositions ont été validées par une série d’expérimentations portant sur différentes larges bases de connaissances en présence d’incertitude (WatDiv et LUBM). Nous avons aussi utilisé plusieurs Triplestores pour mener nos testsIn the era of digitilization, and with the emergence of several semantic Web applications, many new knowledge bases (KBs) are available on the Web. These KBs contain (named) entities and facts about these entities. They also contain the semantic classes of these entities and their mutual links. In addition, multiple KBs could be interconnected by their entities, forming the core of the linked data web. A distinctive feature of these KBs is that they contain millions to trillions of unreliable RDF triples. This uncertainty has multiple causes. It can result from the integration of data sources with various levels of intrinsic reliability or it can be caused by some considerations to preserve confidentiality. Furthermore, it may be due to factors related to the lack of information, the limits of measuring equipment or the evolution of information. The goal of this thesis is to improve the usability of modern systems aiming at exploiting uncertain KBs. In particular, this work proposes cooperative and intelligent techniques that could help the user in his decision-making when his query returns unsatisfactory results in terms of quantity or reliability. First, we address the problem of failing RDF queries (i.e., queries that result in an empty set of responses).This type of response is frustrating and does not meet the user’s expectations. The approach proposed to handle this problem is query-driven and offers a two fold advantage: (i) it provides the user with a rich explanation of the failure of his query by identifying the MFS (Minimal Failing Sub-queries) and (ii) it allows the computation of alternative queries called XSS (maXimal Succeeding Sub-queries), semantically close to the initial query, with non-empty answers. Moreover, from a user’s point of view, this solution offers a high level of flexibility given that several degrees of uncertainty can be simultaneously considered.In the second contribution, we study the dual problem to the above problem (i.e., queries whose execution results in a very large set of responses). Our solution aims at reducing this set of responses to enable their analysis by the user. Counterparts of MFS and XSS have been defined. They allow the identification, on the one hand, of the causes of the problem and, on the other hand, of alternative queries whose results are of reasonable size and therefore can be directly and easily used in the decision making process.All our propositions have been validated with a set of experiments on different uncertain and large-scale knowledge bases (WatDiv and LUBM). We have also used several Triplestores to conduct our tests
16
Perchat, Etienne. "MINI-élément et factorisation incomplètes pour la parallelisation d'un solveur de Stokes 2D : application au forgeage." Phd thesis, École Nationale Supérieure des Mines de Paris, 2000. http://tel.archives-ouvertes.fr/tel-00005654.
Анотація:
Nous présentons dans cette contribution les techniques que nous avons mises en oeuvre pour paralléliser un code éléments finis 2D dédié à la simulation du forgeage de pièces axisymétriques. Les modèles de comportement conduisent à résoudre des équations de type Stokes généralisé, exprimées sous forme mixte en vitesse et pression. La discrétisation spatiale est effectuée par une méthode éléments finis originale basée sur une stabilisation du MINI-élément P1+P1Cette approche mène à des systèmes linéaires symétriques non définis positifs que l'on peut inverser avec un solveur itératif. L'introduction de préconditionneurs par factorisation incomplète LDL(0) ainsi que l'optimisation de la résolution non-linéaire nous permet de concurrencer une méthode directe sur un maillage de plus de 3000 noeuds.
Une stratégie de parallélisation SPMD couplée avec un solveur itératif avec préconditionnement diagonal aboutit à, un solveur parallèle simple et efficace, ne dépendant ni de la partition ni du nombre de domaines. Différentes stratégies sont envisagées pour développer des factorisations incomplètes parallèles. Un préconditionneur additif de Schwarz est notamment proposé. Celui-ci est construit à partir des matrices locales, complétées sur leur diagonale aux interfaces et avec un coefficient de sur-relaxation. Des résultats sur des simulations industrielles sont donnés par une machine parallèle à mémoire partagée. Ceux-ci, obtenus sur des problèmes 2D et 3D, prouvent la pertinence de notre approche.
Les stratégies développées permettent ainsi de réduire de manière significative les temps de simulation de la majorité des cas industriels. Elles permettent aussi d'élargir les champs d'application des codes de calcul à des simulations industrielles très complexes ou avec des maillages de plus de 15000 noeuds en 2D
17
Anne, Sabourin. "Mélanges bayésiens de modèles d'extrêmes multivariés, Application à la prédétermination régionale des crues avec données incomplètes." Phd thesis, Université Claude Bernard - Lyon I, 2013. http://tel.archives-ouvertes.fr/tel-00880873.
Анотація:
La théorie statistique univariée des valeurs extrêmes se généralise au cas multivarié mais l'absence d'un cadre paramétrique naturel complique l'inférence de la loi jointe des extrêmes. Les marges d'erreur associées aux estimateurs non paramétriques de la structure de dépendance sont difficilement accessibles à partir de la dimension trois. Cependant, quantifier l'incertitude est d'autant plus important pour les applications que le problème de la rareté des données extrêmes est récurrent, en particulier en hydrologie. L'objet de cette thèse est de développer des modèles de dépendance entre extrêmes, dans un cadre bayésien permettant de représenter l'incertitude. Après une introduction à la théorie des valeurs extrêmes et à l'inférence bayésienne (chapitre 1), le chapitre 2 explore les propriétés des modèles obtenus en combinant des modèles paramétriques existants, par mélange bayésien (Bayesian Model Averaging). Un modèle semi-paramétrique de mélange de Dirichlet est étudié au chapitre suivant : une nouvelle paramétrisation est introduite afin de s'affranchir d'une contrainte de moments caractéristique de la structure de dépendance et de faciliter l'échantillonnage de la loi a posteriori. Le chapitre~\ref{censorDiri} est motivé par une application hydrologique: il s'agit d'estimer la structure de dépendance spatiale des crues extrêmes dans la région cévenole des Gardons en utilisant des données historiques enregistrées en quatre points. Les données anciennes augmentent la taille de l'échantillon mais beaucoup de ces données sont censurées. Une méthode d'augmentation de données est introduite, dans le cadre du mélange de Dirichlet, palliant l'absence d'expression explicite de la vraisemblance censurée. Les perspectives sont discutées au chapitre 5.
18
Perchat, Étienne. "MINI-Élément et factorisations incomplètes pour la parallélisation d'un solveur de stokes 2d : application au forgeage." ENSMP, 2000. http://www.theses.fr/2000ENMP0944.
Анотація:
Nous présentons dans cette contribution les techniques que nous avons mises en oeuvre pour paralléliser un code éléments finis 2d dédié à la simulation du forgeage de pièces axisymétriques. Les modèles de comportement conduisent à résoudre des équations de type stokes généralisé, exprimées sous forme mixte en vitesse et pression. La discrétisation spatiale est effectuée par une méthode éléments finis originale basée sur une stabilisation du mini-élément p1+p1. Cette approche menée à des systèmes linéaires symétriques non définis positifs que l'on peut inverser avec un solveur itératif. L'introduction de préconditionneurs par factorisations incomplètes ldl(0) ainsi que l'optimisation de la résolution non-linéaire nous permet de concurrencer une méthode directe sur des maillages de plus de 3000 noeuds. Une stratégie de parallélisation spmd couplée au solveur itératif avec préconditionnement diagonal aboutit à un solveur parallèle simple et efficace, ne dépendant ni de la partition ni du nombre de domaines. Différentes stratégies sont envisagées pour développer des factorisations incomplètes parallèles. Un préconditionneur additif de Schwarz est notamment proposé. Celui-ci est construit à partir des matrices locales, complétées sur leur diagonale aux interfaces et avec un coefficient de sur-relaxation. Des résultats sur des simulations industrielles sont donnés pour une machine parallèle à mémoire partagée. Ceux-ci, obtenus sur des problèmes 2d et 3d, prouvent la pertinence de notre approche. Les stratégies développées permettent ainsi de réduire de manière significative les temps de simulation de la majorité des cas industriels. Elles permettent aussi d'élargir les champs d'application des codes de calculs à des simulationsIn this contribution, we present the parallelisation of a 2D finite element code dedicated to the simulation of hot metal forging of axisymetrical workpieces. The constitutives equations leads to a generalised Stokes problem. The spatial discretisation is carried out by an original mixed finite element approach based on a stabilisation of the so-called MINI-element P1+P1. This approach allows to solve the associated symmetric non positive definite systems with an iterative solver. The introduction of incomplete factorisation preconditionner LDL(0) and the optimisation of the non-linear resolutions allow the sequential code to compete with a direct solver on meshes larger than 300 nodes. A SPMD parallelisation strategy combined with the iterative solver with diagonal scaling produce a simple parallel code that do not depend of the partition nor of the number of domains. We consider various strategies to develop parallel incomplete factorisations. We propose an additive Schwarz preconditionner, built up from the local matrices completed at the interfaces on their diagonal. We present the results obtained on some 2D and 3D industrial applications carried out on a shared memory parallel computer. It proves the relevance of our approach. The strategy we developped reduce significantly the simulation time for most of the industrials applications. This allow to extend the applications of our code to very complex industrial simulations or to problems with meshes larger than 15000 nodes in 2D
19
Dantan, Etienne. "Modèles conjoints pour données longitudinales et données de survie incomplètes appliqués à l'étude du vieillissement cognitif." Thesis, Bordeaux 2, 2009. http://www.theses.fr/2009BOR21658/document.
Анотація:
Dans l'étude du vieillissement cérébral, le suivi des personnes âgées est soumis à une forte sélection avec un risque de décès associé à de faibles performances cognitives. La modélisation de l'histoire naturelle du vieillissement cognitif est complexe du fait de données longitudinales et données de survie incomplètes. Par ailleurs, un déclin accru des performances cognitives est souvent observé avant le diagnostic de démence sénile, mais le début de cette accélération n'est pas facile à identifier. Les profils d'évolution peuvent être variés et associés à des risques différents de survenue d'un événement; cette hétérogénéité des déclins cognitifs de la population des personnes âgées doit être prise en compte. Ce travail a pour objectif d'étudier des modèles conjoints pour données longitudinales et données de survie incomplètes afin de décrire l'évolution cognitive chez les personnes âgées. L'utilisation d'approches à variables latentes a permis de tenir compte de ces phénomènes sous-jacents au vieillissement cognitif que sont l'hétérogénéité et l'accélération du déclin. Au cours d'un premier travail, nous comparons deux approches pour tenir compte des données manquantes dans l'étude d'un processus longitudinal. Dans un second travail, nous proposons un modèle conjoint à état latent pour modéliser simultanément l'évolution cognitive et son accélération pré-démentielle, le risque de démence et le risque de décèsIn cognitive ageing study, older people are highly selected by a risk of death associated with poor cognitive performances. Modeling the natural history of cognitive decline is difficult in presence of incomplete longitudinal and survival data. Moreover, the non observed cognitive decline acceleration beginning before the dementia diagnosis is difficult to evaluate. Cognitive decline is highly heterogeneous, e.g. there are various patterns associated with different risks of survival event. The objective is to study joint models for incomplete longitudinal and survival data to describe the cognitive evolution in older people. Latent variable approaches were used to take into account the non-observed mechanisms, e.g. heterogeneity and decline acceleration. First, we compared two approaches to consider missing data in longitudinal data analysis. Second, we propose a joint model with a latent state to model cognitive evolution and its pre-dementia acceleration, dementia risk and death risk
20
Joseph, Claire. "Sur le contrôle optimal des équations de diffusion et onde fractionnaires en temps à données incomplètes." Thesis, Antilles, 2017. http://www.theses.fr/2017ANTI0164/document.
Анотація:
Dans cette thèse, nous nous intéressons a la résolution de problèmes de contrôle optimal associés a des équations de diffusion et onde fractionnaires en temps et a données incomplètes, ou les dérivées sont prises au sens de Riemann-LiouvilleIn this thesis, we are interested in the résolution of optimal control problems associated to fractional diffusion-wave equations in time with incomplete data, and where derivatives are understood in Riemann-Liouville sense
21
Sabourin, Anne. "Mélanges bayésiens de modèles d'extrêmes multivariés : application à la prédétermination régionale des crues avec données incomplètes." Thesis, Lyon 1, 2013. http://www.theses.fr/2013LYO10137/document.
Анотація:
La théorie statistique univariée des valeurs extrêmes se généralise au cas multivarié mais l'absence d'un cadre paramétrique naturel complique l'inférence de la loi jointe des extrêmes. Les marges d'erreur associée aux estimateurs non paramétriques de la structure de dépendance sont difficilement accessibles à partir de la dimension trois. Cependant, quantifier l'incertitude est d'autant plus important pour les applications que le problème de la rareté des données extrêmes est récurrent, en particulier en hydrologie. L'objet de cette thèse est de développer des modèles de dépendance entre extrêmes, dans un cadre bayésien permettant de représenter l'incertitude. Le chapitre 2 explore les propriétés des modèles obtenus en combinant des modèles paramétriques existants, par mélange bayésien (Bayesian Model Averaging BMA). Un modèle semi-paramétrique de mélange de Dirichlet est étudié au chapitre suivant : une nouvelle paramétrisation est introduite afin de s'affranchir d'une contrainte de moments caractéristique de la structure de dépendance et de faciliter l'échantillonnage de la loi à posteriori. Le chapitre 4 est motivé par une application hydrologique : il s'agit d'estimer la structure de dépendance spatiale des crues extrêmes dans la région cévenole des Gardons en utilisant des données historiques enregistrées en quatre points. Les données anciennes augmentent la taille de l'échantillon mais beaucoup de ces données sont censurées. Une méthode d'augmentation de données est introduite, dans le cadre du mélange de Dirichlet, palliant l'absence d'expression explicite de la vraisemblance censurée. Les conclusions et perspectives sont discutées au chapitre 5Uni-variate extreme value theory extends to the multivariate case but the absence of a natural parametric framework for the joint distribution of extremes complexifies inferential matters. Available non parametric estimators of the dependence structure do not come with tractable uncertainty intervals for problems of dimension greater than three. However, uncertainty estimation is all the more important for applied purposes that data scarcity is a recurrent issue, particularly in the field of hydrology. The purpose of this thesis is to develop modeling tools for the dependence structure between extremes, in a Bayesian framework that allows uncertainty assessment. Chapter 2 explores the properties of the model obtained by combining existing ones, in a Bayesian Model Averaging framework. A semi-parametric Dirichlet mixture model is studied next : a new parametrization is introduced, in order to relax a moments constraint which characterizes the dependence structure. The re-parametrization significantly improves convergence and mixing properties of the reversible-jump algorithm used to sample the posterior. The last chapter is motivated by an hydrological application, which consists in estimating the dependence structure of floods recorded at four neighboring stations, in the ‘Gardons’ region, southern France, using historical data. The latter increase the sample size but most of them are censored. The lack of explicit expression for the likelihood in the Dirichlet mixture model is handled by using a data augmentation framework
22
Mohd, Salleh Mohd Najib. "Construction d'arbres de décision avec valeurs incomplètes pour la sélection de graines de palmier à huile." La Rochelle, 2008. http://www.theses.fr/2008LAROS240.
Анотація:
Dans les cas de traitement d'information incomplète à l'aide d'arbres à décision, la qualité de l'affectation des valeurs dépend toujours du travail de classification. Dans certains cas, on ne pourra pas se contenter de méthodes générales qui tiennent peu compte de l'existant et il sera nécessaire d'affecter des valeurs vraisemblables. Afin de traiter ce problème d'affectation de valeurs manquantes à des attributs, nous proposons de généraliser les algorithmes de décision avec des modèles plus simples et plus compréhensibles, de manière à faciliter et optimiser le travail de l'expert humain. Notre proposition consiste à partitionner les données en nous basant sur l'information stockée et sur l'absence de certaines valeurs, mais également sur l'information globale afin d'améliorer aussi les performances de traitement. L'apport de ce travail consiste en de nouveaux algorihmes, ainsi que des analyses pour la classification de matériaux de plantation. Nous donnons des résultats d'expérimentation sur des données réelles, qui sont susceptibles d'améliorer de manière significative le travail de sélection des graines de palmier à huileA missing value in incomplete information always inherent the accuracy of classification tasks when a decision tree is used to classify unseen cases. There will be cases where plausible values are required to retain towards more principled and less intrusive. In order to handle the attribute with missing values, the researcher generalizes decision algorithms that provide simpler and more understandable models to optimally fulfill human expert requirement and constraint. Our objective is to partition data by taking full advantage of the information with the presence of missing values ; but with supporting global information to achieve better performance. The contributions of this study are newly developed algorithms and analyses for planting material classification. The researcher reports the empirical results that may provide high returnin planting material breeders in oil palm industry through effective policies design and decision making
23
Tellini, Nicolò. "Quantification du tri des lignées incomplètes et de l'introgression au cours de l'histoire évolutive de Saccharomyces cerevisiae." Electronic Thesis or Diss., Université Côte d'Azur, 2023. https://intranet-theses.unice.fr/2023COAZ6038.
Анотація:
L'étude de la distribution de la variation génétique au sein des populations et entre elles permet de mieux comprendre l'histoire évolutive d'une espèce. De plus, l'accès à de grands ensembles de données génomiques permet d'étudier les processus évolutifs qui façonnent la variation ségrégative de l'espèce. Dans ce travail, nous retraçons l'histoire évolutive de l'espèce Saccharomyces cerevisiae par la détection et la classification de polymorphismes partagés avec son espèce sœur Saccharomyces paradoxus. Nous identifions des polymorphismes partagés acquis par hybridation suivie d'introgression et des polymorphismes qui persistent à travers le processus de spéciation et de diversification résultant en des cas de triage incomplet des lignées (ILS).Nous définissons un ensemble de données de polymorphismes nucléotidiques simples diagnostiques bialléliques entre Saccharomyces cerevisiae et Saccharomyces paradoxus que nous utilisons comme marqueur diagnostique pour décrire la composition génomique de 1,673 S. cerevisiae, pour lesquels un séquençage à lecture courte du génome entier était publiquement disponible. Nous développons une méthode basée sur les marqueurs pour la détection et la classification des marqueurs de diagnostic organisés soit en 1) blocs de marqueurs S. paradoxus consécutifs, soit en 2) marqueurs S. paradoxus isolés à l'échelle du génome.Pour les blocs, nous décrivons les limites, et la distribution dans la collection S. cerevisiae et nous retraçons l'origine de S. paradoxus par comparaison de séquences avec des assemblages de génomes entiers télomère à télomère des principales populations de S. paradoxus. Pour un événement récurrent, nous avons effectué un test pour évaluer l'effet sur la condition physique de porter un haplotype S. paradoxus à un locus unique englobant une paire de gènes impliqués dans la dégradation de composés toxiques pour la levure. Nous avons démontré que l'haplotype S. paradoxus confère un avantage par rapport à l'haplotype S. cerevisiae dans des conditions environnementales caractéristiques de la niche habitée par la population S. cerevisiae.Pour les marqueurs isolés, nous appliquons une méthode classique de détection des signatures d'un tri lignager incomplet, qui peut expliquer l'excès de marqueurs S. paradoxus distribués à l'échelle du génome dans certaines populations de S. cerevisiae. Nous montrons des preuves convaincantes de la rétention d'allèles ancestraux dans une seule population sauvage de S. cerevisiae qui se trouve à la racine de l'espèce. Nous émettons l'hypothèse que la persistance d'une telle variation ancestrale est due à la possibilité réduite de croisement avec d'autres populations de S. cerevisiae dans la nature, en raison du nombre réduit de générations et des goulets d'étranglement moins spectaculaires qu'ont connu les autres lignées au cours de la dispersion et de la domestication. Dans l'ensemble, nous avons retracé l'histoire de la divergence et des contacts secondaires entre les populations de S. cerevisiae et de S. paradoxus et dévoilé un cas convaincant d'introgression interespèces avec un résultat fonctionnelThe study of the distribution of the genetic variation within and across populations provides insights into the evolutionary history of a species. Moreover, the access to large genomic datasets allows the investigation of the evolutionary processes that shape the species' segregating variation. In this work, we retrace the evolutionary history of the species Saccharomyces cerevisiae through the detection and classification of shared polymorphisms with its sister species Saccharomyces paradoxus. We identify shared polymorphisms acquired because hybridization followed by introgression and polymorphisms that persist across the process of speciation and diversification resulting in instances of incomplete lineage sorting (ILS). We define a dataset of biallelic diagnostic single nucleotide polymorphisms between Saccharomyces cerevisiae and Saccharomyces paradoxus that we use as diagnostic marker to describe the genomic composition of 1,673 S. cerevisiae, for which short-read whole-genome sequencing were publicly available. We develop a marker-based method for the detection and classification of diagnostic markers organized either in 1) blocks of consecutive S. paradoxus markers or in 2) genome-wide isolated S. paradoxus markers. For the blocks, we describe the boundaries, the distribution across the S. cerevisiae collection and we retrace the S. paradoxus origin by sequence comparison with telomere-to-telomere whole genome assemblies of the main S. paradoxus populations. For a recurrent event, we performed an assay to evaluate the fitness effect of carrying a S. paradoxus haplotype at a single locus encompassing a gene-pair involved in the degradation of toxic compounds for the yeast. We demonstrate that the S. paradoxus haplotype confers an advantage over the S. cerevisiae haplotype in environmental conditions that are characteristic of the niche that the S. cerevisiae population inhabits. For the isolated markers, we apply a classical method for detecting signatures of incomplete lineage sorting, which can explain the excess of genome-wide distributed S. paradoxus markers in certain populations of S. cerevisiae. We show convincing evidence of retention of ancestral alleles in a single wild S. cerevisiae population that stands at the root of the species. We speculate about the persistence of such ancestral variation because of reduced possibility of outcrossing with other S. cerevisiae populations into the wild due to fewer generations and less dramatic bottlenecks that were instead experienced by the other lineages during dispersal and domestication. Overall, we retraced histories of divergence and secondary contacts across S. cerevisiae and S. paradoxus populations and unveiled a compelling case of interspecies introgression with a functional outcome
24
Francois, Olivier. "De l'identification de structure de réseaux bayésiens à la reconnaissance de formes à partir d'informations complètes ou incomplètes." Phd thesis, INSA de Rouen, 2006. http://tel.archives-ouvertes.fr/tel-00126033.
Анотація:
Durant ces travaux de thèse, une comparaison empirique de différentestechniques d'apprentissage de structure de réseaux bayésiens a été
effectuée, car même s'il peut en exister très ponctuellement, il
n'existe pas de comparaisons plus globales de ces algorithmes.
De multiples phases de tests nous ont permis d'identifier quelles
méthodes souffraient de difficultés d'initialisation et nous avons
proposé une technique pour les résoudre.
Nous avons ensuite adapté différentes méthodes d'apprentissage de
structure aux bases de données incomplètes et avons notamment
introduit une technique pour apprendre efficacement une structure arborescente.
Cette méthode est ensuite adaptée à la problématique plus spécifique
de la classification et permet d'apprendre efficacement et en toute
généralité un classifieur de Bayes Naïf augmenté.
Un formalisme original permettant de générer des bases de données
incomplètes ayant des données manquantes vérifiant les hypothèses MCAR
ou MAR est également introduit.
De nombreuses bases synthétiques ou réelles ont alors été utilisées
pour tester ces méthodes d'apprentissage de structure à partir de
bases incomplètes.
25
Ferrani, Yacine. "Sur l'estimation non paramétrique de la densité et du mode dans les modèles de données incomplètes et associées." Thesis, Littoral, 2014. http://www.theses.fr/2014DUNK0370/document.
Анотація:
Cette thèse porte sur l'étude des propriétés asymptotiques d'un estimateur non paramétrique de la densité de type Parzen-Rosenblatt, sous un modèle de données censurées à droite, vérifiant une structure de dépendance de type associé. Dans ce cadre, nous rappelons d'abord les résultats existants, avec détails, dans les cas i.i.d. et fortement mélangeant (α-mélange). Sous des conditions de régularité classiques, il est établi que la vitesse de coonvergence uniforme presque sûre de l'estimateur étudié, est optimale. Dans la partie dédiée aux résultats de cette thèse, deux résultats principaux et originaux sont présentés : le premier résultat concerne la convergence uniforme presque sûre de l'estimateur étudié sous l'hypothèse d'association. L'outil principal ayant permis l'obtention de la vitesse optimale est l'adaptation du Théorème de Doukhan et Neumann (2007), dans l'étude du terme des fluctuations (partie aléatoire) de l'écart entre l'estimateur considéré et le paramètre étudié (densité). Comme application, la convergence presque sûre de l'estimateur non paramétrique du mode est établie. Les résultats obtenus ont fait l'objet d'un article accepté pour publication dans Communications in Statistics-Theory and Methods ; Le deuxième résultat établit la normalité asymptotique de l'estimateur étudié sous le même modèle et constitute ainsi une extension au cas censuré, du résultat obtenu par Roussas (2000). Ce résultat est soumis pour publicationThis thesis deals with the study of asymptotic properties of e kernel (Parzen-Rosenblatt) density estimate under associated and censored model. In this setting, we first recall with details the existing results, studied in both i.i.d. and strong mixing condition (α-mixing) cases. Under mild standard conditions, it is established that the strong uniform almost sure convergence rate, is optimal. In the part dedicated to the results of this thesis, two main and original stated results are presented : the first result concerns the strong uniform consistency rate of the studied estimator under association hypothesis. The main tool having permitted to achieve the optimal speed, is the adaptation of the Theorem due to Doukhan and Neumann (2007), in studying the term of fluctuations (random part) of the gap between the considered estimator and the studied parameter (density). As an application, the almost sure convergence of the kernel mode estimator is established. The stated results have been accepted for publication in Communications in Statistics-Theory & Methods ; The second result establishes the asymptotic normality of the estimator studied under the same model and then, constitute an extension to the censored case, the result stated by Roussas (2000). This result is submitted for publication
26
Ferrani, Yacine. "Sur l'estimation non paramétrique de la densité et du mode dans les modèles de données incomplètes et associées." Electronic Thesis or Diss., Littoral, 2014. http://www.theses.fr/2014DUNK0370.
Анотація:
Cette thèse porte sur l'étude des propriétés asymptotiques d'un estimateur non paramétrique de la densité de type Parzen-Rosenblatt, sous un modèle de données censurées à droite, vérifiant une structure de dépendance de type associé. Dans ce cadre, nous rappelons d'abord les résultats existants, avec détails, dans les cas i.i.d. et fortement mélangeant (α-mélange). Sous des conditions de régularité classiques, il est établi que la vitesse de coonvergence uniforme presque sûre de l'estimateur étudié, est optimale. Dans la partie dédiée aux résultats de cette thèse, deux résultats principaux et originaux sont présentés : le premier résultat concerne la convergence uniforme presque sûre de l'estimateur étudié sous l'hypothèse d'association. L'outil principal ayant permis l'obtention de la vitesse optimale est l'adaptation du Théorème de Doukhan et Neumann (2007), dans l'étude du terme des fluctuations (partie aléatoire) de l'écart entre l'estimateur considéré et le paramètre étudié (densité). Comme application, la convergence presque sûre de l'estimateur non paramétrique du mode est établie. Les résultats obtenus ont fait l'objet d'un article accepté pour publication dans Communications in Statistics-Theory and Methods ; Le deuxième résultat établit la normalité asymptotique de l'estimateur étudié sous le même modèle et constitute ainsi une extension au cas censuré, du résultat obtenu par Roussas (2000). Ce résultat est soumis pour publicationThis thesis deals with the study of asymptotic properties of e kernel (Parzen-Rosenblatt) density estimate under associated and censored model. In this setting, we first recall with details the existing results, studied in both i.i.d. and strong mixing condition (α-mixing) cases. Under mild standard conditions, it is established that the strong uniform almost sure convergence rate, is optimal. In the part dedicated to the results of this thesis, two main and original stated results are presented : the first result concerns the strong uniform consistency rate of the studied estimator under association hypothesis. The main tool having permitted to achieve the optimal speed, is the adaptation of the Theorem due to Doukhan and Neumann (2007), in studying the term of fluctuations (random part) of the gap between the considered estimator and the studied parameter (density). As an application, the almost sure convergence of the kernel mode estimator is established. The stated results have been accepted for publication in Communications in Statistics-Theory & Methods ; The second result establishes the asymptotic normality of the estimator studied under the same model and then, constitute an extension to the censored case, the result stated by Roussas (2000). This result is submitted for publication
27
François, Olivier. "De l'identification de structure de réseaux bayésiens à la reconnaissance de formes à partir d'informations complètes ou incomplètes." Rouen, INSA, 2006. http://www.theses.fr/2006ISAM0016.
Анотація:
Durant ces travaux de thèse, une comparaison empirique de différentes techniques d'apprentissage de structure de réseaux bayésiens a été effectuée, car même s'il peut en exister très ponctuellement, il n'existe pas de comparaisons plus globales de ces algorithmes. De multiples phases de tests nous ont permis d'identifier quelles méthodes souffraient de difficultés d'initialisation et nous avons proposé une technique pour les résoudre. Nous avons ensuite adapté différentes méthodes d'apprentissage de structure aux bases de données incomplètes et avons notamment introduit une technique pour apprendre efficacement une structure arborescente. Cette méthode est ensuite adaptée à la problématique plus spécifique de la classification et permet d'apprendre efficacement et en toute généralité un classifieur de Bayes Naïf augmenté. Un formalisme original permettant de générer des bases de données incomplètes ayant des données manquantes vérifiant les hypothèses MCAR ou MAR est également introduit. De nombreuses bases synthétiques ou réelles ont alors été utilisées pour tester ces méthodes d'apprentissage de structure à partir de bases incomplètes.
28
Cayrac, Didier. "Diagnostic opérationnel exploitant des connaissances incomplètes. Une approche basée sur la théorie des possibilités - application au diagnostic de satellites." Toulouse 3, 1995. http://www.theses.fr/1995TOU30158.
Анотація:
La plupart des approches du diagnostic exploitant des informations symboliques (par opposition aux modeles numeriques) sont difficilement applicables dans des contextes ou les connaissances disponibles sur le systeme a diagnostiquer ou les observations d'anomalies sont tres incompletes. L'approche relationnelle introduite permet de traiter ce type de situation, par une representation plus expressive des observations et de la relation entre defaillances et manifestations anormales. On distingue en particulier (i) les manifestations qui sont certainement absentes, de celles qui ne sont pas (encore ?) observees, et (ii) les manifestations qui ne peuvent pas etre causees par une defaillance donnee, des manifestations pour lesquelles on ignore si elles peuvent ou non etre causees par cette defaillance. Ce modele utilise une representation qualitative de l'incertitude basee sur les ensembles flous et la theorie des possibilites. Il permet d'ordonner les manifestations selon leur degre de certitude de presence effective, et d'ordonner les hypotheses de defaillance selon differents niveaux de plausibilite (bases sur leur coherence avec les observations et avec la connaissance des relations causes/effets, et sur leur pertinence par rapport aux observations disponibles). Les liens de ce modele avec les approches du diagnostic basees sur la logique sont analysees. Une approche basee sur les modeles de structure et de comportement est proposee, permettant en particulier de considerablement reduire la quantite de connaissances sur le comportement des composants qui est necessaire au diagnostic. Matra marconi space developpe depuis dix ans des systemes d'aide au diagnostic pour les centres de controle de satellites. Dans ce cadre, l'approche proposee a ete appliquee aux connaissances disponibles: amdec (analyses des modes de defaillance et de leur criticite), modeles fonctionnels, etc. Cette application a permis d'une part d'augmenter la robustesse du systeme en supprimant des causes d'echec, et d'autre part de mieux capturer les informations pertinentes pour le diagnostic
29
Faller, Benoît. "Traitement de connaissances incomplètes sur une application nécessitant un "pattern matching" efficace : le jeu de la carte au Bridge." Paris 11, 1985. http://www.theses.fr/1985PA112224.
Анотація:
Cette thèse présente le système expert JOSEPHINE au jeu de la carte au Bridge. Il utilise le moteur d’inférences TANGO, dont le langage d’expression des connaissances a été étendu, et dont l’opération de « pattern-matching », appelée propagation, a été optimisée, compte tenu des caractéristiques de l’application. Face à la difficulté engendrée par l’incomplétude des connaissances, le système JOSEPHINE utilise une approche fondée sur les « faits conditionnels », et gérée de façon explicite dans les règlesThis thesis presents an expert system JOSEPHINE for cards playing at the Bridge game. It gives only plans of play for no-trumps contracts, playing with the dummy. In this application informations are incomplete, because we don’t know all the cards of the players. Thus we have to deal with hypothesis. JOSEPHINE infers some conditional facts, which are relevant unknown information about how to play. JOSEPHINE uses the TANGO inference engine, and it’s pattern matching operation was optimized
30
Véran, Sophie. "Quantifier l'impact des activités humaines à partir de données incomplètes : effets de la pêche palangrière sur l'albatros à pieds noirs." Montpellier 2, 2006. http://www.theses.fr/2006MON20185.
31
Blanc, Beyne Thibault. "Estimation de posture 3D à partir de données imprécises et incomplètes : application à l'analyse d'activité d'opérateurs humains dans un centre de tri." Thesis, Toulouse, INPT, 2020. http://www.theses.fr/2020INPT0106.
Анотація:
Dans un contexte d’étude de la pénibilité et de l’ergonomie au travail pour la prévention des troubles musculo-squelettiques, la société Ebhys cherche à développer un outil d’analyse de l’activité des opérateurs humains dans un centre de tri, par l’évaluation d’indicateurs ergonomiques. Pour faire face à l’environnement non contrôlé du centre de tri et pour faciliter l’acceptabilité du dispositif, ces indicateurs sont mesurés à partir d’images de profondeur. Une étude ergonomique nous permet de définir les indicateurs à mesurer. Ces indicateurs sont les zones d’évolution des mains de l’opérateur et d’angulations de certaines articulations du haut du corps. Ce sont donc des indicateurs obtenables à partir d’une analyse de la posture 3D de l’opérateur. Le dispositif de calcul des indicateurs sera donc composé de trois parties : une première partie sépare l’opérateur du reste de la scène pour faciliter l’estimation de posture 3D, une seconde partie calcule la posture 3D de l’opérateur, et la troisième utilise la posture 3D de l’opérateur pour calculer les indicateurs ergonomiques. Tout d’abord, nous proposons un algorithme qui permet d’extraire l’opérateur du reste de l’image de profondeur. Pour ce faire, nous utilisons une première segmentation automatique basée sur la suppression du fond statique et la sélection d’un objet dynamique à l’aide de sa position et de sa taille. Cette première segmentation sert à entraîner un algorithme d’apprentissage qui améliore les résultats obtenus. Cet algorithme d’apprentissage est entraîné à l’aide des segmentations calculées précédemment, dont on sélectionne automatiquement les échantillons de meilleure qualité au cours de l’entraînement. Ensuite, nous construisons un modèle de réseau de neurones pour l’estimation de la posture 3D de l’opérateur. Nous proposons une étude qui permet de trouver un modèle léger et optimal pour l’estimation de posture 3D sur des images de profondeur de synthèse, que nous générons numériquement. Finalement, comme ce modèle n’est pas directement applicable sur les images de profondeur acquises dans les centres de tri, nous construisons un module qui permet de transformer les images de profondeur de synthèse en images de profondeur plus réalistes. Ces images de profondeur plus réalistes sont utilisées pour réentrainer l’algorithme d’estimation de posture 3D, pour finalement obtenir une estimation de posture 3D convaincante sur les images de profondeur acquises en conditions réelles, permettant ainsi de calculer les indicateurs ergonomiquesIn a context of study of stress and ergonomics at work for the prevention of musculoskeletal disorders, the company Ebhys wants to develop a tool for analyzing the activity of human operators in a waste sorting center, by measuring ergonomic indicators. To cope with the uncontrolled environment of the sorting center, these indicators are measured from depth images. An ergonomic study allows us to define the indicators to be measured. These indicators are zones of movement of the operator’s hands and zones of angulations of certain joints of the upper body. They are therefore indicators that can be obtained from an analysis of the operator’s 3D pose. The software for calculating the indicators will thus be composed of three steps : a first part segments the operator from the rest of the scene to ease the 3D pose estimation, a second part estimates the operator’s 3D pose, and the third part uses the operator’s 3D pose to compute the ergonomic indicators. First of all, we propose an algorithm that extracts the operator from the rest of the depth image. To do this, we use a first automatic segmentation based on static background removal and selection of a moving element given its position and size. This first segmentation allows us to train a neural network that improves the results. This neural network is trained using the segmentations obtained from the first automatic segmentation, from which the best quality samples are automatically selected during training. Next, we build a neural network model to estimate the operator’s 3D pose. We propose a study that allows us to find a light and optimal model for 3D pose estimation on synthetic depth images, which we generate numerically. However, if this network gives outstanding performances on synthetic depth images, it is not directly applicable to real depth images that we acquired in an industrial context. To overcome this issue, we finally build a module that allows us to transform the synthetic depth images into more realistic depth images. This image-to-image translation model modifies the style of the depth image without changing its content, keeping the 3D pose of the operator from the synthetic source image unchanged on the translated realistic depth frames. These more realistic depth images are then used to re-train the 3D pose estimation neural network, to finally obtain a convincing 3D pose estimation on the depth images acquired in real conditions, to compute de ergonomic indicators
32
Amavizca, Ruiz Ligia Miriam. "Reconstruction 3D du bassin humain à partir d'images multimodales incomplètes : application à l'assistance de la chirurgie de la prothèse totale de la hanche (PTH)." Phd thesis, Grenoble INPG, 2005. http://www.theses.fr/2005INPG0092.
Анотація:
Cette thèse se situe dans le cadre de la chirurgie de la prothèse totale de la hanche (PTH) assistée par ordinateur. Le but de ce travail est l'obtention d'un modèle 3D du bassin du patient à partir de données incomplètes. Actuellement dans un processus conventionnel, la planification de la PTH se fait avec une radiographie tandis que les systèmes d'assistance chirurgicale de la PTH, utilisent un volume 3D du bassin construit à partir d'images médicales IRM, TDM ou Scanner. Néanmoins la reconstruction du volume 3D s'avère limitée par : (i) le temps d'attente de rendez vous pour l'examen de ce type est trop long, (ii) les appareils sont peu accessibles pour les cliniques, (iii) la difficulté de la segmentation automatique pour l'obtention du volume 3D et (iv) l'impossibilité de l'exposition aux études IRM, Scanner ou TDM pour certains patients. À partir de cette problématique, ce travail de thèse apporte deux contributions principales : -une étude des principales caractéristiques du bassin utiles pour la reconstruction d'un modèle 3D, -une méthodologie pour l'obtention d'un volume 3D du bassin à partir d'une radiographie et quelques images échographiques. La méthode proposée est composée de trois étapes : (i) obtention des données radiographiques et échographiques du bassin du patient, (ii) inférence de l'atlas du bassin du patient et (iii) obtention du modèle 3D par la déformation d'un maillage s'adaptant à l'atlas inféré. Dans ce travail un atlas est constitué par un ensemble de points caractéristiques du bassin. Pour résoudre les problèmes liés à l'inférence et au traitement de l'information des données nous avons fait appel aux techniques bayésiennesThis thesis is situated within the context of total hip prosthesis replacement (THR) computer-assisted surgery systems. The goal of thiswork is to construct a 3D hip model of the patient from partial data. The standard THR planning process simply relies on X-ray image whereas THR computer-assisted systems use a 3D hip volume reconstructed from medical imagining techniques such as MRI, CT or Scanner. Nevertheless, 3D volumes reconstruction presents somedisadvantages : (i) there is a long waiting time to get the imagining study , (ii) due to their cost, machines are not available in all clinics, (iii) a complete automatic segmentation process for the 3D volume constructions is not jet available and (iv) some patients can not be exposed to some imagining techniques such as MRI, CT or Scannerstudies. Considering these problems, we make two main contributions in this work :-a study of the exploitable characteristics of hip and femur for 3D model reconstruction,-a methodology for 3D hip volume reconstruction using minimally invasive imagining techniques : a single radiographic image (2D data)and a few echographic images (3D data). The proposed method consist of three main stages: (i) data acquisition of the radiographic and echographic images of the patient hip, (ii)inference of the hip atlas of the patient and (iii) 3D hip volume reconstruction by a mesh deformation that adapts to the infered atlas. These stages pose different problems related to the representation of the generic atlas, to the inference process, and tothe radiographic and echographic data processing. To solve this problematic we use Bayesian techniques
33
Deparis, Stéphane. "Etude de l'effet du conflit multicritère sur l'expression des préférenes : Une approche empirique." Phd thesis, Ecole Centrale Paris, 2012. http://tel.archives-ouvertes.fr/tel-00740658.
Анотація:
Le travail de recherche présenté dans cette thèse s'inscrit dans le champ de l'aide multicritère à la décision. Ce champ concerne la décision dans un contexte où les alternatives sont jugées sous divers aspects, souvent conflictuels. Notre travail s'insère dans une approche descriptive et cherche à observer l'effet du conflit multicritère sur les préférences exprimées par le décideur. Dans un premier temps, nous proposons une définition de l'intensité du conflit multicritère entre deux alternatives puis nous nous intéressons aux préférences incomplètes et identifions deux classes de modèles de préférences incomplètes. Notre principale contribution est ensuite d'observer et analyser l'effet du conflit lors du recueil des préférences d'un décideur. Nous avons pour cela conçu et mené deux expérimentations permettant de tester le recueil de préférences à travers des comparaisons par paires, et à travers des matchings. La première expérimentation nous permet de mettre en évidence une forme d'intransitivité de l'indifférence le long des chaînes d'isopréférence. Un fort conflit multicritère conduit les sujets à exprimer des préférences incomplètes. Les résultats obtenus lors de cette expérimentation sont en cours de publication (Deparis et al. [2012]). La seconde expérimentation nous permet de montrer que les asymétries déjà observées dans la littérature en réponse à un bi-matching sont fortement amplifiées par l'effet du conflit multicritère. Nous discutons des implications de ces résultats en termes d'élicitation des préférences. Enfin, nous analysons les résultats expérimentaux au regard de la labilité des préférences qu'ils révèlent. Au-delà de cette contribution, notre thèse permet de mieux comprendre les interactions qui peuvent exister entre les approches normative, descriptive et prescriptive en décision multicritère.
34
Mounier, Nicolas. "Analyse de survie ajustée par la qualité de vie : adaptation de la méthode Q-TWiST par l'incorporation de modèles permettant la prise en compte des données incomplètes." Paris 7, 2002. http://www.theses.fr/2002PA077128.
35
Gu, Co Weila Vila. "Méthodes statistiques et informatiques pour le traitement des données manquantes." Phd thesis, Conservatoire national des arts et metiers - CNAM, 1997. http://tel.archives-ouvertes.fr/tel-00808585.
Анотація:
Cette thèse est consacrée au traitement des données manquantes. Des méthodes descriptives (analyse en composantes principales, analyse des correspondances dont analyse homogène et la classification automatique) sont étudiées dans le cadre des données incomplètes. La seconde partie est consacrée à des problèmes de fusion de fichiers et analyses homogène y est introduite.
36
Moreau, Cédric. "Stratégies de reconstruction du sens en langue des signes française à partir de données incomplètes en et hors contexte : perspectives pour la constitution d’un lexique-dictionnaire à entrée directe en langue des signes." Paris 8, 2012. http://www.theses.fr/2012PA083515.
Анотація:
Si l’esprit peut isoler de manière pertinente les structures minimales de réalisation en langue des signes, comme étant des éléments porteurs de sens, il faut obligatoirement, pour les mettre en activité dans une communication, les effectuer simultanément. Ce constat nous conduit à définir un nouveau paradigme qui se revendique des théories de l’iconicité, de la Gestalt et des catastrophes. Fort de ce cadre théorique, nous mettons en évidence et décrivons les stratégies déployées par les locuteurs lors de leurs tentatives de reconstruction du sens, à partir de données tronquées hors et en contexte. Notre travail permet également d’envisager des pistes de réflexion pour la mise en œuvre de dictionnaires / de lexiques en langue des signes. Ces outils seraient construits à partir notamment de la prégnance de sous-espaces morphémiques primaires et secondaires mais aussi de la pondération dynamique des unités morphémiques les constituant. Nous soulignons également la nécessité évidente de ne pas limiter les éléments figurants dans les dictionnaires actuels aux simples signes lexicalisés mais de les élargir aux structures de transfertsWhile the mind can isolate, in a relevant way, minimum production structures in sign language as meaningful elements, they must be performed simultaneously, to be activated in real life communication. Therefore a new paradigm can be defined claiming from iconicity, Gestalt and catastrophe theories. This theoretical framework leads us to identify and describe the strategies used by signers in their attempts to reconstruct meaning from truncated input data in and out of context. This work provides for new issues for reflection in the making of sign language dictionaries / lexicons. These tools should be built from the prägnanz of such primary and secondary morphemic subspaces but also from the dynamic weighting of constituting morphemic units. We should also underline the need for not limiting the elements in current dictionaries to single lexicalized signs but extending them to transfer structures
37
Mahenc, Philippe. "Différenciation horizontale en information incomplète." Toulouse 1, 1991. http://www.theses.fr/1991TOU10019.
38
Grün, Christine. "Jeux différentiels stochastiques à information incomplète." Thesis, Brest, 2012. http://www.theses.fr/2012BRES0017/document.
Анотація:
L'objectif de cette thèse est l'étude des jeux différentiels stochastiques à information incomplète. Nous considérons un jeu à deux joueurs adverses qui contrôlent une diffusion afin de minimiser, respectivement de maximiser un paiement spécifique. Pour modéliser l'incomplétude des informations, nous suivrons la célèbre approche d'Aumann et Maschler. Nous supposons qu'il existe des états de la nature différents dans laquelle le jeu peut avoir lieu. Avant que le jeu commence, l'état est choisi au hasard. L'information est ensuite transmise à un joueur alors que le second ne connaît que les probabilités respectives pour chaque état.Dans cette thèse nous établissons une représentationduale pour les jeux différentiels stochastiques à information incomplète. Ici, nous utilisons largement la théorie des équations différentielles stochastiques rétrogrades (EDSRs), qui se révèle être un outilindispensable dans cette étude. En outre, nous montrons comment, sous certaines restrictions, cette représentation permetde construire des stratégies optimales pour le joueur informé. Ensuite, nous donnons, en utilisant la représentation duale, une preuve particulièrement simple de la semiconvexité de la fonction valeur des jeux différentiels à information incomplète.Un autre partie de la thèse est consacré à des schémas numériques pour les jeux différentiels stochastiques à informationincomplète. Dans la dernière partie nous étudions des jeux d'arrêt optimal en temps continue, appelés jeux de Dynkin, à information incomplète. Nous établissons également une représentation duale, qui est utilisé pour déterminer des stratégies optimales pour le joueur informé dans ce casThe objective of this thesis is the study of stochastic differential games with incomplete information. We consider a game with two opponent players who control a diffusion in order to minimize, respectively maximize a certain payoff. To model the information incompleteness we will follow the famous ansatz of Aumann and Maschler. We assume that there are different states of nature in which the game can take place. Before the game starts the state is chosen randomly. The information is then transmitted to one player while the second one only knows the respective probabilities for each state. In this thesis we establish a dual representation for stochastic differential games with incomplete information. Therein we make a vast use of the theory of backward stochastic differential equations (BSDEs), which turns out to be an indispensable tool in this study. Moreover we show how under some restrictions that this representation allows to construct optimal strategies for the informed player.Morover we give - using the dual representation - a strikingly simple proof for semiconvexity of the value function of differential games with incomplete information. Another part of this thesis is devoted to numerical schemes for stochastic differential games with incomplete information. In the last part we investigate continuous time optimal stopping games, so called Dynkin games, with information incompleteness. We show that these games have a value and a unique characterization by a fully non-linear variational PDE for which we provide a comparison principle. Also we establish a dual representation for Dynkin games with incomplete information
39
Gruen, Christine. "Jeux différentiels stochastiques à information incomplète." Phd thesis, Université de Bretagne occidentale - Brest, 2012. http://tel.archives-ouvertes.fr/tel-00802378.
Анотація:
L'objectif de cette thèse est l'étude des jeux différentiels stochastiques à information incomplète. Nous considérons un jeu à deux joueurs adverses qui contrôlent une diffusion afin de minimiser, respectivement de maximiser un paiement spécifique. Pour modéliser l'incomplétude des informations, nous suivrons la célèbre approche d'Aumann et Maschler. Nous supposons qu'il existe des états de la nature différents dans laquelle le jeu peut avoir lieu. Avant que le jeu commence, l'état est choisi au hasard. L'information est ensuite transmise à un joueur alors que le second ne connaît que les probabilités respectives pour chaque état.Dans cette thèse nous établissons une représentationduale pour les jeux différentiels stochastiques à information incomplète. Ici, nous utilisons largement la théorie des équations différentielles stochastiques rétrogrades (EDSRs), qui se révèle être un outilindispensable dans cette étude. En outre, nous montrons comment, sous certaines restrictions, cette représentation permetde construire des stratégies optimales pour le joueur informé. Ensuite, nous donnons, en utilisant la représentation duale, une preuve particulièrement simple de la semiconvexité de la fonction valeur des jeux différentiels à information incomplète.Un autre partie de la thèse est consacré à des schémas numériques pour les jeux différentiels stochastiques à informationincomplète. Dans la dernière partie nous étudions des jeux d'arrêt optimal en temps continue, appelés jeux de Dynkin, à information incomplète. Nous établissons également une représentation duale, qui est utilisé pour déterminer des stratégies optimales pour le joueur informé dans ce cas.
40
Barboux, Cécile. "Contrôle par objections d'une théorie incomplète." Montpellier 2, 1990. http://www.theses.fr/1990MON20063.
Анотація:
Cette these porte sur le controle par dialogue avec un interlocuteur d'une connaissance construite par apprentissage, consideree comme incomplete et incorrecte. La conceptualisation de ces problemes s'appuie sur la modelisation proposee par imre lakatos sur la logique de la decouverte mathematique. Le controle par objections est un approfondissement des travaux de reiter sur les systemes de maintenance de verite au controle de connaissances incompletes
41
Laraki, Rida. "Jeux répétés à information incomplète : approche variationnelle." Paris 6, 2000. http://www.theses.fr/2000PA066263.
42
Gensbittel, Fabien. "Analyse asymptotique de jeux répétés à information incomplète." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2010. http://tel.archives-ouvertes.fr/tel-00579522.
Анотація:
Cette thèse étudie différents aspects asymptotiques du modèle de jeux répétés à information incomplète d'un côté à travers une approche temps discret/temps continu. On relie les fonctions valeurs et les stratégies optimales du joueur informé à des problèmes de contrôle stochastique. On étudie la représentation duale de ces problèmes en termes de solution de viscosité d'EDP non-linéaires du premier et du second ordre. Ces résultats sont appliqués dans des modèles de jeux d'échanges financiers servant à identifier des dynamiques de prix d'équilibre en temps continu. Le dernier chapitre étudie un modèle de jeu à somme non-nulle dans lequel des techniques propres aux jeux à somme nulle sont adaptées pour obtenir des résultats asymptotiques.
43
Lu, Hu. "Information incomplète, efficacité et design de mécanismes d'échange." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1998. http://www.collectionscanada.ca/obj/s4/f2/dsk2/ftp03/NQ35615.pdf.
44
Wu, Xiaochi. "Jeux différentiels avec information incomplète : signaux et révélations." Thesis, Brest, 2018. http://www.theses.fr/2018BRES0023/document.
Анотація:
Cette thèse concerne les jeux différentiels à somme nulle et à deux joueurs avec information incomplète. La structure de l'information est liée à un signal que reçoivent les joueurs. Cette information est dite symétrique quand la connaissance du signal est la même pour les deux joueurs (le signal est public), et asymétrique quand les signaux reçus par les joueurs peuvent être différents (le signal est privé).Ces signaux sont révélés au cours du jeu. Dans plusieurs situations de tels jeux, il est montré dans cette thèse, l'existence d'une valeur du jeu et sa caractérisation comme unique solution d'une équation aux dérivées partielles.Un type de structure d'information concerne le cas symétrique où le signal est réduit à la connaissance par les joueurs de l'état du système au moment où celui-ci atteint une cible donnée (les données initiales inconnues sont alors révélées). Pour ce type du jeu, nous avons introduit des stratégies non anticipatives qui dépendent du signal et nous avons obtenu l'existence d'une valeur.Comme les fonctions valeurs sont en général irrégulières (seulement continues), un des points clefs de notre approche est de prouver des résultats d'unicité et des principes de comparaison pour des solutions de viscosité lipschitziennes de nouveaux types d'équation d'Hamilton-Jacobi-Isaacs associées aux jeux étudiésIn this thesis we investigate two-person zero-sum differential games with incomplete information. The information structure is related to a signal communicated to the players during the game.In such games, the information is symmetric if both players receive the same signal (namely it is a public signal). Otherwise, if the players could receive different signals (i.e. they receive private signals), the information is asymmetric. We prove in this thesis the existence of value and the characterization of the value function by a partial differential equation for various types of such games.A particular type of such information structure is the symmetric case in which the players receive as their signal the current state of the dynamical system at the moment when the state of the dynamic hits a fixed target set (the unknown initial data are then revealed to both players). For this type of games, we introduce the notion of signal-depending non-anticipative strategies with delay and we prove the existence of value with such strategies.As the value functions are in general irregular (at most continuous), a crucial step of our approach is to prove the uniqueness results and the comparison principles for viscosity solutions of new types of Hamilton-Jacobi-Isaacs equation associated to the games studied in this thesis
45
As, Soulaimani Sami. "Approchabilité, viabilité et jeux différentiels en information incomplète." Brest, 2008. http://www.theses.fr/2008BRES2034.
Анотація:
Notre travail de thèse comporte trois parties toutes reliées par la question du manque d’information en théorie des jeux. D’abord, nous étudions la notion d’approchabilité de Blackwell dans les jeux répétés à paiements vectoriels en utilisant les techniques développées dans le cadre des jeux différentiels qualitatifs. En effet, nous reformulons la condition suffisante d’approchabilité d’un ensemble fermé (B-ensemble) par la notion d’un domaine discriminant pour un jeu différentiel qualitatif approprié. En introduisant un jeu répété auxiliaire, nous prouvons qu’un ensemble fermé est *-approchable (i. E. , approchable de manière déterministe) si et seulement s’il contient un B-ensemble non vide. Un de nos résultats principaux est d’établir les liens entre les stratégies de comportement dans les jeux répétés et les stratégies non anticipatives dans le cadre du jeu d’approchabilité. Nous étudions aussi un jeu différentiel escompté à horizon infini avec manque d’information des deux côtés. Pour cela nous suivons le modèle introduit par Cardaliaguet pour l’étendre au cadre de l’horizon infini. On obtient d’abord un principe de sous-programmation dynamique. Puis on prouve que les fonctions valeurs supérieure et inférieure sont respectivement des sous solutions et sur solution au sens dual de l’équation de Hamilton Jacobi associee A l’aide d’un principe de comparaison nous prouvons l’unicité de la solution au sens dual et ainsi l’existence de la valeur. Dans le dernier chapitre, nous étudions un système contrôle avec information probabiliste sur l’état initial et étendons les théorèmes de viabilité et d’invariance à l’espace de Wasserstein des mesures de probabilités. Comme application nous considérons un problème de contrôle optimal de type Mayer ou l’état du système est connu selon une loi de probabilité. Suivant l’approche épigraphique de Frankowska nous caractérisons la fonction comme unique épisolution proximale d’une équation de type Hamilton-JacobiIn this thesis we study three main problems related to the lack of information framework in game theory. First, we study the notion of approachability in a repeated game with vector payoffs from a new point of view using qualitative differential game techniques. Namely we relate the sufficient condition for approachability (B set) to the notion of discriminating domain for a suitably chosen differential game and we introduce *approachability in related deterministic repeated game. We prove that a closed set is *approachable if and only if it contains a nonempty B-set, hence approachability and *approchability coincide. In addition one of the main goals of this part is to state a precise link between the strategies in the differential game and in the repeated game preserving approachability properties. In the second part, we study an infinite horizon discounted zero-sum differential game with lack of information on both sides. For doing this we follow the model adopted by Cardaliaguet : we find a sub-dynamic programming principle then we prove that the upper and lower value functions are respectively sub and super viscosity solutions in the dual sense of a suitable Hamilton Jacobi equation. Using a comparison principle we prove the uniqueness of a viscosity solution in the dual sense and thus the existence of the value. The last part is devoted to provide an extension of the Viability and Invanance Theorems in the Wasserstein metric space of probability measures. As application we consider an optimal control prob1em of Mayer type with uncertainty on the initial state modeled by a probability measure. Following Frankowska, we prove using the epigraphical viability approach that the value function is the unique proximal episolution of a suitable Hamilton Jacobi equation
46
Crépet, Amélie. "Statistique Bayésienne et Monte-Carlo de Second Ordre pour l'évaluation des risques microbiologiques. Le cas de Listeria monocytogenes dans les produits de IVème gamme." Phd thesis, AgroParisTech, 2007. http://tel.archives-ouvertes.fr/tel-00267183.
Анотація:
Listeria monocytogenes par sa présence dans les végétaux et sa capacité à se développer à de faibles températures représente un danger pour les consommateurs de salades de IVème gamme. L'objectif de ces travaux est de construire un modèle d'évaluation des risques de listériose par consommation de ce produit. Nous opérons en deux temps : estimation des paramètres d'entrée du modèle par inférence bayésienne puis, à partir des distributions obtenues, simulation de l'exposition et du risque par méthodes de Monte-Carlo de second ordre. Ces techniques permettent de propager séparément la variabilité et l'incertitude le long de la chaîne alimentaire. En particulier, un modèle d'estimation de la distribution de la contamination microbiologique d'un aliment, tenant compte des faibles concentrations est développé. L'effet sur le risque de différents scénarios comme le plafonnement de la croissance de L. monocytogenes ou l'élimination du chlore du procédé industriel est évalué.
47
Rongiconi, Thomas. "Application du modèle de l'espérance d'utilité au sens de Choquet à quelques préférences atypiques." Thesis, Paris 2, 2015. http://www.theses.fr/2015PA020092.
Анотація:
Durant les dernières décennies, deux théories a priori contradictoires l’une avec l’autre,prétendent donner un fondement aux comportements des agents économiques. La théorie de la décision axiomatique, la plus ancienne cherche à décrire les comportements à partir du principe de rationalité, alors que l’économie comportementale se base principalement sur une analyse empirique et expérimentale. Cette thèse, prend le parti de réunir ces deux points de vues en mobilisant le concept de préférence incomplète. Leurs fléxibilités capturent de nombreux comportements observés lors des expériences, et leurs structures riches permettent une analyse normative. Dans cette optique, nous développons dans la première partie un modèle d’aversion au risque dynamique, en modélisant la notion de bienêtre par une relation de préférence incomplète. Nous montrons que le bien-être du décideur est représenté par deux psychologies contradictoires. La première traduit l’aversion au risque sur le long terme et, est représentée par le modèle de l’espérance d’utilité, la deuxième décrit une réaction plus émotionnelle face au risque, et est caractérisée par le modèle de l’espérance d’utilité au sens de Choquet. Dans la seconde partie, nous démontrons quelles sont les conditions comportementales, nécessaires et suffisantes permettant à une relation de préférences incomplète d’être représentée par l’intersection d’un ensemble de relation de préférences complètes vérifiant l’axiome de l’indépendance comonotoneIn recent decades, two theories which seems contradictory, claim that they can provide abasis for the behavior of economic agents, i.e the theory of decision and the behavioral economics. We have tried, in this thesis to unite these two points of view by mobilizing the concept of incomplete preference. We develop in the first part a model of time varying risk aversion: we show that the Decision Maker anticipates that the passage of time will have an effect on him outlook. By modeling the notion of well-being with a incomplete preference,we show that the welfare of the decision maker is represented by two contradictory psychologies. The first reflects the risk aversion in the long term and is represented by the model of expected utility, the second describes a more emotional response to risk, and is characterized by the model of Choquet expected utility. In the second part, we identify the behavioral conditions, both necessary and sufficient, in which an incomplete preference relation could be represented by the intersection of a set of complete and transitive preference relation satisfying the axiom of comonotone independence
48
Zgheib, Rania. "Tests non paramétriques minimax pour de grandes matrices de covariance." Thesis, Paris Est, 2016. http://www.theses.fr/2016PESC1078/document.
Анотація:
Ces travaux contribuent à la théorie des tests non paramétriques minimax dans le modèle de grandes matrices de covariance. Plus précisément, nous observons $n$ vecteurs indépendants, de dimension $p$, $X_1,ldots, X_n$, ayant la même loi gaussienne $mathcal {N}_p(0, Sigma)$, où $Sigma$ est la matrice de covariance inconnue. Nous testons l'hypothèse nulle $H_0:Sigma = I$, où $I$ est la matrice identité. L'hypothèse alternative est constituée d'un ellipsoïde avec une boule de rayon $varphi$ autour de $I$ enlevée. Asymptotiquement, $n$ et $p$ tendent vers l'infini. La théorie minimax des tests, les autres approches considérées pour le modèle de matrice de covariance, ainsi que le résumé de nos résultats font l'objet de l'introduction.Le deuxième chapitre est consacré aux matrices de covariance $Sigma$ de Toeplitz. Le lien avec le modèle de densité spectrale est discuté. Nous considérons deux types d'ellipsoïdes, décrits par des pondérations polynomiales (dits de type Sobolev) et exponentielles, respectivement.Dans les deux cas, nous trouvons les vitesses de séparation minimax. Nous établissons également des équivalents asymptotiques exacts de l'erreur minimax de deuxième espèce et de l'erreur minimax totale. La procédure de test asymptotiquement minimax exacte est basée sur une U-statistique d'ordre 2 pondérée de façon optimale.Le troisième chapitre considère une hypothèse alternative de matrices de covariance pas nécessairement de Toeplitz, appartenant à un ellipsoïde de type Sobolev de paramètre $alpha$. Nous donnons des équivalents asymptotiques exacts des erreurs minimax de 2ème espèce et totale. Nous proposons une procédure de test adaptative, c-à-d libre de $alpha$, quand $alpha$ appartient à un compact de $(1/2, + infty)$.L'implémentation numérique des procédures introduites dans les deux premiers chapitres montrent qu'elles se comportent très bien pour de grandes valeurs de $p$, en particulier elles gagnent beaucoup sur les méthodes existantes quand $p$ est grand et $n$ petit.Le quatrième chapitre se consacre aux tests adaptatifs dans un modèle de covariance où les observations sont incomplètes. En effet, chaque coordonnée du vecteur est manquante de manière indépendante avec probabilité $1-a$, $ ain (0,1)$, où $a$ peut tendre vers 0. Nous traitons ce problème comme un problème inverse. Nous établissons ici les vitesses minimax de séparation et introduisons de nouvelles procédures adaptatives de test. Les statistiques de test définies ici ont des poids constants. Nous considérons les deux cas: matrices de Toeplitz ou pas, appartenant aux ellipsoïdes de type SobolevOur work contributes to the theory of non-parametric minimax tests for high dimensional covariance matrices. More precisely, we observe $n$ independent, identically distributed vectors of dimension $p$, $X_1,ldots, X_n$ having Gaussian distribution $mathcal{N}_p(0,Sigma)$, where $Sigma$ is the unknown covariance matrix. We test the null hypothesis $H_0 : Sigma =I$, where $I$ is the identity matrix. The alternative hypothesis is given by an ellipsoid from which a ball of radius $varphi$ centered in $I$ is removed. Asymptotically, $n$ and $p$ tend to infinity. The minimax test theory, other approaches considered for testing covariance matrices and a summary of our results are given in the introduction.The second chapter is devoted to the case of Toeplitz covariance matrices $Sigma$. The connection with the spectral density model is discussed. We consider two types of ellipsoids, describe by polynomial weights and exponential weights, respectively. We find the minimax separation rate in both cases. We establish the sharp asymptotic equivalents of the minimax type II error probability and the minimax total error probability. The asymptotically minimax test procedure is a U-statistic of order 2 weighted by an optimal way.The third chapter considers alternative hypothesis containing covariance matrices not necessarily Toeplitz, that belong to an ellipsoid of parameter $alpha$. We obtain the minimax separation rate and give sharp asymptotic equivalents of the minimax type II error probability and the minimax total error probability. We propose an adaptive test procedure free of $alpha$, for $alpha$ belonging to a compact of $(1/2, + infty)$.We implement the tests procedures given in the previous two chapters. The results show their good behavior for large values of $p$ and that, in particular, they gain significantly over existing methods for large $p$ and small $n$.The fourth chapter is dedicated to adaptive tests in the model of covariance matrices where the observations are incomplete. That is, each value of the observed vector is missing with probability $1-a$, $a in (0,1)$ and $a$ may tend to 0. We treat this problem as an inverse problem. We establish the minimax separation rates and introduce new adaptive test procedures. Here, the tests statistics are weighted by constant weights. We consider ellipsoids of Sobolev type, for both cases : Toeplitz and non Toeplitz matrices
49
Stoltz, Gilles. "Information incomplète et regret interne en prédiction de suites individuelles." Phd thesis, Université Paris Sud - Paris XI, 2005. http://tel.archives-ouvertes.fr/tel-00009759.
Анотація:
Le domaine de recherche dans lequel s'inscrit ce travail de thèse est la théorie de la prédiction des suites individuelles. Cette dernière considère les problèmes d'apprentissage séquentiel pour lesquels on ne peut ou ne veut pas modéliser le problème de manière stochastique, et fournit des stratégies de prédiction très robustes. Elle englobe aussi bien des problèmes issus de la communauté du machine learning que de celle de la théorie des jeux répétés, et ces derniers sont traités avec des méthodes statistiques, incluant par exemple les techniques de concentration de la mesure ou de l'estimation adaptative. Les résultats obtenus aboutissent, entre autres, à des stratégies de minimisation des regrets externe et interne dans les jeux à information incomplète, notamment les jeux répétés avec signaux. Ces stratégies s'appliquent au problème d'ajustement séquentiel des prix de vente, ou d'allocation séquentielle de bande passante. Le regret interne est ensuite plus spécifiquement étudié, d'abord dans le cadre de l'investissement séquentiel dans le marché boursier, pour lequel des simulations sur des données historiques sont proposées, puis pour l'apprentissage des équilibres corrélés des jeux infinis à ensembles de stratégies convexes et compacts.
50
Stoltz, Gilles. "Information incomplète et regret interne en prédiction de suites inidividuelles." Paris 11, 2005. https://tel.archives-ouvertes.fr/tel-00009759.
Анотація:
Le domaine de recherche dans lequel s'inscrit ce travail de thèse est la théorie de la prédiction des suites individuelles. Cette dernière considère les problèmes d'apprentissage séquentiel pour lesquels on ne peut ou ne veut pas modéliser le problème de manière stochastique, et fournit des stratégies de prédiction très robustes. Elle englobe aussi bien des problèmes issus de la communauté du machine learning que de celle de la théorie des jeux répétés, et ces derniers sont traités avec des méthodes statistiques, incluant par exemple les techniques de concentration de la mesure ou de l'estimation adaptative. Les résultats obtenus aboutissent, entre autres, à des stratégies de minimisation des regrets externe et interne dans les jeux à information incomplète, notamment les jeux répétés avec signaux. Ces stratégies s'appliquent au problème d'ajustement séquentiel des prix de vente, ou d'allocation séquentielle de bande passante. Le regret interne est ensuite plus spécifiquement étudié, d'abord dans le cadre de l'investissement séquentiel dans le marché boursier, pour lequel des simulations sur des données historiques sont proposées, puis pour l'apprentissage des équilibres corrélés des jeux infinis à ensembles de stratégies convexes et compactsThis thesis takes place within the theory of prediction of individual sequences. The latter avoids any modelling of the data and aims at providing some techniques of robust prediction and discuss their possibilities, limitations, and difficulties. It considers issues arising from the machine learning as well as from the game-theory communities, and these are dealt with thanks to statistical techniques, including martingale concentration inequalities and minimax lower bound techniques. The obtained results consist, among others, in external and internal regret minimizing strategies for label-efficient prediction or in games with partial monitoring. Such strategies are valuable for the on-line pricing problem or for on-line bandwidth allocation. We then focus on internal regret for general convex losses. We consider first the case of on-line portfolio selection, for which simulations on real data are provided, and generalize later the results to show how players can learn correlated equilibria in games with compact sets of strategies