• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 260
  • 70
  • 31
  • 4
  • 2
  • 1
  • Tagged with
  • 366
  • 186
  • 63
  • 61
  • 56
  • 56
  • 43
  • 39
  • 36
  • 33
  • 33
  • 30
  • 28
  • 27
  • 27
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
71

L'engagement du parti communiste chilien en faveur des règles du système démocratique libéral. Le pari risqué d'un acteur contradictoire. / The commitment of Chilean communist party to rules of liberal democratic system. The risky bet of a self-contradictory doer.

Rivadeneira, Carla 15 December 2009 (has links)
Le Parti communiste chilien était un parti pragmatique, manipulateur, qui a soutenu la voie pacifique jusqu’au bout, a rejeté la voie armée comme moyen de lutte politique et a maîtrisé à la perfection les règles du jeu politique. Mais, dans le même temps, il a été un parti discipliné, hiérarchisé, fidèle aux directives de l’URSS. Le PCCh n’était pas un parti « comme les autres », car il devait faire face aux tensions constantes existant au sein de la pratique et du discours entre les dimensions sociétale, qui se construisait à partir et dans la configuration politique et sociale chilienne, et téléologique, issue de l’appartenance au monde communiste. Notre travail a rendu compte d’un PCCh contradictoire, multiple qui n’a pas été un satellite de Moscou. Au contraire, son action politique a été déterminée par un habitus démocratique, où ensemble de modes et de comportements acquis qui résultent de l’internalisation de l’ensemble des règles du système politique liées au régime démocratique, et des structures sociales objectives à travers l’expérience du Parti. À partir de la construction et de la consolidation de cet habitus démocratique ainsi que de la confrontation des principes démocratiques à la pratique du PCCh lorsqu’il gagne la Présidence de la république au sein de l’alliance de l’Unité populaire, on a observé que cet habitus démocratique a été construit et consolidé par les choix des dirigeants du Parti en époques et configurations distinctes, ce qui a déterminé que la pratique du PCCh ait été en accord avec les principes démocratiques du régime. Ainsi, créditeur d’un savoir-faire politique particulier qui l’a différencié des autres partis communistes d’Amérique latine, le PCCh a contribué à maintenir en vigueur le système des pratiques et les représentations du régime démocratique chilien et a réussi à occuper une place privilégiée au sein de l’ordre politique chilien. / The Chilean Communist Party [PCCh] was a pragmatic, manipulating party that sustained the pacific way until the very last minute, which rejected the armed path as a politic option and perfectly mastered the rules of the political game. But at the same time, it has always a disciplined party, with a rigid hierarchy and loyal to the URSS. The PCCh “wasn’t a party like the others”, in the sense that he must face constant internal pressure among a social dimension and a theological dimension. This work relates to a contradictory actor in the political scene, which didn’t stand as a simple satellite of Moscow orders. In fact, their political action was determined by a democratic habitus which behavior results of a deep understanding of the rules played on the political arena, and the social structures learned through the party’s experience. The construction and further consolidation of this habitus, and the confrontation of the democratic principles when the party reached the Presidency of the Nation [as a member of the Popular Unity Alliance], showed us how these democratic habits grew inside the PCCh et how this democratic habitus was built by the successive PCCh leaders, at different times and scenarios, because the PCCh’s practices were closely aligned with the democratic principles. In that way, and holding this particular political know-how which differenced them from the rest of the Latin American communist parties, the PCCh contributed to sustain a practice-based system and the representations of the democratic Chilean regime, reaching a privileged place in the Chilean political order.
72

Etude et Extraction de règles graduelles floues : définition d'algorithmes efficaces. / Survey and Extraction of Fuzzy gradual rules : Definition of Efficient algorithms

Ayouni, Sarra 09 May 2012 (has links)
L'Extraction de connaissances dans les bases de données est un processus qui vise à extraire un ensemble réduit de connaissances à fortes valeurs ajoutées à partir d'un grand volume de données. La fouille de données, l'une des étapes de ce processus, regroupe un certain nombre de taches, telles que : le clustering, la classification, l'extraction de règles d'associations, etc.La problématique d'extraction de règles d'association nécessite l'étape d'extraction de motifs fréquents. Nous distinguons plusieurs catégories de motifs : les motifs classiques, les motifs flous, les motifs graduels, les motifs séquentiels. Ces motifs diffèrent selon le type de données à partir desquelles l'extraction est faite et selon le type de corrélation qu'ils présentent.Les travaux de cette thèse s'inscrivent dans le contexte d'extraction de motifs graduels, flous et clos. En effet, nous définissons de nouveaux systèmes de clôture de la connexion de Galois relatifs, respectivement, aux motifs flous et graduels. Ainsi, nous proposons des algorithmes d'extraction d'un ensemble réduit pour les motifs graduels et les motifs flous.Nous proposons également deux approches d'extraction de motifs graduels flous, ceci en passant par la génération automatique des fonctions d'appartenance des attributs.En se basant sur les motifs flous clos et graduels clos, nous définissons des bases génériques de toutes les règles d'association graduelles et floues. Nous proposons également un système d'inférence complet et valide de toutes les règles à partir de ces bases. / Knowledge discovery in databases is a process aiming at extracting a reduced set of valuable knowledge from a huge amount of data. Data mining, one step of this process, includes a number of tasks, such as clustering, classification, of association rules mining, etc.The problem of mining association rules requires the step of frequent patterns extraction. We distinguish several categories of frequent patterns: classical patterns, fuzzy patterns, gradual patterns, sequential patterns, etc. All these patterns differ on the type of the data from which the extraction is done and the type of the relationship that represent.In this thesis, we particularly contribute with the proposal of fuzzy and gradual patterns extraction method.Indeed, we define new systems of closure of the Galois connection for, respectively, fuzzy and gradual patterns. Thus, we propose algorithms for extracting a reduced set of fuzzy and gradual patterns.We also propose two approaches for automatically defining fuzzy modalities that allow obtaining relevant fuzzy gradual patterns.Based on fuzzy closed and gradual closed patterns, we define generic bases of fuzzy and gradual association rules. We thus propose a complet and valid inference system to derive all redundant fuzzy and gradual association rules.
73

Étude des circonstances de formation permettant à des enseignants novices d'éprouver de la satisfaction lors de situations de travail en classe : une étude de cas en éducation physique et sportive / Circumstances in teacher education that allow preservice teachers to experience job satisfaction in the classroom : case study in physical education and sport

Amathieu, Jérôme 09 November 2015 (has links)
Alors que de nombreuses directives institutionnelles invitent à considérer la formation des enseignants novices (EN) comme un moyen d’accroitre leur satisfaction professionnelle et in fine leur santé, peu de travaux scientifiques ont réellement étudié le caractère effectif de ce type de considération. Cette étude a donc pour objet premier d’analyser, dans le cadre de situations de formation de type tutorat mixte impliquant tuteurs de terrain et formateurs universitaires, les circonstances de formation permettant d’aboutir à la satisfaction professionnelles des enseignants novices en situation de travail en classe. Cette étude s’inscrit dans un programme de recherche sur la formation professionnelle dont les soubassements épistémologiques sont issus d’une anthropologie culturaliste principalement inspirée de la philosophie analytique de Wittgenstein (2004). Elle a été menée dans le cadre d’un dispositif innovant de formation en alternance articulant de façon itérative des séquences de formation menées sous la forme d’entretiens de conseil pédagogique et des séquences de travail en classe. Les résultats de cette étude permettent de situer trois principales circonstances de formation ayant permis d’aboutir à l’apprentissage de règles par les EN, voire à leur développement professionnel et, par-là même, à leur satisfaction : (i) l’intérêt pour les formateurs de « dé-satisfaire » les EN avant de s’engager dans une activité d’enseignement de nouvelles règles, (ii) la nécessité pour les EN d’avoir une « exemplarisation » des règles enseignées qui s’ancre dans leurs circonstances d’enseignement et, (iii) la nécessité pour les formateurs d’engager un véritable travail d’accompagnement des EN lors de leurs premiers suivis des règles préalablement enseignées. Sur la base d’une discussion de ces résultats des pistes, en matière de recherches complémentaires à mener et de dispositifs innovants à mettre en œuvre, sont finalement proposées. / Many institutional guidelines point out that teacher education programs can be a means to enhance the job satisfaction, and thereby the health, of preservice teachers (PTs). However, few studies have actually examined this proposition. This study therefore sought to determine the training circumstances that contribute to PTs’ satisfaction with their classroom work in the context of teacher education with teams composed of cooperating teachers and university supervisors. This study is part of a research program based on epistemological principles derived from cultural anthropology, which has been much inspired by the analytical philosophy of Wittgenstein (2004). The study was conducted within the framework of an innovative teacher education program that alternates sequences of PTs’ classroom work with sequences of supervisory meetings. The results indicate three main training circumstances that facilitated the PTs’ learning of the work rules, which in turn contributed to their professional development and thereby to their satisfaction: (i) the teacher educator team needs to “de-satisfy” the PTs before engaging in the activity of teaching new work rules, (ii) the PTs need an “exemplification” of the new work rules that is rooted in their actual teaching circumstances, and (iii) the teacher education team needs to engage in a veritable work of supporting the PTs as they begin to follow the work rules that they have learned. The discussion of the results focuses on proposals for new directions in complementary research and innovative training methods.
74

Justifications dans les approches ASP basées sur les règles : application au backjumping dans le solveur ASPeRiX / Justifications in rule-based ASP computations : application to backjumping in the ASPeRiX solver

Beatrix, Christopher 03 November 2016 (has links)
L’ Answer Set Programming (ASP) est un formalisme capable de représenter des connaissances en Intelligence Artificielle à l’aide d’un programme logique au premier ordre pouvant contenir des négations par défaut. En quelques années, plusieurs solveurs performants ont été proposés pour calculer les solutions d’un programme ASP que l’on nomme answer sets.Nous nous intéressons ici plus particulièrement au solveur ASPeRiX qui instancie les règles au premier ordre à la volée durant le calcul des answer sets. Pour réaliser cela, ASPeRiX applique un chaînage avant sur les règles à partir de littéraux précédemment déterminés.L’étude de ce solveur nous amène notamment à considérer la notion de justification dans le cadre d’une approche de calcul d’ answer sets basée sur les règles. Les justifications permettent d’expliquer pourquoi certaines propriétés sont vérifiées. Parmi celles-ci, nous nous concentrons particulièrement sur les raisons d’échecs qui justifient pourquoi certaines branches de l’arbre de recherche n’aboutissent pas à un answer set.Cela nous conduit à implémenter une version d’ ASPeRiX proposant du backjumping qui évite de parcourir systématiquement toutes les branches de l’arbre de recherche grâce aux informations fournies par les raisons d’échecs. / Answer set programming (ASP) is a formalism able to represent knowledge in Artificial Intelligence thanks to a first order logic program which can contain default negations. In recent years, several efficient solvers have been proposed to compute the solutions of an ASP program called answer sets. We are particularly interested in the ASPeRiX solver that instantiates the first order rules on the fly during the computation of answer sets. It applies a forward chaining of rules from literals previously determined. The study of this solver leads us to consider the concept of justification as part of a rule-based approach for computing answer sets. Justifications enable to explain why some properties are true or false. Among them, we focus particularly on the failure reasons which justify why some branches of the search tree does not result in an answer set. This encourages us to implement a version of ASPeRiX with backjumping in order to jump to the last choice point related to the failure in the search tree thanks to information provided by the failure reasons.
75

Définition et évaluation d'un mécanisme de génération de règles de corrélation liées à l'environnement. / Definition and assessment of a mechanism for the generation of environment specific correlation rules

Godefroy, Erwan 30 September 2016 (has links)
Dans les systèmes d'informations, les outils de détection produisent en continu un grand nombre d'alertes.Des outils de corrélation permettent de réduire le nombre d'alertes et de synthétiser au sein de méta-alertes les informations importantes pour les administrateurs.Cependant, la complexité des règles de corrélation rend difficile leur écriture et leur maintenance.Cette thèse propose par conséquent une méthode pour générer des règles de corrélation de manière semi-automatique à partir d’un scénario d’attaque exprimé dans un langage de niveau d'abstraction élevé.La méthode repose sur la construction et l'utilisation d’une base de connaissances contenant une modélisation des éléments essentiels du système d’information (par exemple les nœuds et le déploiement des outils de détection). Le procédé de génération des règles de corrélation est composé de différentes étapes qui permettent de transformer progressivement un arbre d'attaque en règles de corrélation.Nous avons évalué ce travail en deux temps. D'une part, nous avons déroulé la méthode dans le cadre d'un cas d'utilisation mettant en jeu un réseau représentatif d'un système d'une petite entreprise.D'autre part, nous avons mesuré l'influence de fautes touchant la base de connaissances sur les règles de corrélation générées et sur la qualité de la détection. / Information systems produce continuously a large amount of messages and alerts. In order to manage this amount of data, correlation system are introduced to reduce the alerts number and produce high-level meta-alerts with relevant information for the administrators. However, it is usually difficult to write complete and correct correlation rules and to maintain them. This thesis describes a method to create correlation rules from an attack scenario specified in a high-level language. This method relies on a specific knowledge base that includes relevant information on the system such as nodes or the deployment of sensor. This process is composed of different steps that iteratively transform an attack tree into a correlation rule. The assessment of this work is divided in two aspects. First, we apply the method int the context of a use-case involving a small business system. The second aspect covers the influence of a faulty knowledge base on the generated rules and on the detection.
76

Etude de la structuration des communautés végétales des prairies alluviales le long d'un gradient d'inondation / Study of the structure of medow plant communities along a flooding gradient

Jung, Vincent 11 May 2009 (has links)
Il est largement admis que la composition des communautés végétales n’est pas due au hasard et dépend des conditions environnementales. Pourtant, les mécanismes qui régissent la distribution spatiale des espèces ainsi que leur coexistence au sein de communautés demeurent mal connus. Ce travail de thèse est consacré en majeure partie à l’étude de la structuration des communautés végétales prairiales distribuées le long d’un gradient d’inondation. Dans un premier temps, l’importance relative des filtres abiotique (conditions hydrologiques) et biotique (compétition) a été étudié à l’échelle spécifique. Cette analyse a montré que la réponse écologique des espèces le long du gradient d’inondation est modelée par des phénomènes interactifs entre les conditions hydrologiques et la compétition. Il a également été démontré que la compétition est un facteur plus important dans l’établissement de la limite de distribution supérieure des espèces le long du gradient (située vers l’extrémité sèche du gradient) que dans l’établissement de leur limite inférieure. Une seconde analyse, menée à l’échelle des communautés et basée sur l’utilisation de traits fonctionnels, a révélé l’existence de deux processus déterministes (l’« habitat filtering » et la « limiting similarity ») qui contrôlent l’assemblage des communautés. De plus, la détection de ces processus a été fortement améliorée en considérant la variabilité intraspécifique des traits. Ces résultats démontrent que la variabilité intraspécifique des traits fonctionnels est un élément important à considérer dans l’étude des mécanismes qui structurent les communautés végétales. Une expérimentation a été réalisée afin d’évaluer si la variabilité intraspécifique est impliquée dans la réponse à court terme de plusieurs espèces prairiales à une modification brutale des conditions hydrologiques. Cette étude a montré que les variations intraspécifiques de traits foliaires confèrent à certaines espèces la capacité de s’acclimater à une modification du régime hydrologique. Enfin, la dernière partie de ce travail porte sur une analyse protéomique réalisée sur deux espèces de Rumex prélevées en différents points du gradient d’inondation. Les différenciations intra- et interspécifique du protéome des deux espèces se sont révélées très similaires. Ces résultats démontrent ainsi l’existence d’un lien étroit entre les processus écophysiologiques d’acclimatation aux facteurs environnementaux et les processus évolutifs de spéciation / It is well recognize that the species composition of plant communities is not random and depends on environmental conditions. However, mechanisms controlling species spatial distribution as well as species coexistence within communities remain unknown. This study investigates the structure of meadow plant communities distributed along a flooding gradient. We first quantified the relative importance of abiotic (hydrolory) and biotic (competition) filters at the species level. We demonstrated that species ecological responses along the flooding gradient are shaped by interactive effects between hydrological conditions and competition. Moreover, we demonstrated that competition is more important in constraining upper distribution limits of species (dry end of the gradient) than lower limits. A traitbased approach at the community scale revealed the existence of two niche-based processes (habitat filtering and limiting similarity) that control community assembly. However, the detection of these processes was strongly improved when intraspecific trait variation was included in the analysis. These results demonstrate that intraspecific trait variation should improve our mechanistic understanding of community assembly. An experimental study was carried out to evaluate whether intraspecific variability is involved in the short-term response of meadow species to an important change in hydrological conditions. This study demonstrated that intraspecific variations of leaf traits allow some species to acclimate to a change in hydrolory. Finally, we conducted a proteomics analysis of two Rumex species among different gradient locations. We found strong similarities between intra- and interspecific differentiations of proteomes. Our results underline the link between ecological and evolutionary processes
77

Analyse d’activités de formation exploitant le visionnage de vidéos et de leurs effets sur l’activité professionnelle d'enseignants novices : une étude de cas en éducation physique et sportive / Video-based teacher training and the effects on the activity of novice teachers : a case study in physical education

Gaudin, Cyrille 24 November 2014 (has links)
Alors que de nombreuses études scientifiques pointent l’intérêt de mettre en place des dispositifs de formation exploitant le visionnage de vidéos, il existe peu de preuves empiriques quant aux retombées de ce type d’aménagement sur l’activité professionnelle des enseignants novices. Cette étude a donc pour objet premier d’analyser les activités de formation exploitant le visionnage de vidéos et leurs effets sur l’activité professionnelle d’enseignants novices. Cette étude s’inscrit dans un programme de recherche sur la formation professionnelle dont les soubassements épistémologiques sont issus d’une anthropologie culturaliste principalement inspirée de la philosophie analytique de Wittgenstein (2004). Elle a été menée dans le cadre d’un dispositif innovant de formation par alternance articulant des séquences d’enseignement en établissement scolaire et de formation exploitant le visionnage de vidéos menées à l’université. Les principaux résultats de cette étude et leur discussion mettent en exergue que le visionnage de vidéos constitue un moyen privilégié d’alimenter certaines capacités normatives permettant aux enseignants novices d’analyser leur enseignement ou celui d’autrui, de le planifier, et de le réaliser de façon plus adéquate en classe. Dans certaines circonstances, l’expérience vécue lors du visionnage de vidéos leur permet en effet de « s’approcher » de l’expérience d’enseignement sans toutefois s’y substituer. Parallèlement, cette étude montre que le recours au visionnage de vidéos complexifie parfois l’activité de chacun des formateurs impliqués dans le dispositif et plus largement la mise en place d’un véritable collectif de formation. / Many studies have demonstrated the interest of video-based training, but few have provided empirical evidence of its impact on the professional activity of novice teachers. The principal aim of this study was thus to investigate the activities in a video-based training program and assess their effects on the teaching activity of novice teachers. This study is part of a much broader research program on vocational training. The field of cultural anthropology, much inspired by Wittgenstein’s analytical philosophy (2004), provides the epistemological foundations for this work. The study was conducted within an innovative framework with alternating sequences of classroom teaching in the schools and video-based analysis at the university. The main results and the discussion provide evidence that video viewing aids in the development of certain normative capacities, thereby better equipping novice teachers to analyse their own or others’ teaching activity, as well as to plan and carry it out more effectively in the classroom. In certain circumstances, the experience lived during these video viewing sessions allows them to “approach” the experience of teaching without, however, actually substituting for it. The study also shows that using video sometimes increases the complexity of trainers’ activity and, more broadly, the construction of a veritable training collective.
78

On the enumeration of pseudo-intents : choosing the order and extending to partial implications / De l'énumération des pseudo-intensions : choix de l'ordre et extension aux implications partielles

Bazin, Alexandre 30 September 2014 (has links)
Cette thèse traite du problème du calcul des implications, c'est-à-dire des régularités de la forme "quand il y a A, il y a B", dans des ensembles de données composés d'objets décrits par des attributs. Calculer toutes les implications peut être vu comme l'énumération d'ensembles d'attributs appelés pseudo-intensions. Nous savons que ces pseudo-intensions ne peuvent pas être énumérées avec un délai polynomial dans l'ordre lectique mais aucun résultat n'existe, à l'heure actuelle, pour d'autres ordres. Bien que certains algorithmes existants n'énumèrent pas forcément dans l'ordre lectique, aucun n'a un délai polynomial. Cette absence de connaissances sur les autres ordres autorise toujours l'existence d'un algorithme avec délai polynomial et le trouver serait une avancée utile et significative. Malheureusement, les algorithmes actuels ne nous autorisent pas à choisir l'ordre d'énumération, ce qui complique considérablement et inutilement l'étude de l'influence de l'ordre dans la complexité. C'est donc pour aller vers une meilleure compréhension du rôle de l'ordre dans l'énumération des pseudo-intensions que nous proposons un algorithme qui peut réaliser cette énumération dans n'importe quel ordre qui respecte la relation d'inclusion. Dans la première partie, nous expliquons et étudions les propriétés de notre algorithme. Comme pour tout algorithme d'énumération, le principal problème est de construire tous les ensembles une seule fois. Nous proposons pour cela d'utiliser un arbre couvrant, lui-même basé sur l'ordre lectique, afin d'éviter de multiples constructions d'un même ensemble. L'utilisation de cet arbre couvrant au lieu de l'ordre lectique classique augmente la complexité spatiale mais offre plus de flexibilité dans l'ordre d'énumération. Nous montrons que, comparé à l'algorithme Next Closure bien connu, le nôtre effectue moins de fermetures logiques sur des contextes peu denses et plus de fermetures quand le nombre moyen d'attributs par objet dépasse 30% du total. La complexité spatiale de l'algorithme est aussi étudiée de façon empirique et il est montré que des ordres différents se comportent différemment, l'ordre lectique étant le plus efficace. Nous postulons que l'efficacité d'un ordre est fonction de sa distance à l'ordre utilisé dans le test de canonicité. Dans la seconde partie, nous nous intéressons au calcul des implications dans un cadre plus complexe : les données relationnelles. Dans ces contextes, les objets sont représentés à la fois par des attributs et par des relations avec d'autres objets. Le besoin de représenter les informations sur les relations produit une augmente exponentielle du nombre d'attributs, ce qui rend les algorithmes classiques rapidement inutilisables. Nous proposons une modification de notre algorithme qui énumère les pseudo-intensions de contextes dans lesquels l'information relationnelle est représentée par des attributs. Nous fournissons une étude rapide du type d'information relationnelle qui peut être prise en compte. Nous utilisons l'exemple des logiques de description comme cadre pour l'expression des données relationnelles. Dans la troisième partie, nous étendons notre travail au domaine plus général des règles d'association. Les règles d'association sont des régularités de la forme ``quand il y a A, il y a B avec une certitude de x%''. Ainsi, les implications sont des règles d'association certaines. Notre algorithme calcule déjà une base pour les implications et nous proposons une très simple modification et montrons qu'elle lui permet de calculer la base de Luxenburger en plus de la base de Duquenne-Guigues. Cela permet à notre algorithme de calculer une base de cardinalité minimale pour les règles d'association. / This thesis deals with the problem of the computation of implications, which are regularities of the form "when there is A there is B", in datasets composed of objects described by attributes. Computing all the implications can be viewed as the enumeration of sets of attributes called pseudo-intents. It is known that pseudointents cannot be enumerated with a polynomial delay in the lectic order but no such result exists for other orders. While some current algorithms do not enumerate in the lectic order, none of them have a polynomial delay. The lack of knowledge on other orders leaves the possibility for a polynomial-delay algorithm to exist and inding it would be an important and useful step. Unfortunately, current algorithms do not allow us to choose the order so studying its inuence on the complexity of the enumeration is harder than necessary. We thus take a first step towards a better understanding of the role of the order in the enumeration of pseudo-intents by providing an algorithm that can enumerate pseudo-intents in any order that respects the inclusion relation.In the first part, we explain and study the properties of our algorithm. As with all enumeration algorithms, the first problem is to construct all the sets only once.We propose to use a spanning tree, itself based on the lectic order, to avoid multiple constructions of a same set. The use of this spanning tree instead of the classic lectic order increases the space complexity but others much more exibility in the enumeration order. We show that, compared to the well-known Next Closure algorithm, ours performs less logical closures on sparse contexts and more once the average number of attributes per object exceeds 30%. The space complexity of the algorithm is also empirically studied and we show that different orders behave differently with the lectic order being the most efficient. We postulate that the efficiency of an order is function of its distance to the order used in the canonicity test. In the second part, we take an interest in the computation of implications in a more complex setting : relational data. In these contexts, objects are represented by both attributes and binary relations with other objects. The need to represent relation information causes an exponential increase in the number of attributes so naive algorithms become unusable extremely fast. We propose a modification of our algorithm that enumerates the pseudo-intents of contexts in which relational information is represented by attributes. A quick study of the type of relational information that can be considered is provided. We use the example of description logics as a framework for expressing relational data. In the third part, we extend our work to the more general domain of association rules. Association rules are regularities of the form \when there is A there is B with x% certainty" so implications are association rules with 100% certainty. Our algorithm already computes a basis for implications so we propose a very simple modification and demonstrate that it can compute the Luxenburger basis of a context along with the Duquenne-Guigues basis. This effectively allows our algorithm to compute a basis for association rules that is of minimal cardinality.
79

Une étude de la génération d'explication dans un système à base de règles / A study of explanation generation in a rule-based system

El Mernissi, Karim 13 December 2017 (has links)
Le concept de “Business Rule Management System” (BRMS) a été introduit pour faciliter la création, la vérification, le déploiement et l'exécution des politiques commerciales propres à chaque compagnie. Basée sur une approche symbolique, l'idée générale est de permettre aux utilisateurs métier de gérer les changements des règles métier dans le système sans avoir besoin de recourir à des compétences techniques. Il s'agit donc de fournir à ces derniers la possibilité de formuler des politiques commerciales et d'automatiser leur traitement tout en restant proche du langage naturel. De nos jours, avec l'expansion de ce type de systèmes, il faut faire face à des logiques de décision de plus en plus complexes et à de larges volumes de données. Il n'est pas toujours facile d'identifier les causes conduisant à une décision. On constate ainsi un besoin grandissant de justifier et d'optimiser les décisions dans de courts délais qui induit l'intégration à ses systèmes d'une composante d'explication évoluée. Le principal enjeu de ces recherches est de fournir une approche industrialisable de l'explication des processus de décision d'un BRMS et plus largement d'un système à base de règles. Cette approche devra être en mesure d'apporter les informations nécessaires à la compréhension générale de la décision, de faire office de justification auprès d'entités internes et externes ainsi que de permettre l'amélioration des moteurs de règles existants. La réflexion se portera tant sur la génération des explications en elles-mêmes que sur la manière et la forme sous lesquelles elles seront délivrées. / The concept of “Business Rule Management System” (BRMS) has been introduced in order to facilitate the design, the management and the execution of company-specific business policies. Based on a symbolic approach, the main idea behind these tools is to enable the business users to manage the business rule changes in the system without requiring programming skills. It is therefore a question of providing them with tools that enable to formulate their business policies in a near natural language form and automate their processing. Nowadays, with the expansion of intelligent systems, we have to cope with more and more complex decision logic and large volumes of data. It is not straightforward to identify the causes leading to a decision. There is a growing need to justify and optimize automated decisions in a short time frame, which motivates the integration of advanced explanatory component into its systems. Thus, the main challenge of this research is to provide an industrializable approach for explaining the decision-making processes of business rules applications and more broadly rule-based systems. This approach should be able to provide the necessary information for enabling a general understanding of the decision, to serve as a justification for internal and external entities as well as to enable the improvement of existing rule engines. To this end, the focus will be on the generation of the explanations in themselves as well as on the manner and the form in which they will be delivered.
80

Enhancing and evolving a rule-based system using historical data : a neuro-fuzzy approach

Mai, Gang January 2002 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Page generated in 0.0432 seconds