Spelling suggestions: "subject:"théorie dess"" "subject:"théorie deus""
21 |
Three Chapters in Information Economics / Trois essais à l'économie de l'informationSu, Tong 15 November 2016 (has links)
Ma thèse étudie le mécanisme de l’acquisition et de l’approvisionnement des informations. Il est appliqué à trois situations. Le premier chapitre (travaillé avec Georgy Lukyanov) développe un modèle dans lequel l’émetteur communique stratégiquement avec un groupe de récepteurs. Les gains des récepteurs dépendent des informations de l’émetteur. Ceci indique que, en dépit de la bienveillance de l’émetteur, le conflit des intérêts entre l’émetteur et les récepteurs apparaît de façon endogène à la présence de friction de la coordination. Par conséquent, l’équilibre de communication est imparfait : les nouvelles extrêmes, bonnes ou mauvaises, sont relevées mais les nouvelles relativement neutres ne sont pas prises en compte. Donc, un biais exogène dans les préférences de l’émetteur peut améliorer la communication et augmenter le bien-être. Le second chapitre (travaillé avec Takuro Yamashita) parle du problème de la divulgation optimale des informations dans le mécanisme désigné où le principal peut s’engager dans sa divulgation et aussi dans son mécanisme. Au début, on offre un résultat caractéristique pour optimiser la politique de révélation complète. Pour appliquer le résultat, on montre que le principal (vendeur) préfère toujours révéler toutes les informations relatives aux récepteurs de la vente aux enchères générale. Dans le cas du commerce bilatéral où son but est le surplus avec une légère condition sur l’environnement, il ne trouve pas optimal de révéler toutes les informations. Pour une procédure de vote, les votants peuvent choisir entre le statu quo et la réforme. On démontre que le principal doit révéler toutes les informations sur le bénéfice global mais qu’il ne doit révéler aucune information sur le bénéfice individuel de chaque agent. Dans le troisième chapitre on montre que, contrairement à l’idée conventionnelle selon laquelle les agents qui ont des convictions hétérogènes vont s’entendre à long terme (suite aux nouvelles informations), leurs convictions peuvent diverger s’ils sont rationnellement inattentifs. Quand l’attention a un coût, le choix optimal des agents est d’accepter les nouvelles informations qui leur paraissent plus vraisemblables. Cela va conduire à un apprentissage conformiste. Ainsi, les agents qui ont des croyances éloignées de la vérité réagiront moins que les agents qui ont des croyances proches de la vérité. Ceci va mener à une divergence de leurs anticipations. Je caractérise la condition de la divergence de croyance et je montre que ça a plus de chance d’arriver quand la vérité est plus extrême et que le coût de l’attention est moins important. / My thesis studies the mechanism of endogenous information acquisition and provision, and applies it into three applications. The first chapter (joint with Georgy Lukyanov) develops a model in which the sender strategically communicates with a group of receivers whose payoffs depend on the sender’s information. It is shown that, in the presence of coordination frictions, conflict of interests between the sender and the receivers arises endogenously, in spite of the sender’s benevolence. As a result, equilibrium communication is imperfect: extremely good or bad news get disclosed, while relatively “neutral” information is withheld. Consequently, an exogenous bias in the sender’s preferences can improve communication and raise welfare. The second chapter (joint with Takuro Yamashita) considers the problem of optimal information disclosure in mechanism design where the principal can commit to his disclosure policy as well as to his mechanism. We first provide a characterization result for the optimality of the full disclosure policy. Applying this result, in a generalized auction setting we show that the principal (seller) always prefers to disclose all the relevant information to the agents. In a bilateral trade setting where his objective is surplus, under a mild condition on the environment, he does not find optimal to reveal all the information. In a voting application where voters choose between either the status quo or a reform, we show that the principal should reveal all information regarding to the aggregate benefit from the reform but reveal no information about individual benefit for each agent. The third chapter shows that, in contrast to conventional idea that agents with heterogenous beliefs will agree in the long-term as they learn from new information, their beliefs may diverge if agents’ learning is rationally inattentive. When attention is costly, agents optimally choose to acquire potentially new information which they believe most likely to come, leading to a conformism learning. Hence, agents whose initial beliefs are far from the truth will react less often compared to agents whose beliefs are closer to the truth, leading to a divergence in agents’ beliefs in expectation. I characterize the condition for belief divergence and show that it is more likely to happen when the truth is more extreme and the attention cost is moderate.
|
22 |
Existence de la valeur uniforme dans les jeux répétés / Existence of the uniform value in repeated gamesVenel, Xavier 12 July 2012 (has links)
Dans cette thèse, nous nous intéressons à un modèle général de jeux répétés à deux joueurs et à somme nulle et en particulier au problème de l’existence de la valeur uniforme. Un jeu répété a une valeur uniforme s’il existe un paiement que les deux joueurs peuvent garantir, dans tous les jeux commençant aujourd’hui et suffisamment longs, indépendamment de la longueur du jeu. Dans un premier chapitre, on étudie les cas d’un seul joueur, appelé processus de décision Markovien partiellement observable, et des jeux où un joueur est parfaitement informé et contrôle la transition. Il est connu que ces jeux admettent une valeur uniforme. En introduisant une nouvelle distance sur les probabilités sur le simplexe de Rm, on montre l’existence d’une notion plus forte où les joueurs garantissent le même paiement sur n’importe quel intervalle de temps suffisamment long et non pas uniquement sur ceux commençant aujourd’hui. Dans les deux chapitres suivants, on montre l’existence de la valeur uniforme dans deux cas particuliers de jeux répétés : les jeux commutatifs dans le noir, où les joueurs n’observent pas l'état mais l’état est indépendant de l’ordre dans lequel les actions sont jouées, et les jeux avec un contrôleur plus informé, où un joueur est plus informé que l’autre joueur et contrôle l'évolution de l'état. Dans le dernier chapitre, on étudie le lien entre la convergence uniforme des valeurs des jeux en n étapes et le comportement asymptotique des stratégies optimales dans ces jeux en n étapes. Pour chaque n, on considère le paiement garanti pendant ln étapes avec 0 < l < 1 par les stratégies optimales pour n étapes et le comportement asymptotique lorsque n tend vers l’infini. / In this dissertation, we consider a general model of two-player zero-sum repeated game and particularly the problem of the existence of a uniform value. A repeated game has a uniform value if both players can guarantee the same payoff in all games beginning today and sufficiently long, independently of the length of the game. In a first chapter, we focus on the cases of one player, called Partial Observation Markov Decision Processes, and of Repeated Games where one player is perfectly informed and controls the transitions. It is known that these games have a uniform value. By introducing a new metric on the probabilities over a simplex in Rm, we show the existence of a stronger notion, where the players guarantee the same payoff on all sufficiently long intervals of stages and not uniquely on the one starting today. In the next two chapters, we show the existence of the uniform value in two special models of repeated games : commutative repeated games in the dark, where the players do not observe the state variable, but the state is independent of the order the actions are played, and repeated games with a more informed controller, where one player controls the transition and has more information than the second player. In the last chapter, we study the link between the uniform convergence of the value of the n-stage games and the asymptotic behavior of the sequence of optimal strategies in the n-stage game. For each n, we consider n-stage optimal strategies and the payoff they are guaranteeing during the ln first stages with 0 < l < 1. We study the asymptotic of this payoff when n goes to infinity.
|
23 |
Gouvernance et performance des PME familiales au Tchad / Governance and performance family business in TchadDjimnadjingar, Ratangar 16 January 2012 (has links)
Cette thèse étudie les relations entre gouvernance et performance des PME familiales au Tchad. Dans l'état actuel des connaissances, l’utilisation des théories de l’agence et de l’intendance ainsi que les récentes tentatives visant à prendre en compte les données des pays africains montrent des limites, en particulier sur la gouvernance des PME familiales. Notre thèse propose une extension qui vise à intégrer les spécificités des PME familiales et non familiales ainsi que les PME informelles tchadiennes. A partir d’une revue de littérature étendue, nous développons un modèle opératoire testé sur un échantillon de 182 PME tchadiennes, familiales, non familiales et informelles. De ces analyses, trois enseignements fondamentaux se dégagent. Premièrement, l’impact de la gouvernance sur la performance est significatif pour l’ensemble des échantillons des trois types des PME concernés. Deuxièmement, une Analyse en Composantes Principales (ACP) est réalisée et dégage des facteurs spécifiques des variables gouvernance, intendance (altruisme), et caractères familiaux ; la régression factorielle par degré de significativité respectif et d’importance des facteurs montre que les facteurs relations et délégations, formalisme de la gouvernance, relations internes, formations et expériences et conflits professionnels constituent les principaux atouts de la performance des PME. Troisièmement, l’impact de la variable altruisme sur la performance est non significatif sur l’échantillon global et se révèle complexe sur les sous-échantillons. En conclusion, les implications théoriques et managériales sont discutées ainsi que les limites et les principales voies de recherches futures. / This thesis examines the relationship between governance and performance of familySMEs in Chad. In the present state of knowledge, the use of agency theory and stewardship as well as recent attempts to take into account the particularities of African countries have limitations, particularly on the governance of family SMEs. Our thesis proposes developments that aim to integrate the specificities of small family and non family as well as informal Chadian SMEs. From an extensive literature review, we develop an operating model tested on a sample of 182 Chadian SMEs, (family, not family and informal ones). From this analysis, three main lessons emerge. First, the impact of governance on performance is significant for all three types of concerned SME. Second, a principal component analysis (PCA) is performed and identifies specific factors for the three mainvariables, governance, stewardship (altruism), and family characteristics. We performed several factorial regressions, and sorted out factors by degree of significance and importance. Our regressions show that the main SMEs strengths for performance are based on factors relationships and delegations, formalism of governance, internal relations, training and experience and professional conflicts. Third, the impact of the variable altruism on the performance variable is not significant on the global sample and presents complex features on sub-samples. We conclude by theoretical and managerial implications, as well as presenting limitations of this research and main lines of future researches.
|
24 |
Sequential resources allocation in linear stochastic bandits / Allocation séquentielle de ressources dans le modèle de bandit linéaireSoare, Marta 14 December 2015 (has links)
Dans cette thèse nous étudions des problèmes d'allocation de ressources dans des environnements incertains où un agent choisit ses actions séquentiellement. Après chaque pas, l'environnement fournit une observation bruitée sur la valeur de l'action choisie et l'agent doit utiliser ces observations pour allouer ses ressources de façon optimale. Dans le cadre le plus classique, dit modèle du bandit à plusieurs bras (MAB), on fait l'hypothèse que chaque observation est tirée aléatoirement d'une distribution de probabilité associée à l'action choisie et ne fournit aucune information sur les valeurs espérées des autres actions disponibles dans l'environnement. Ce modèle a été largement étudié dans la littérature et plusieurs stratégies optimales ont été proposées, notamment pour le cas où le but de l'agent est de maximiser la somme des observations. Ici, nous considérons une version du MAB où les actions ne sont plus indépendantes, mais chaque observation peut être utilisée pour estimer les valeurs de l'ensemble des actions de l'environnement. Plus précisément, nous proposons des stratégies d'allocation de ressources qui sont efficaces et adaptées à un environnement caractérisé par une structure linéaire globale. Nous étudions notamment les séquences d'actions qui mènent à : (i) identifier la meilleure action avec une précision donnée et en utilisant un nombre minimum d'observations, ou (ii) maximiser la précision d'estimation des valeurs de chaque action. De plus, nous étudions les cas où les observations provenant d'un algorithme de bandit dans un environnement donné peuvent améliorer par la suite la performance de l'agent dans d'autres environnements similaires. / This thesis is dedicated to the study of resource allocation problems in uncertain environments, where an agent can sequentially select which action to take. After each step, the environment returns a noisy observation of the value of the selected action. These observations guide the agent in adapting his resource allocation strategy towards reaching a given objective. In the most typical setting of this kind, the stochastic multi-armed bandit (MAB), it is assumed that each observation is drawn from an unknown probability distribution associated with the selected action and gives no information on the expected value of the other actions. This setting has been widely studied and optimal allocation strategies were proposed to solve various objectives under the MAB assumptions. Here, we consider a variant of the MAB setting where there exists a global linear structure in the environment and by selecting an action, the agent also gathers information on the value of the other actions. Therefore, the agent needs to adapt his resource allocation strategy to exploit the structure in the environment. In particular, we study the design of sequences of actions that the agent should take to reach objectives such as: (i) identifying the best value with a fixed confidence and using a minimum number of pulls, or (ii) minimizing the prediction error on the value of each action. In addition, we investigate how the knowledge gathered by a bandit algorithm in a given environment can be transferred to improve the performance in other similar environments.
|
25 |
Molière en Chine : étude de l'histoire de la traduction et de l'adaptation de ses pièces de théâtre / Molière in China : study of the history of the translation and the adaptation of his comediesZhang, Qiang 18 December 2016 (has links)
S’appuyant sur la théorie du polysystème d’Itamar Even-Zohar, la présente thèse a pour objet l’étude de la traduction et de l’adaptation des pièces de Molière en Chine. Le propos de l’auteure est de se centrer sur l’influence qu’exercent les facteurs sociohistoriques dans la transmission des œuvres du grand dramaturge français dans l’Empire du Milieu, en particulier en dégageant les caractéristiques dominantes de chaque époque. Ce travail comporte trois parties. La première, après un aperçu des premières rencontres entre le théâtre occidental et le public chinois à la fin du 19e siècle et au début du 20e siècle, est consacrée à l’étude de la première version chinoise de la pièce L’Avare. Ensuite, la traduction chinoise des œuvres de Molière à l’époque moderne (entre 1919 et 1949) est envisagée sous l’angle de deux questions : pourquoi le Mouvement de la Nouvelle culture semble-t-il avoir tant succombé à la tentation littéraliste, et pourquoi cette stratégie a-t-elle cédé le pas à l’adaptation dans les décennies suivantes ? Enfin, la dernière partie se focalisera sur le destin du théâtre moliéresque en Chine contemporaine. Les comédies de Molière ont été d’abord promues par le régime au rang du canon littéraire avant d’être totalement exclues de la scène chinoise pendant la Révolution culturelle, pour finalement revenir en grâce et susciter de nouveaux essais de traduction ou d’adaptation / Based on the Polysystem Theory of Itamar Even-Zohar, this thesis aims to study the translation and adaptation of Molière’s theatre plays in China. The purpose of the author is to focus on the influence of the socio-historical factors in the transmission of the works of the great French playwriter in China, and identify the dominant traits of the translation and adaptation of each era. This thesis is divided into three parts. The first part, after a preview of the first encounter between the western theater and the Chinese public in the late 19th and early 20th century, is dedicated to the study of the first Chinese version of the play L’Avare. Then, the Chinese translation of Molière’s works in the modern era (between 1919 and 1949) is considered in terms of two questions: why the translators during the New Culture Movement couldn’t resist the literalist temptation, and why this strategy has given way to adaptation in the next decades? The last part focuses on the fate of the Molière’s plays in contemporary China. Molière’s comedies were first promoted by the regime to the rank of literary canon before being entirely excluded from the Chinese scene during the Cultural Revolution. With the end of political disorder, his plays have aroused interest among the Chinese public, and have encouraged new translations or adaptations
|
26 |
Perspectivisme transcendantal et philosophie appliquée chez J. G. Fichte / Transcendental perspectivism and applied philosophy by J. G. FichteLandenne, Quentin 19 March 2010 (has links)
Cette thèse en histoire de la philosophie propose une reconstruction interprétative de la cohérence synchronique et diachronique de la philosophie de Johann Gottlieb Fichte à la lumière de la dynamique perspectiviste de sa pensée transcendantale. Notre recherche part du problème systématique de la philosophie appliquée, c’est-à-dire du passage du point de vue transcendantal à son application dans l’action empirique. En effet, un tel passage est, d’une part, exigé comme une tâche essentielle adressée à la philosophie fichtéenne conformément à son unité théorico–pratique mais, d’autre part, il est rendu problématique par la différenciation principielle entre le point de vue de la réflexion transcendantale et le point de vue de la conscience empirique du donné factuel.
Il s’agit d’abord d’élucider les prémisses spéculatives de ce problème dans une théorie des points de vue inscrite au cœur des exposés de la Doctrine de la science (Wissenschaftslehre, WL). Nous tentons ainsi de réinterpréter les différentes versions de la WL qui vont de 1794 à 1804 en nous concentrant sur tous les concepts et procédures épistémologiques qui ressortissent à une logique perspectiviste, pour les appréhender comme des opérateurs de réflexivité du savoir philosophique dans l’auto–construction de la WL. C’est dans une telle dynamique perspectiviste que la tension conceptuelle constitutive du problème de la philosophie appliquée entre le point de vue transcendantal et le point de vue empirique ou entre le système et la vie prend tout son sens philosophique.
Cette dynamique perspectiviste qui opère au fondement spéculatif de la WL se prolonge et se concrétise ensuite dans une phénoménologie des visions du monde (Weltansichten) pensées comme points de vue de la liberté, qui trouve sa forme la plus aboutie en 1806. Le point de vue transcendantal de la liberté reconnaît alors sa genèse dans quatre points de vue empiriques qui attachent la liberté respectivement à la nature, à la loi, à l’action créatrice ou à la vie divine. C’est cette phénoménologie que nous mobilisons enfin pour mettre à l’épreuve son potentiel heuristique comme une logique de l’action ou une praxéologie de la liberté dans les écrits de philosophie appliquée et principalement dans le domaine de la philosophie politique.
Bref, la philosophie transcendantale de Fichte se développe selon une dynamique perspectiviste qui génère, d’une part, le fondement spéculatif du problème systématique de l’application empirico–pratique de la philosophie transcendantale, et qui livre, d’autre part, en tant que théorie transcendantale des points de vue pratiques, les ressources phénoménologiques et praxéologiques pour une heuristique de la liberté dans la philosophie appliquée.
Dans une deuxième partie plus exploratoire, nous cherchons à tester à la fois la signification moderne et le potentiel actuel du lien conceptuel entre réflexivité, perspectivité et liberté mis en exergue dans le système fichtéen. Nous construisons d’abord une série de dialogues que Fichte a pu ou aurait pu mener avec d’autres philosophes de l’époque moderne, en ciblant particulièrement l’idée perspectiviste comme fil conducteur des confrontations avec ces différents systèmes (Leibniz, Kant, Schelling et Hegel). Nous tentons pour finir une incursion dans le champ de la philosophie contemporaine en vue de mettre au jour une postérité cachée de la philosophie fichtéenne dans la pragmatique transcendantale de Karl–Otto Apel à travers une homologie structurelle entre ces deux philosophies, s’attestant notamment dans les questions de la fondation transcendantale du point de vue moral, de son application politique et des rapports qu’il doit entretenir avec d’autres points de vue inscrits dans la dialectique perspectiviste des intérêts de connaissance.
|
27 |
Austrian business cycle theory : agent-based-model illustration and empirical application / La théorie autrichienne du cycle économique : illustration avec un système multi-agents et l'application empiriqueGorbatenko, Daniil 27 April 2018 (has links)
Cette recherche vise à reformuler la théorie autrichienne du cycle économique. L’idée centrale est que les banques centrales peuvent faciliter la création des crédits qui ne sont pas basés sur les épargnes des consommateurs et que cela peut permettre aux banques et les inciter de finances certains projets de la longue durée qui elles n’ont pas trouvés attirants à financer dans le passé. Ces projets peuvent dérouter certaines ressources de la production de certains biens de consommation même si les préférences des consommateurs pertinents n’ont pas changé. Ces derniers peuvent renverser la mauvaise allocation des ressources ou obliger les initiateurs des projets respectifs de payer plus pour les ressources pertinentes. Cela va soit amener à l’échec des projets mentionnés ou obliger les initiateurs de réduire leurs dépenses sur d’autres activités, ainsi que déclencher d’autres effets négatifs pour l’économie. En plus, la recherche illustre la logique centrale de la théorie à travers un modèle informatique et analyse les preuves empiriques de l’applicabilité de la théorie à la Grande Récession de 2008-09. / This work attempts to reformulate Austrian Business cycle theory. The central idea is that central banks may facilitate the creation of credit that is not backed by consumer savings and that this may allow and incentivize banks to finance some long-term projects that they did not find attractive to finance in the past. Those projects may temporarily divert certain resources away from the production of certain consumer goods, despite the preferences of the relevant consumers staying the same. The latter may later act to reverse the misallocation or make the originators of the long-term projects pay more for the relevant resources. This leads either to the failure of those projects or to the need for their originators to cut spending on other activities, as well as to other potential negative effects for the economy.The work also illustrates the core logic of the theory by means of a computer model and analyses the evidence for the applicability of the reformulated theory to the U.S. Great Recession of 2008-09.
|
28 |
Le langage de la volonté : Conceptualisation des actes de parole comme expressions volitives corporelles / The Language of the Will : Conceiving Speech Acts as Volitive Expressions of the BodyJacoby, Josy 17 March 2012 (has links)
Cette thèse est un travail de conceptualisation transdisciplinaire. Elle développe une théorie générale de la volonté et des actes de langage. Une approche pragmatique conative est proposée pour rendre compte des aspects dynamiques des comportements de communication. Articulant biologie de l'évolution et philosophie du langage, elle prend le point de vue du corps sur l'usage du langage. La volonté est l'avidité de vivre du corps avant de devenir pouvoir mental. Les émotions, telles qu'elles sont exprimées, parlent automatiquement et couramment le langage de la volonté. La joie dit « oui, je veux bien » et la tristesse dit « non, je ne veux pas ». Voici que les actes de parole prennent corps. Les mouvements expressifs du corps et de la voix sont conçus comme actes de langage corporels, communiquant implicitement nos désirs et nos engagements, donnant ainsi de la force à la parole. Les actes de langage verbaux, déclarations, offres, demandes, etc., sont considérées comme des ramifications des actes de langage corporels primaires, précisant à leur tour comment et ce qui est voulu ou non. L'argumentation s'appuie sur des travaux empiriques issus de plusieurs disciplines : éthologie humaine et animale, neurosciences affectives et volitives, psychologie des émotions, psychologie sociale de la motivation. Quelques références sont faites aux arts dramatiques et une philosophie du corps et de la volonté relie l'ensemble de la thèse. La conceptualisation débouche sur un modèle dimensionnel illustré qui catégorise un grand nombre d'actes de langage corporels et verbaux. A partir de ce modèle se laissent combiner les actes de parole comme expressions volitives corporelles. / This thesis is a transdisciplinary conceptual work. It develops a general theory of will and language acts. A conative pragmatic approach is proposed in order to account for the dynamic aspects of communicative behavior. Articulating evolutionary biology and philosophy of language, it takes the body's point of view on the use of language. The will is the body's eagerness to live before it becomes mental power. Emotions, as they are expressed, automatically and fluently speak the language of the will. Joy says « yes I want to » and sorrow says « no I don't want to ». Here is where speech acts take shape. The expressive movements of body and voice are conceived as body language acts, communicating implicitly our desires and commitments, thus giving force to speech. Verbal language acts, declarations, demands, offers, etc. are considered as ramifications of the prior body language acts, precising in their turn how and what, or not, is wanted. Arguing is based upon empirical works from several disciplines: human and animal ethology, affective and volitive neuroscience, psychology of emotions, social psychology of motivation. Some references are made to dramatic arts and a philosophy of the body and the will links the whole thesis together. The conceptualization leads to an illustrated dimensional model which categorizes a great number of both body and verbal language acts. From this model onward speech acts as volitive expressions of the body can be obtained by combination.
|
29 |
Contribution à l'étude du codage des machines synchronesDousson, Gérard January 1967 (has links)
Une introduction nous permettra de préciser la notion de code et l'intérêt que présente le choix de ce code. Nous verrons ensuite une méthode de recherche d'un code répondant à certaines spécifications; un exemple d'application, traité en détail, nous fera mieux comprendre la marche à suivre. Quelques mots de la programmation sur calculatrice numérique effectuée pour cette méthode, suivront cet exemple. Dans le but de faire une comparaison entre les codes ainsi obtenus et ceux auxquels aboutit la méthode de Curtis, nous ferons quelques rappels sur cette dernière qui a été également programmée. En pages hors-texte, figurent les "listings" des deux programmes.
|
30 |
From possibilistic similarity measures to possibilistic decision trees. / Mesures de similarité et arbres de décision possibilistesJenhani, Ilyes 01 February 2010 (has links)
Cette thèse traite deux problèmes importants dans les domaine de l'apprentissage automatique et du raisonnement dans l'incertain : comment évaluer une relation de similarité entre deux informations incertaines et comment assurer la classification \`a partir de données incertaines. Notre première principale contribution est de proposer une approche, appelée arbre de décision possibiliste, qui permet de construire des arbres de décision à partir de données d'apprentissage imparfaites. Plus précisément, elle traite des données caractérisées par des classes incertaines o\`u l'incertitude est modélisée avec la théorie des possibilités quantitative. Nous avons développé trois approches d'arbres de décision possibilistes. Pour chacune des approches, nous avons été confrontés à résoudre plusieurs problèmes pour pouvoir construire des arbres de décision possibilistes, tels que, comment définir une mesure de sélection d'attributs quand les classes sont représentes par des distributions de possibilité, comment trouver les critères d'arrêt et comment les feuilles vont être étiquetées dans ce contexte incertain. La première approche, appelée arbre de décision possibiliste basée sur la non- spécificité, utilise le concept de non-spécificité relatif à la théorie des possibilités dans la définition de sa mesure de sélection d'attributs. Cette approche maintient les distributions de possibilité durant toutes les étapes de la procédure de construction et ce particulièrement, au moment de l'évaluation de la quantité d'information apportée par chaque attribut. En revanche, la deuxième et la troisième approches, appelées arbre de décision possibiliste basé sur la similarité et arbre de décision possibiliste basé sur le clustering, éliminent automatiquement les distributions de possibilité dans leurs mesures de sélection d'attributs. Cette stratégie a permis d'étendre le ratio de gain et, par conséquent, d'étendre l'algorithme C4.5 pour qu'il puisse traiter des données libellées par des classes possibilistes. Ces deux dernières approches sont principalement basées sur le concept de similarité entre les distributions de possibilité étudié dans la thèse.La deuxième principale contribution de cette thèse concerne l'analyse des mesures de similarité en théorie des possibilités. En effet, un challenge important était de fournir une analyse des mesures de similarité possibiliste conduite par les propriétés qu'elles doivent satisfaire. Après avoir montré le rôle important de la notion d'incohérence dans l'évaluation de la similarité en théorie des possibilités, une nouvelle mesure, appelée affinité de l'information a été proposée. Cette mesure satisfait plusieurs propriétés que nous avons établies. A la fin de cette thèse, nous avons proposé des expérimentations pour comparer et montrer la faisabilité des approches d'arbres de décision possibilistes que nous avons développées. / This thesis concerns two important issues in machine learning and reasoning under uncertainty: how to evaluate a similarity relation between two uncertain pieces of information, and how to perform classification from uncertain data. Our first main contribution is to propose a so-called possibilistic decision tree which allows to induce decision trees from training data afflicted with imperfection. More precisely, it handles training data characterized by uncertain class labels where uncertainty is modeled within the quantitative possibility theory framework. We have developed three possibilistic decision tree approaches. For each approach, we were faced and solved typical questions for inducing possibilistic decision trees such as how to define an attribute selection measure when classes are represented by possibility distributions, how to find the stopping criteria and how leaves should be labeled in such uncertain context. The first approach, so-called, non-specificity-based possibilistic decision tree uses the concept of non-specificity relative to possibility theory in its attribute selection measure component. This approach keeps up the possibility distributions within all the stages of the building procedure and especially when evaluating the informativeness of the attributes in the attribute selection step. Conversely, the second and the third approaches, so-called similarity-based possibilistic decision tree and clustering-based possibilistic decision tree, automatically, get rid of possibility distributions in their attribute selection measure. This strategy has allowed them to extend the gain ratio criterion and hence to extend the C4.5 algorithm to handle possibilistic labeled data. These two possibilistic decision tree approaches are mainly based on the concept of similarity between possibility distributions.This latter issue constitutes our second main contribution in this thesis. In fact, an important challenge was to provide a property-based analysis of possibilistic similarity measures. After showing the important role that inconsistency could play in assessing possibilistic similarity, a new inconsistency-based possibilistic similarity measure, so-called information affinity has been proposed. This measure satisfies a set of natural properties that we have established. Finally, we have conducted experiments to show the feasibility and to compare the different possibilistic decision tree approaches developed in this thesis.
|
Page generated in 0.0651 seconds