• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 442
  • 201
  • 23
  • 21
  • 16
  • 9
  • 8
  • 8
  • 4
  • 2
  • 1
  • Tagged with
  • 766
  • 312
  • 279
  • 279
  • 228
  • 151
  • 100
  • 79
  • 78
  • 72
  • 70
  • 62
  • 61
  • 56
  • 55
  • 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.
81

Study of circular code motifs in nucleic acid sequences / Étude des motifs de code circulaire dans les séquences d'acides nucléiques

El Soufi, Karim 24 January 2017 (has links)
Le travail effectué dans cette thèse présente une nouvelle approche de la théorie du code circulaire dans les gènes qui a été initiée en 1996. Cette approche consiste à analyser les motifs construits à partir de ce code circulaire, ces motifs particuliers sont appelés motifs de code circulaire. Ainsi, nous avons développé des algorithmes de recherche pour localiser les motifs de code circulaire dans les séquences d'acides nucléiques afin de leur trouver une signification bioinformatique. En effet, le code circulaire X identifie dans les gènes est un ensemble de trinucleotides qui a la propriété de retrouver, synchroniser et maintenir la phase de lecture. Nous avons commencé notre analyse avec le centre de décodage du ribosome (ARNr) qui est une région majeure dans le processus de traduction des gènes aux protéines. Puis, nous avons étendu les résultats obtenus avec le ribosome aux ARN de transfert (ARNt) pour étudier les interactions ARNr-ARNt. Enfin, nous avons généralisé la recherche de motifs de code circulaire X dans l'ADN aux chromosomes d'eucaryotes complets. / The work done in this thesis presents a new direction for circular code identified in 1996 by analysing the motifs constructed from circular code. These particular motifs are called circular code motifs. We applied search algorithms to locate circular code motifs in nucleic acid sequences in order to find biological significance. In fact, the circular code X, which was found in gene sequences, is a set of trinucleotides that have the property of reading frame retrieval, synchronization and maintenance. We started our study in the ribosomal decoding centre (rRNA), an important region involved in the process of translating genes into proteins. Afterwards, we expanded our scope to study the interaction of rRNA through the X circular code. Finally, we search for the X circular code motifs in the complete DNA sequences of chromosomes of the eukaryotic genomes. This study introduced new properties to the circular code theory.
82

Synthèse de motifs polydéoxypropionates par additions conjuguées asymétriques itératives / Synthesis of polydeoxypropionate motifs by iterative asymmetric conjugate additions

Drissi amraoui, Sammy 10 November 2016 (has links)
De nouvelles méthodologies en catalyse asymétrique au cuivre ont été développées. D’une part, une réaction d’addition conjuguée asymétrique 1,4 du diméthylzinc sur des acylimidazoles a,b-insaturés catalysée par un complexe cuivre-NHC a été mise au point, avec une excellente énantiosélectivité. Cette réaction a été étendue à des acylimidazoles a,b,g,d-insaturés : les produits d’addition 1,4 ont été obtenus de manière hautement régio- et énantio-sélective. Cette sélectivité originale (1,4 vs 1,6) a pu être rationnalisée par des calculs DFT. La transformation de la fonction acylimidazole a ensuite ouvert l’accès à un processus itératif d’additions conjuguées. Cette stratégie a conduit à la synthèse de motifs polydéoxypropionates : la versatilité de cette méthodologie a été illustrée grâce à la synthèse de motifs syn,syn et anti,anti avec une excellente diastéréosélectivité. Différentes applications en synthèse de produits naturels et bioactifs ont permis d’illustrer le potentiel de cette méthodologie. / New methodologies in asymmetric copper catalysis have been developed. First, a reaction of 1,4-asymmetric conjugate addition of dimethylzinc on a,b-unsaturated acylimidazoles catalysed by a copper-NHC complex has been developed, with an excellent enantioselectivity. This reaction has been extended to a,b,g,d-unsaturated acylimidazoles: 1,4-addition products have been obtained with high regio- and enantio-selectivity. This original selectivity (1,4 vs 1,6) has rationalized by DFT calculations. The transformation of the acylimidazole moiety led us to an iterative process of conjugate additions. This strategy has guided us towards the synthesis of polydeoxypropionate motifs: the versatility of the methodology has been illustrated via the synthesis of syn,syn and anti,anti motifs with high diastereoselectivities. Different applications in natural and bioactive product synthesis allowed us to illustrate the potential of this methodology.
83

Virus d'archées : interaction avec un hôte hyperthermophile, isolement d'un virus d'habitat géothermique, motifs courts exceptionnels dans les génomes / Archaeal viruses : interaction with a hyperthermophilic host, isolation of a virus from a geothermal environment, short exceptional motifs in genomes

Bize, Ariane 03 April 2009 (has links)
Les microorganismes du domaine du vivant Archaea sont très divers sur le plan biologique et sont présents dans de nombreux types d'écosystèmes. Ils sont majoritaires dans les environnements dits extrêmes. Parmi les virus d'archées, ceux infectant les espèces d'un phylum majeur des archées, Crenarchaeota, constitué d'hyperthermophiles, forment un groupe exceptionnel. En effet, leurs morphotypes sont uniques, variés, et complexes. Le contenu de leur génome est également unique. Enfin, la plupart de ces virus se maintiennent dans la cellule hôte en état porteur, une relation chronique qui permet un équilibre entre production de virions et division cellulaire. J'ai d'abord démontré que le virus de crenarchée Sulfolobus islandicus rod-shaped virus 2 est un virus virulent, et non chronique comme il avait été suggéré. Un mécanisme de lyse unique a été découvert. La paroi cellulaire est modifiée en plusieurs points, avec l'apparition de structures pyramidales saillantes. Celles-ci s'ouvrent en fin de cycle infectieux, permettant aux virions, assemblés auparavant dans le cytoplasme, de quitter la cellule. Puis j'ai travaillé sur des échantillons de sources géothermiques de la péninsule de Kamchatka (Russie) et contribué à l'isolement et la caractérisation d'un virus de morphotype filamenteux. Des protéines structurales supplémentaires ont ainsi été identifiées. Enfin, des mots courts exceptionnels ont été identifiés dans un grand nombre de génomes d'archées et de leurs éléments extra-chromosomiques. Ce sont potentiellement des motifs fonctionnels non-codants, impliqués dans des mécanismes biologiques importants. Typiquement, les motifs palindromiques sont évités dans les génomes / The microorganisms from the Archaea domain are very diverse at the biological level and they are present in many types of ecosystems. They are dominant in the so-called extreme environments. Among their viruses, those infecting species of the Crenarchaeota phylum, a major archaeal phylum comprising hyperthermophiles, form an exceptional group. Indeed, their morphotypes are unique, diverse, and complex. Their genome content is also unique. Finally, most of these viruses persist in the host cell in a carrier state, a chronic relationship allowing an equilibrium between virion production and cell division. I first proved that Sulfolobus islandicus rod-shaped virus 2 is a virulent virus, and not chronic, as had previously been suggested. A unique lysis mechanism was discovered. The cell wall is modified in several locations, with the appearance of pyramidal prominent structures. Those burst open at the end of the infection cycle, allowing the virions, previously assembled in the cytoplasm, to leave the cell. Then, I worked on environmental samples from geothermal springs of the Kamchatka peninsula (Russia) and contributed to the isolation and characterization of a virus of filamentous morphotype. Additional structural proteins were in particular identified. Finally, short exceptional words were identified in a great number of genomes from archaea and their extra-chromosomal elements. These are potentially functional non-coding motifs involved in important biological mechanisms. Typically, palindromic motifs are avoided in the genomes
84

Etude des éléments régulateurs de l'expression des gènes chez l'humain / Study of regulatory elements on gene expression in humans

Bessiere, Chloé 27 November 2018 (has links)
L'expression des gènes est étroitement régulée par différentes régions régulatrices afin d'assurer une grande variété de types cellulaires et de fonctions. Identifier ces régions régulatrices actives, leurs caractéristiques et comprendre comment elles interagissent entre elles dans chaque type cellulaire est un enjeu majeur. Cette connaissance permettrait notamment de mieux comprendre l'impact des variants génomiques très souvent localisés dans les régions non-codantes. Par ailleurs, le développement de cancers et autres maladies est lié à des dérégulations des contrôles de l'expression des gènes. Pour pouvoir envisager des traitements ciblés et tendre vers une médecine de précision, il est important de comprendre comment toute cette machinerie est orchestrée.Plusieurs approches ont été développées pour répondre à cette question, la plupart basées sur des données expérimentales de modification d'histones, méthylation et facteurs de transcription (TFs). Cependant, ces données sont limitées à des échantillons spécifiques et ne peuvent pas être générées pour tous les régulateurs et tous les patients. Mes travaux de thèse ont porté, dans une première partie, sur la modélisation de l'expression des gènes uniquement à partir de l'information contenue dans la séquence ADN. Nous avons utilisé un modèle linéaire avec sélection de variables, équivalent en terme de performances à des méthodes non paramétriques et simple à interpréter. Ce modèle m'a permis de comparer plusieurs types de variables basées sur la séquence ADN, comme les motifs de fixation des TFs et la composition nucléotidique. Ces variables sont déterminées pour différentes régions du gène afin d'évaluer leur pouvoir régulateur et leur contribution. Les introns seuls, dont la composition nucléotidique reflète celle de l'environnement du gène, expliquent une part importante de la variation de l'expression des gènes. De plus, nous avons démontré que les domaines topologiques (TADs), dans lesquels les interactions sont favorisées, partagent une composition génomique similaire. Notre modèle de prédiction nous permet vraisemblablement de capturer, pour chaque individu, la composition des TADs actifs.Dans un second temps de mon travail, je me suis intéressée aux régulations pouvant survenir dans les introns. Le consortium international FANTOM a fourni un des atlas de sites de départ de la transcription (TSSs) les plus importants à ce jour et nous avons noté que la majorité d'entre eux sont détectés dans les régions non-codantes, notamment les introns. Nous avons donc entrepris un travail visant à explorer ces TSS introniques. Pour déterminer si ces TSSs sont fonctionnels, je me suis intéressée à la recherche de potentiels motifs régulateurs autour de ces signaux de transcription. Une fraction de ces signaux sont localisés 2 bases en aval d'une répétition de Thymidines (T). Des évidences biochimiques et génétiques suggèrent qu'au moins une partie de ces signaux correspondent à de longs ARNs non-codants sens-introniques exprimés de manière tissu-spécifique. Il semblerait également que la longueur des répétitions de Ts ait une influence sur la présence d'un signal de transcription au niveau de ces loci et, indirectement, sur l'expression du gène hôte. Ces observations offrent une possible base moléculaire à l'effet de ces courtes répétitions en tandem de T. / Genome expression is tightly controlled by different regulatory regions to provide a wide variety of cell types and functions. Identifying these regulatory regions, their characteristics and understand how they interact with each other in a tissue-specific manner is prime importance. This knowledge should help better understand the impact of genomic variants often located in non-coding regions. Besides, cancer development is invariably linked to deregulation of gene expression controls. To pave the way for targeted treatments and precision medicine, it is important to understand how all this machinery is orchestrated.To answer this question, several approaches were developed, most of them based on experimental data of histone modification, methylation and transcription factors (TFs). However, these data are limited to specific samples and cannot be generated for all the regulators and all the patients. First, my thesis research aimed at modeling gene expression based on DNA sequence only. We used a linear model with variable selection, equivalent in term of performances with non-parametric methods and easy to interpret. This model allowed me to compare several types of variables based on the DNA sequence, as TFs binding motifs and nucleotide composition. These variables are computed for various gene regions to estimate their regulatory power and contribution. Strikingly, introns, for which nucleotide composition reflects gene environment, appear to explain an important part of gene expression variation. Furthermore, we demonstrated that the topological domains (TADs), in which interactions are favored, share similar genomic compositions. Our prediction model presumably captures, for every individual, the composition of active TADs.A second aspect of my work studied the regulations occurring in introns. The international FANTOM consortium provided one of the most important transcription start sites (TSSs) atlas and we noticed that the majority of these TSSs are detected into non-coding regions, in particular introns. We thus investigated these intronic TSSs. To determine if these TSSs are functional, we searched for new potential regulatory motifs at the vicinity of these transcription signals. We found that a fraction of them is located 2 bases downstream of a repetition of Ts. Biochemical and genetic evidences suggest that at least part of these signals correspond to sense-intronic long non-coding RNAs, which are expressed in a tissue specific manner. The length of the T repetition also appears to govern the presence of a transcription signal at these loci and indirectly impact on host gene expression. These findings provide one possible molecular explanation for the effect of these short tandem repeats of Ts.
85

Analyse bioinformatique des protéines BCL-2 et développement de la base de connaissance dédiée, BCL2DB / Bioinformatic analysis of BCL-2 proteins and development of the dedicated knowledge database, BCL2DB

Rech de Laval, Valentine 11 December 2013 (has links)
Les protéines BCL-2 jouent un rôle essentiel dans la décision de vie ou de mort des cellules. Elles contrôlent l'induction de l'apoptose (mort cellulaire programmée) par la voie mitochondriale via des fonctions opposées de régulateurs anti- et pro-apoptotiques. Les protéines contenant un ou plusieurs domaines dits d'homologie à Bcl-2 (BHl- 4) sont systématiquement classées dans cette famille. Grâce à une analyse bioinformatique et phylogénétique, nous avons revisité les différents critères d'inclusion dans le groupe de protéines BCL-2 et proposé une nouvelle classification tenant compte des données structurales et évolutives. Cette nouvelle nomenclature distingue : un premier groupe de protéines homologues (dérivant d'un ancêtre commun), partageant une structure 3D semblable à celle de Bcl-2 et pouvant ne posséder aucun motif BH, et un conglomérat, en pleine expansion, regroupant des protéines sans lien phylogénétique apparent et partageant une courte région de similarité de séquence correspondant au motif BH3. Sur la base de ces résultats, nous avons construit un processus, basé sur des profils HMM, pour identifier les protéines appartenant au groupe de protéines BCL-2. Notre processus automatisé est utilisé pour i) récupérer les séquences nucléotidiques et protéiques mensuellement ii) les annoter et iii) les intégrer dans la base de connaissances BCL2DB (« The BCL-2 Database »). Celle-ci est accessible via une interface Web (http://bcl2db.ibcp.fr) qui permet aux chercheurs d'extraire des données et d'effectuer des analyses de séquence / BCL-2 proteins play an essential role in the decision of life or death of animal cells. They control the induction of apoptosis (programmed cell death) in the mitochondrial pathway via regulators having opposite functions: anti- or pro-apoptotic. Proteins containing one or more Bcl-2 homology domains (BHl-4) are systematically classified in this family. Through bioinformatics and phylogenetic analysis, we revisited the different criteria for protein inclusion in the BCL-2 group and proposed a new classification taking into account structural and evolutionary data. This new nomenclature distinguishes a first group of homologous proteins (derived from a common ancestor), sharing a similar 3D structural fold with Bcl-2 and often (but not necessarily) having one or more BH motifs, and a fast expanding conglomerate of proteins without apparent phylogenetic relationships and sharing only a short region of sequence similarity corresponding to the BH3 motif. Based on these results, we built a process based on profiles HMM to identify proteins belonging to the BCL-2 protein group. Our automated process i) recovers on a monthly basis the nucleotide and protein sequences ii) annotates them and iii) integrates this information into BCL2DB ("The BCL-2 Database"). This resource can be accessed via a web interface (http://bcl2db.ibcp.fr) which allows researchers to extract data and perform sequence analysis
86

L'hellénisation du motif plastique et littéraire du griffon à travers le monde grec à la fin VIe siècle et au Ve siècle av. J-C

Duchesne, Cathelyne 24 April 2018 (has links)
Le griffon à l’époque archaïque grecque est le résultat de l’importation du motif depuis le Proche-Orient. Si sa popularité à cette époque est flagrante, elle décroît radicalement à la fin des guerres médiques. Cependant, lorsqu’il réapparaît avec force au IVe siècle av. J-C, il est transformé. Dans les textes, on le retrouve pour la première fois dans un récit, un mythe scythe dans lequel il est en perpétuel conflit avec ses voisins pour la propriété de l’or abondant de la région qu’il habite. Dans les arts, il n’est plus représenté sous forme de protomé de bronze sur des chaudrons dédiés à diverses divinités, mais on le retrouve en grande partie sur des vases en terre cuite. Qui plus est, entre ces deux médiums on ne saurait reconnaître qu’il s’agit de la même créature. Que s’est-il produit entre ces deux moments pour que le motif du griffon soit autant modifié ? L’hellénisation du motif au Ve siècle à travers les arts et les écrits n’est pas facilement discernable, sans compter que les textes d’époque romaine sont d’une fiabilité douteuse en raison d’interprétations a posteriori qui ne reflètent pas nécessairement la pensée des artistes originaux. Les principaux agents de cette hellénisation sont le développement stylistique du motif plastique ainsi que la présence du griffon dans une pseudo-koinè gréco-scythe. / The griffin of the Archaic Period in Greece is the result of the import of the pattern from the Middle East. If its popularity at that time was obvious, it drastically decreased at the end of the Greco-Persian wars. However, when it reappeared in full force during the fourth century BC, it was completely changed. Ancient sources reference a tale, a Scythian myth in which the griffins are in perpetual conflict with their neighbors, the Arimaspians, over the glittering gold that is plentiful where they roost. In the arts, the griffin was no longer represented as a bronze protome on cauldrons dedicated to various deities, but rather on terracotta vases. Apart from its morphology, the creatures associated with each support are widely different in style, and the motif is nigh unrecognizable. What might have occurred for the griffin motif to have changed so much ? The Hellenization of the pattern in the fifth century through art and writing is difficult to discern. As for the Roman texts, they are of dubious reliability due to interpretations that do not necessarily reflect the thought process of the originals artists. However the Hellenization of the plastic and litterary motif is easily perceived through the stylistic development of the plastic pattern and the presence of the griffin in a pseudo Greek Scythian Koine fabricated.
87

Recherches sur le statut social du forgeron dans la littérature grecque (d'Homère à la fin de l'époque classique)

Berthiaume, Guy 11 April 2018 (has links)
Ce mémoire est constitué de deux parties de longueur inégale, que des raisons de présentation matérielle ont réunies. La première partie, qui est en fait le premier chapitre, répond à la question fort simple de savoir précisément quel artisan est désigné par le terme grec chalkeus, que l'on traduit traditionnellement par "forgeron". Le but de la seconde partie est de déterminer quelle v estime était réservée aux forgerons par la société grecque et d'identifier les autres membres du corps social qui se voyaient considérés de la même façon, c'est-à-dire qui partageaient la même position, le même statut, dans la hiérarchie de l'estime sociale. Nous avons utilisé, pour ce faire, l'appareil conceptuel mis au point par Roland Mousnier, tel qu'on le retrouve dans (D Les hiérarchies sociales de 1450 à nos jours . A ce sujet, quelques précisions peuvent être utiles au lecteur: on sait que la majeure partie de l'ouvrage en question est consacrée à l'élaboration d'une typologie et d'une classification des différentes sociétés dites d'ordres. Malgré l'intérêt que présente cette élaboration pour 1 'histoire sociale de l'antiquité, nous n'y avons guère puisé, car notre projet n'était pas de démontrer que la société grecque, à une époque donnée, correspondait à un des types dégagés par R. Mousnier. Ce que nous avons retenu de l'ouvrage, c'est la notion que dans toute société il existe différentes échelles de (4) stratification, dont l'une est l'échelle du statut social C'est donc dire que la société grecque, quel que soit le modèle avec lequel on choisit de l'étudier, société de classes, d'ordres, etc..., a connu une telle hiérarchie. C'est donc sans préjuger de l'importance de la hiérarchie du statut social par rapport aux autres échelles, économique, légale, etc..., que nous avons mené nos recherches. Deux facteurs font que 1'on ne trouvera pas, dans les quatre chapitres qui traitent du statut social, l'application de la même méthode à quatre reprises: tout d'abord le corpus de documentation lui-même, qui impose dans une large mesure les techniques d'enquête, et, en second lieu, l'état des connaissances, l'historiographie, qui permet de ne pas reprendre certaines démonstrations et qui en rend d'autres nécessaires. C'est pourquoi il nous a fallu répondre à des questions différentes dans chacun de nos chapitres. Ainsi, à propos de la société homérique, nous avons tenté de voir s'il existait un seul statut pour tous les démiurges et si le chalkeus, qui n'est pas expressément nommé démiurge, partageait l'estime attachée à ce statut. Les poèmes d'Hésiode ne nous permettant pas de nous livrer à une étude aussi systématique, nous avons essayé d'évaluer dans quelle mesure il y avait rupture entre l'attitude de notre poète à l'égard des métiers techniques et de leurs praticiens et celle d'"Homère". Dans la littérature du Ve siècle on retrouve peu d'allusions explicites aux métallurgistes, mais on sait qu'ils peuvent être appelés cheirônaktes (artisans) et qu'ils peuvent être comptés au nombre de ceux qui exercent un métier banausos (mécanique). L'étymologie du premier de ces termes contenant une nuance méliorative et le second étant employé en mauvaise part, il s'est agi de voir si cheironax avait gardé son sens originel, et ce que cette concurrence des appellations pouvait nous permettre de saisir de l'estime réservée aux artisans dans les deux aires géographiques (Athènes et l'Asie mineure) où on la retrouve. Enfin, pour le IVe siècle, la documentation nous a forcé à réduire notre étude à la société athénienne. Sachant qu'à cette époque le cas du forgeron est solidaire de celui de l'ensemble des artisans, nous nous sommes d'abord demandé dans quelle mesure il existait un statut d'artisan, différent de celui des paysans et des marchands. Ensuite, le mépris des philosophes pour les tâches mécaniques ayant déjà été analysé, nous avons cherché à savoir si ce mépris se retrouvait dans d'autres types de textes (plaidoyers et comédies) et, en dernier lieu, si le peuple partageait cette attitude de dédain. Ce sont donc les réponses à ces questions que l'on trouvera dans ce mémoire. Réponses toujours partielles et parfois conjecturales, que les textes littéraires permettent d'apporter. / Québec Université Laval, Bibliothèque 2012
88

Les femmes de Lointemps : stéréotypes et revendications féministes dans les utopies gynocentriques Herland de Charlotte Perkins Gilman, The Female Man de Joanna Russ et Chroniques du Pays des Mères d'Élisabeth Vonarbourg

Lafrance, Laura 19 July 2024 (has links)
Les romans *Herland* de Charlotte Perkins Gilman (1915), *The Female Man* de Joanna Russ (1975) et *Chroniques du Pays des Mères* d'Élisabeth Vonarburg (1992) mettent tous les trois en scène une société utopique exclusivement composée de personnages féminins. Considérant que la science-fiction imagine des mondes autres en reprenant souvent des conceptions stéréotypées, voire sexistes, des femmes, diverses écrivaines, dont Gilman, Russ et Vonarburg, ont repensé la société sous forme d'utopie afin d'illustrer leur capacité à voir le monde autrement, c'est-à-dire dans des contextes où elles ne seraient pas reléguées au second plan. Notre mémoire cherche à prendre la mesure de l'évolution de la représentation des femmes dans les utopies féministes et incidemment à souligner ses liens avec les préoccupations féministes contemporaines à leur parution. Ce mémoire propose une analyse des différents discours qui sont tenus dans les romans, dans les écrits non fictionnels des écrivaines ainsi que dans les entretiens qu'elles ont réalisées au cours de leur carrière afin de déterminer si ceux-ci peuvent être associés aux mouvances féministes de chacune des époques concernées. En nous penchant sur les rôles sociaux, la maternité et les pratiques sexuelles au sein de ces récits, nous interrogeons la manière dont ces auteures remettent en question ou perpétuent les stéréotypes de genre dans la science-fiction.
89

Exploring sequential data with relational concept analysis / Exploration de données séquentielles à l’aide de l’analyse relationnelle de concepts

Nica, Cristina 13 October 2017 (has links)
De nombreuses méthodes d’extraction de motifs séquentiels ont été proposées pour découvrir des motifs utiles qui décrivent les données analysées. Certaines de ces travaux se sont concentrés sur l’énumération efficace de motifs partiellement ordonnés fermés (cpo-motifs), ce qui rend leur évaluation difficile pour les experts, car leur nombre peut être important. Par suite, nous proposons une approche nouvelle, qui consiste à extraire directement des cpo-motifs multi-niveaux qui sont organisés dans une hiérarchie. Nous proposons une méthode originale dans la cadre de l’Analyse Relationnelle de Concepts (ARC), appelée RCA-SEQ, qui exploite la structure et les propriétés des treillis issus de l’ARC. RCA-SEQ comporte cinq étapes : le prétraitement des données ; l'exploration par l’ARC des données ; l'extraction automatisée d'une hiérarchie de cpo-motifs multi-niveaux par navigation des treillis issus de l’ARC ; la sélection de cpo-motifs pertinents ; l'évaluation des motifs par les experts. / Many sequential pattern mining methods have been proposed to discover useful patterns that describe the analysed sequential data. Several of these works have focused on efficiently enumerating all closed partially-ordered patterns (cpo-patterns), that makes their evaluation a laboured task for experts since their number can be large. To address this issue, we propose a new approach, that is to directly extract multilevel cpo-patterns implicitly organised into a hierarchy. To this end, we devise an original method within the Relational Concept Analysis (RCA) framework, referred to as RCA-SEQ, that exploits the structure and properties of the lattices from the RCA output. RCA-SEQ spans five steps: the preprocessing of the raw data; the RCA-based exploration of the preprocessed data; the automatic extraction of a hierarchy of multilevel cpo-patterns by navigating the lattices from the RCA output; the selection of relevant multilevel cpo-patterns; the pattern evaluation done by experts.
90

Leveraging formal concept analysis and pattern mining for moving object trajectory analysis / Exploitation de l'analyse formelle de concepts et de l'extraction de motifs pour l'analyse de trajectoires d'objets mobiles

Almuhisen, Feda 10 December 2018 (has links)
Cette thèse présente un cadre de travail d'analyse de trajectoires contenant une phase de prétraitement et un processus d’extraction de trajectoires d’objets mobiles. Le cadre offre des fonctions visuelles reflétant le comportement d'évolution des motifs de trajectoires. L'originalité de l’approche est d’allier extraction de motifs fréquents, extraction de motifs émergents et analyse formelle de concepts pour analyser les trajectoires. A partir des données de trajectoires, les méthodes proposées détectent et caractérisent les comportements d'évolution des motifs. Trois contributions sont proposées : Une méthode d'analyse des trajectoires, basée sur les concepts formels fréquents, est utilisée pour détecter les différents comportements d’évolution de trajectoires dans le temps. Ces comportements sont “latents”, "emerging", "decreasing", "lost" et "jumping". Ils caractérisent la dynamique de la mobilité par rapport à l'espace urbain et le temps. Les comportements détectés sont visualisés sur des cartes générées automatiquement à différents niveaux spatio-temporels pour affiner l'analyse de la mobilité dans une zone donnée de la ville. Une deuxième méthode basée sur l'extraction de concepts formels séquentiels fréquents a également été proposée pour exploiter la direction des mouvements dans la détection de l'évolution. Enfin, une méthode de prédiction basée sur les chaînes de Markov est présentée pour prévoir le comportement d’évolution dans la future période pour une région. Ces trois méthodes sont évaluées sur ensembles de données réelles . Les résultats expérimentaux obtenus sur ces données valident la pertinence de la proposition et l'utilité des cartes produites / This dissertation presents a trajectory analysis framework, which includes both a preprocessing phase and trajectory mining process. Furthermore, the framework offers visual functions that reflect trajectory patterns evolution behavior. The originality of the mining process is to leverage frequent emergent pattern mining and formal concept analysis for moving objects trajectories. These methods detect and characterize pattern evolution behaviors bound to time in trajectory data. Three contributions are proposed: (1) a method for analyzing trajectories based on frequent formal concepts is used to detect different trajectory patterns evolution over time. These behaviors are "latent", "emerging", "decreasing", "lost" and "jumping". They characterize the dynamics of mobility related to urban spaces and time. The detected behaviors are automatically visualized on generated maps with different spatio-temporal levels to refine the analysis of mobility in a given area of the city, (2) a second trajectory analysis framework that is based on sequential concept lattice extraction is also proposed to exploit the movement direction in the evolution detection process, and (3) prediction method based on Markov chain is presented to predict the evolution behavior in the future period for a region. These three methods are evaluated on two real-world datasets. The obtained experimental results from these data show the relevance of the proposal and the utility of the generated maps

Page generated in 0.0367 seconds