Добірка наукової літератури з теми "Exploration des séquences"

Reposant sur la collecte des données empiriques et sur la recherche documentaire, l’article compare l’enseignement de l’histoire du Cameroun dans les sous-systèmes francophones et anglophones à partir de l’analyse de supports pédagogiques et didactiques variés. Il questionne la place que revêt le Cameroun dans la discipline historique de niveau secondaire ainsi que la manière dont y sont traitées certaines séquences de son passé. Si les programmes d’histoire du premier cycle que partagent les deux sous-systèmes mentionnent bien le Cameroun à certains niveaux d’enseignement, le volume horaire ainsi que l’ampleur des sujets traités sont de loin plus élevés dans le sous-système anglophone. Par ailleurs, alors que les manuels d’histoire, limités au premier cycle dans le sous-système francophone, font l’impasse sur les thématiques relatives à la construction de l’État du Cameroun, les manuels anglophones inscrits au premier cycle et au second cycle y consacrent de larges extraits. Sans toutefois postuler une relation de cause à effet, l’article tente une exploration des enjeux de cette pédagogie contrastée pour les politiques mémorielles au Cameroun, au coeur du réveil d’un protonationalisme anglophone qui donne lieu à des relectures contrastées de l’histoire du Cameroun.

Volcanogenic massive sulphide (VMS) deposits and seafloor massive sulphide (SMS) deposits have a spatial and genetic connection with contemporaneous volcanism. The control exerted by the volcanic succession (e.g. rock type, architecture and facies) on the nature and style of the ore and alteration (e.g. subsea-floor replacement vs. exhalative, or discordant vs. conformable) is significant, making it imperative to understand the local volcanology in developing better genetic and exploration models. Three VMS deposit groupings collectively represent a high proportion of cases: (1) deposits associated with complexes of submarine felsic domes, cryptodomes, lobe-hyaloclastite flows and/or blocky lavas, and their reworked equivalents; (2) deposits associated with thick piles of pumiceous felsic pyroclastic rocks, suggesting a caldera context; and (3) deposits associated with mafic volcanic footwalls and/or with sedimentary hosts, including significant deposits such as Windy Craggy (~300 Mt) in British Columbia. With regard to number (2) above, demonstrating the presence of a caldera in ancient successions can be difficult because silicic calderas tend to be large and exceed the limits of deposit-scale investigations. Furthermore, there is no consensus regarding what a large submarine caldera should look like, i.e., no accepted facies model exists showing the distribution of rock types. But without thick piles of pumiceous felsic pyroclastic deposits, arguing for a large submarine caldera is a challenge.SOMMAIRELes gisements de sulfures massifs volcanogènes (SMV) et leurs équivalents actuels au fonds des mers ont une connexion spatiale et génétique avec le volcanisme. La succession volcanique – composition, architecture, faciès – exerce un contrôle important sur la nature et le style de minéralisation et d’altération hydrothermale (p. ex. minéralisation mise en place par remplacement sous le fond marin vs. exhalative; altération discordante ou plus concordante). Il est donc impératif de connaître la volcanologie des roches encaissantes pour développer de meilleurs modèles génétiques et d’exploration. Trois groupes de gisements couvrant collectivement une grande proportion des cas sont discutés ici. Premièrement, plusieurs gisements sont associés à des complexes de dômes felsiques sous-marins, des cryptodômes, des coulées de type lobes-hyaloclastite et/ou des laves en blocs, ou leur équivalents resédimentés. Deuxièmement, certains gisements sont associés à d’épaisses séquences de roches pyroclastiques felsiques ponceuses, suggérant un contexte de caldeira. Troisièmement, plusieurs gisements sont associés avec des roches volcaniques mafiques et/ou avec des roches sédimentaires, par exemple l’important dépôt de Windy Craggy (~300 Mt) en Colombie-Britannique. Concernant les contextes de type 2, la démonstration d’une caldeira peut être difficile dans les successions anciennes, car les caldeiras felsiques sont de grandes dimensions, excédant les limites des études à l’échelle du gîte. De plus, il n’existe pas de consensus sur un modèle de faciès pour une grande caldeira sous-marine. Mais sans la présence d’épais empilements de roches pyroclastiques felsiques ponceuses, il est difficile d’argumenter en faveur d’une caldeira sous-marine.

The Damara Supergroup in Namibia and the Katanga Supergroup in the Central African Copperbelt (some 1000 km apart) are characterized by rock successions indicative of almost coeval orogenic evolution through phases of intracontinental rifting, spreading, continental rupture, subduction, ocean closure and continental collision in what appears to have been a single, elongate orogenic belt. Rifting began at about 880 Ma and lasted until about 800 or 756 Ma. Post-rift thermal sag and marine transgression produced the first correlatable stratigraphic units, the argillaceous Beesvlakte and Ore Shale Formations, in northern, carbonate-dominated platformal successions on the Damaran Northern Platform and the Katangan Lufilian Arc or Fold Belt, respectively. Sturtian (~735 Ma) and Marinoan (635 Ma) glacial units are common to both successions as well as syntectonic molasse sequences (~595–550 Ma). Continental collision occurred at about 542 Ma and the post-tectonic peak of regional metamorphism was at about 535–530 Ma. Mineral ages record cooling to about 460 Ma. The extensive occurrence of stratabound, but not stratiform, copper mineralization, evaporitic minerals, salt and thrust tectonics, syntectonic breccias, and intense alteration in the Lufilian Arc have no significant equivalents in the Northern Platform. However, the Beesvlakte Formation has both concordant and strongly discordant styles of copper mineralization and the mode of occurrence of mineralization in the Copperbelt can be a guide to exploration in Namibia.SOMMAIRELe Supergroupe de Damara en Namibie et le Supergroupe de Katanga de la bande cuprifère d’Afrique centrale (distant de 1 000 km) sont caractérisés par des successions de roches montrant une évolution orogénique presque contemporaines dans leurs phases de distension intracontinentale, d’expansion, de rupture continentale, de subduction, de fermeture océanique et de collision continentale, dans ce qui semble avoir été une seule et même bande orogénique étroite. La distension a débutée il y a environ 880 Ma et s’est prolongé jusqu’à 800 Ma ou 756 Ma. Le fléchissement thermique post-distension et la transgression marine ont donné les premières unités stratigraphiques corrélables, soit la Formation argileuse de Beesvlakte et la Formation de Ore Shale, de la portion nord des successions de plateforme principalement carbonatées sur la Plateforme nord de Damaran et de l’Arc ou de la bande plissée de Katangan Lufilian respectivement. Les unités glaciaires de Sturtian (~735 Ma) et de Marinoan (635 Ma) sont communes aux deux successions, tout comme les séquences de molasses syntectoniques (~595–550 Ma). La collision continentale s’est produite il y a environ 542 Ma et le pic post-tectonique de métamorphisme régional a eu lieu il y a environ 535 à 530 Ma. Selon les datations minérales, le refroidissement s’est produit il y a environ 460 Ma. La prépondérance du contexte stratoïde plutôt que stratiforme des minéralisations de cuivre, des minéraux d’évaporites, de sel et de tectonique de compression, de brèches syntectoniques, et d’altération intense dans l’Arc de Lufilian, n’a pas d’équivalent dans la plateforme du nord. Cependant, la Formation de Beesvlakte présente des minéralisations de cuivre qui sont ou concordantes, ou fortement discordantes, et le mode d’occurrence de la minéralisation dans le bande cuprifère peut servir de guide à l’exploration en Namibie.

Cet article s’inscrit dans le champ de la didactique de la littérature de jeunesse et observe la qualité des ressources numériques mises à la disposition du corps enseignant, en quête de matériau pour construire une séquence d’enseignement. Deux prises de données guident notre propos : un questionnaire qui met en lumière les représentations d’enseignants en formation relativement à leurs connaissances en littérature de jeunesse, à leurs compétences didactiques et à leur recours aux ressources numériques, puis une exploration des ressources numériques potentiellement utiles pour les enseignants, dont le processus, plus que le résultat, devient le second objet d’étude. Nous terminons par énoncer ce qui constituerait un site didactique, soutenant les pratiques enseignantes.

Cet article analyse le travail d’annotation/mise en voix d’un poème réalisé en classe primaire (élèves de 11-12 ans) de Suisse romande. Il s’agit de comprendre comment les élèves, par petits groupes, abordent l’oralité du texte poétique en exerçant une mise en voix collective, et si cette activité est source d’interprétations du poème. La mise en voix prend place dans une séquence débutant par une compréhension dirigée du poème, construite sur l’expérience sensible, par le mime, l’attention aux sonorités et les associations mentales, avant son annotation sur le mode d’une partition de musique. Cette proposition de « tressage » entre compréhension et exploration sensible du texte offrirait les conditions d’une didactique de l’interprétation du poème par sa mise en voix, en équilibrant découverte sensible et construction minimale d’une compréhension partagée. Les résultats obtenus permettent d’interroger la pertinence de ce dispositif et de proposer quelques pistes de régulation.

Largement utilisé en traitement du signal et des images, le modèle markovien caché standard est essentiellement adapté à la modélisation de processus aléatoires de nature segmentale. Il se prête peu à la représentation de processus événementiels, fréquents dans le domaine biologique et médical. Nous proposons dans cette thèse, deux approches de modélisation markovienne d'un processus de nature événementielle, voire de plusieurs processus événementiels en interaction. Dans chacune des deux approches, une première étape détecte et caractérise les événements d'intérêt composant le ou les processus événementiels à analyser. La seconde étape analyse, sur la base d'un modèle markovien caché adapté, les événements détectés. Les deux approches se distinguent par le nombre de séquences d'événements, ou canaux d'observation, sous analyse. La première approche (modèle semi-markovien caché de séquence d'événements -MSMCSE) considère une séquence d'événements alors que la seconde (modèle markovien caché de multiples séquences d'événements - MMCMSE) gère de multiples canaux d'observation, dans un cadre de fusion-association d'événements asynchrones entre canaux. En application de ces approches de modélisation, nous avons développé deux méthodes originales et non supervisées de cartographie des zones d'activation en IRM fonctionnelle (IRMf) cérébrale. Toutes deux sont fondées sur le même principe, novateur,d'alignement temporel entre séquences d'événements. En exploitant de plus l'information spatiale de voisinage dans un cadre de détection--fusion multicanaux d'événements, la méthode de cartographie par MMCMSE s'avère très robuste au bruit et à la variabilité du signal IRMf actif. Ses performances de détection surpassent celles obtenues par la méthode à base de MSMCSE d'une part, mais également celles obtenues par la méthode de cartographie cérébrale faisant référence dans le domaine, SPM (Statistical Parameter Mapping)
Hidden Markov Models (HMMs) which are widely used to process signals or images, are well-suited to the analysis of random processes that are segmental in nature. However, many processes, met in particular in the biomedical field, are event-based processes making the HMMs ill-suited. We present in this PHD two markovian approaches dedicated to the modeling and analysis of an event-based process or of multiple interacting event-based processes. Both approaches proceed in two steps. First, a preprocessing step detects and characterizes events of interest in the raw input data. Then, detected events are analyzed based on an adapted hidden Markov model. The two modeling approaches can be distinguished by the number of event sequences they can handle. The first approach, which is based on a hidden semi-Markov event sequence model(HSMESM), considers a single event sequence whereas the second approach,which is based on a hidden Markov multiple event sequence model (HMMESM),handles multiple observation channels at once, within a rich mathematical framework of fusion--association of asynchronous events across channels. From these models, two unsupervised functional MRI (fMRI) brain mapping methods have been developed. Both methods rely on the same, novel principle of temporal alignment between event sequences. By accounting for spatial information within a statistical framework of multiple event sequence detection- multiple event sequence fusion, the HMMESM-based mapping method shows high robustness to noise and variability of the active fMRI signal across space, time, experiments, and subjects. Besides, the HMMESM method clearly outperforms the HSMESM method as well as the widely used Statistical Parametric Mapping (SPM) approach

Les motifs séquentiels peuvent être vus comme une extension de la notion d'itemsets fréquents intégrant diverses contraintes temporelles. La recherche de tels motifs consiste ainsi à extraire des enchaînements d'ensembles d'items, couramment associés sur une période de temps bien spécifiée. La construction de règles à partir de ces motifs séquentiels permet d'étendre la notion de règles d'association pour la pris en compte de la temporalité. En fait, cette recherche met en évidence des associations inter-transactions, contrairement à celle des règles d'association qui extrait des combinaisons intra-transactions. Ce problème, posé à l'origine dans un contexte de marketing, intéresse à présent des domaines aussi variés que les télécommunications, la finance, ou encore la médecine et la bioinformatique. Même s'il existe aujourd'hui de très nombreuses approches efficaces pour extraire des motifs, ces derniers ne sont pas forcément adaptés aux besoins des applications réelles. En fait, les résultats obtenus sont basés sur une mesure statistique et ne tiennent pas compte de la connaissance du domaine. De plus, ces approches sont principalement axées sur la recherche de tendances et ne permettent pas d'extraire des connaissances sur les éléments atypiques ou inattendus. Dans le cadre de cette thèse, nous nous intéressons donc à la problématique de l'extraction de motifs séquentiels et règles inattendus en intégrant la connaissance du domaine. Le travail présenté dans cette thèse comporte la mise en œuvre d'un cadre MUSE pour l'extraction de séquences inattendues par rapport à un système de croyances, des extensions avec la théorie de logique floue, l'intégration des données hi
The sequential patterns can be viewed as an extension of the notion of association rules with integrating temporal constraints, which are effective for representing statistical frequency based behaviors between the elements contained in sequence data, that is, the discovered patterns are interesting because they are frequent. However, with considering prior domain knowledge of the data, another reason why the discovered patterns are interesting is because they are unexpected. In this thesis, we investigate the problems in the discovery of unexpected sequences in large databases with respect to prior domain expertise knowledge. We first methodically develop the framework Muse with integrating the approaches to discover the three forms of unexpected sequences. We then extend the framework Muse by adopting fuzzy set theory for describing sequence occurrence. We also propose a generalized framework SoftMuse with respect to the concept hierarchies on the taxonomy of data. We further propose the notions of unexpected sequential patterns and unexpected implication rules, in order to evaluate the discovered unexpected sequences by using a self-validation process. We finally propose the discovery and validation of unexpected sentences in free format text documents. The usefulness and effectiveness of our proposed approaches are shown with the experiments on synthetic data, real Web server access log data, and text document classification

Ces dernières années ont vu le développement des techniques de fouille de données séquentielles dans de nombreux domaines d’applications dans le but d’analyser des données temporelles, volumineuses et complexes. Dans le cadre de cette thèse, nous nous intéressons aux problèmes de classification et de structuration de données séquentielles, que nous proposons d’étudier à travers trois approches principales. Dans la première, il s’agit de mettre en oeuvre une nouvelle approche de classification topographique probabiliste dédiée aux données séquentielles, nous l’appellerons PrSOMS. Cette approche consiste à adapter la carte topographique déterministe à des séquences tout en s’appuyant sur les modèles de Markov cachés. On aboutit ainsi à une approche qui bénéficie du pouvoir de visualisation des SOM et de celui de structuration (modélisation) de séquences des HMM. Dans la deuxième, nous proposons une extension hiérarchique de l’approche PrSOMS. Cette approche permet de tirer partie de l’aspect complexe des données au sein du processus de classification. Nous avons constaté que le modèle obtenu ”H-PrSOMS” assure une bonne interprétabilité des classes construites. Dans la troisième, nous proposons une autre approche statistique topologique MGTM-TT, qui repose sur le même paradigme que celui des HMM. Il s’agit d’une modélisation générative topographique à densité d’observations mélanges, qui s’apparente à une extension hiérarchique du modèle GTM temporel. Ces propositions ont ensuite été appliquées à des données de test et à des données réelles issues de l’INA (Institut National de l’Audiovisuel). Dans le cas de l’INA, Ces approches consistent à proposer dans un premier temps une classification plus fine des segments audiovisuels diffusés. Puis, elles cherchent à définir une typologie des enchainements des segments (diffusion multiple d’un même programme, un programme entre deux inter-programme) afin de prévoir de manière statistique les caractéristiques des segments diffusés. La méthodologie globale offre ainsi un outil pour la classification et la structuration des données séquentielles
Recent years have seen the development of data mining techniques in various application areas, with the purpose of analyzing sequential, large and complex data. In this work, the problem of clustering, visualization and structuring data is tackled by a three-stage proposal. The first proposal present a generative approach to learn a new probabilistic Self-Organizing Map (PrSOMS) for non independent and non identically distributed data sets. Our model defines a low dimensional manifold allowing friendly visualizations. To yield the topology preserving maps, our model exhibits the SOM like learning behavior with the advantages of probabilistic models. This new paradigm uses HMM (Hidden Markov Models) formalism and introduces relationships between the states. This allows us to take advantage of all the known classical views associated to topographic map. The second proposal concerns a hierarchical extension of the approach PrSOMS. This approach deals the complex aspect of the data in the classification process. We find that the resulting model ”H-PrSOMS” provides a good interpretability of classes built. The third proposal concerns an alternative approach statistical topological MGTM-TT, which is based on the same paradigm than HMM. It is a generative topographic modeling observation density mixtures, which is similar to a hierarchical extension of time GTM model. These proposals have then been applied to test data and real data from the INA (National Audiovisual Institute). This work is to provide a first step, a finer classification of audiovisual broadcast segments. In a second step, we sought to define a typology of the chaining of segments (multiple scattering of the same program, one of two inter-program) to provide statistically the characteristics of broadcast segments. The overall framework provides a tool for the classification and structuring of audiovisual programs

Le sujet de cette thèse est dédié au développement d'une technique, l'IRM de diffusion, qui permet d'obtenir des images de propriétés micro-structurelles (inférieures à la taille du pixel obtenu par IRM) des milieux biologique, et à son application à l'étude du cerveau. La capacité de cette technique à révéler des modifications précoces de changement micro-structuraux qui sont associés à des modifications métaboliques énergétiques complexes en a fait une méthode de référence pour détecter précocement certaines pathologies focales telles les Accidents Vasculaires Cérébraux Ischémiques. Le lecteur pourra trouver dans cette thèse une introduction complète aux phénomènes physiques de la diffusion brownienne dans les milieux biologiques, de l'IRM et de la RMN de diffusion ainsi qu'une synthèse originale sur les origine biologiques et biophysiques des modifications de Coefficient de Diffusion Apparent observés dans l'ischémie. Afin d'étendre le domaine de l'IRM de diffusion des phénomènes ischémiques focaux (étudiés expérimentalement sur l'homme et l'animal) aux pathologies non focales, l'étude de la déviation à la diffusion gaussienne de l'eau dans les tissus biologiques a été étudiée du point de vue bibliographique et expérimental. Les méthodologies pratiques permettant de traiter et de préparer les images de diffusion pour l'étude des diffusion non gaussienne ainsi que les corrections d'artefacts nécessaires y sont soigneusement décrites. Ceci a pu donner lieu à une étude des modèles de diffusion non gaussienne en tant que problématique inverse et à des applications dans la détection de la Maladie d'Alzheimer, caractérisée par des lésions peu focales et microscopiques. Enfin, nous avons mis au point trois approches originales de développement technologiques de séquences d'IRM de diffusion ainsi que les traitements d'images associés nécessaires à leur exploitation. Le premier développement inclut les mesures de diffusion non gaussienne avec variation des temps de diffusion appliquée à l'imagerie à 4. 7 et 7 T. Le second a consisté à mettre en place et tester à 3 T des séquences combinées de diffusion et de transfert d'aimantation permettant d'apporter des indications additionnelles sur la nature de l'eau sondée par l'IRM de diffusion. La troisième approche a consisté à développer à 3 T une méthodologie d'IRM fonctionnelle du tenseur de diffusion destinée à expérimenter les postulats biologiques résumés dans la première partie de cette thèse concernant le rôle potentiel de l'eau et de sa biologie dans les phénomènes d'activation cérébrales fonctionnelles. Au fil des validations, les hypothèses sur les micro-structures des milieux biologiques sont testées et affinées par différentes approches in vivo, ex vivo et in silico, afin d'appliquer les avancées physiques récentes en l'IRM de diffusion à la détection médicale des pathologies focales et non focales et interpréter celle-ci
This PhD thesis is dedicated to a technique, diffusion MRI, which allow to obtain images of micro-structural properties (inferior to the MRI voxel size) of biological media, and to the application of this technique to study brain. Because of its ability to reveal early micro-structural changes (associated with complex energetic metabolism changes), diffusion MRI is become a reference method to detect focal diseases like ischemic stroke. The reader can find in this thesis a complete introduction to the physical phenomenon related to brownian motion in biological media and those related to diffusion NMR and MRI, and an original synthesis of the biological and biophysical determinisms of the changes of apparent diffusion coefficients observed in stroke animal models. To extend the field of the technique from stroke focal phenomenon (studied experimentally in man an rodents) to non focal pathologies, the study of the deviation of diffusion from Gaussian behaviour has been studied theoretically and experimentally. Pratical methodologies allowing the preparation of diffusion images for non-gaussian diffusion imaging, and artefacts corrections are described here. This work has lead to a study of non-gaussian diffusion MRI signal treated as an inverse problem and to applications for Alzheimer's disease detection, characterized by non-focal and microscopic lesions. Finally, we have developed three original approaches for technological developments of MRI sequences (with the associated image treatment necessary to use them). The first is the development of non-gaussian diffusion together with variation of diffusion time applied to imaging at 4. 7 and 7 T. The second concern the development of magnetization transfer and diffusion imaging that give additional information about water probed by MRI. The latter approach is the development of fonctionnal diffusion MRI at 3 T in DTI mode dedicated to apply the biological hypothesis resumed in the first part of this thesis, concerning the particular role of water in brain activation. With a progression for the experimental validations, hypothesis concerning micro-structures of biological media are tested and validated with different approaches (in vivo, ex vivo, in silico), to apply the recent discoveries concerning the physic of diffusion MRI in order to detect focal and non-focal pathologies and to interpret them

Les séquences d'ADN sont souvent représentées par une succession de 4 nucléotides A, C, G, T. Même si cette représentation permet d'étudier la linguistique et la syntaxe des séquences d'ADN, elle demeure textuelle, locale et monodimensionnelle et ne fournit aucune information visuelle, globale ni spatiale. Or, l'ADN est une structure à trois dimensions formant une double hélice qui peut se courber et créer des interactions longue distance. L'objectif de cette thèse est de proposer un nouveau point de vue sur les séquences génomiques afin d'enrichir les analyses classiques avec des critères tridimensionnels. La modélisation de ces séquences 3d d'ADN se base sur un modèle bio-physique de conformation spatiale de l'ADN. Une telle représentation soulève des problématiques à la fois en Informatique - en Réalité Virtuelle pour la gestion de scène, l'interaction, la représentation des données et les algorithmes associés - et en Bioinformatique des génomes. Ces différents aspects, qui font le caractère pluri-disciplinaire de cette thèse, ont été traités à travers l'outil logiciel ADN-Viewer que j'ai développé. Deux directions ont été suivies durant ces travaux et doivent perdurer au-delà de cette thèse. La première est de se rapprocher le plus possible de la réalité biologique de l'ADN. Nos travaux représentent une toute première étape en ce sens et doivent être enrichis par de nouveaux critères de conformation spatiale et par l'intégration des partenaires biologiques de l'ADN. La seconde direction est d'exploiter la structure tridimensionnelle de l'ADN comme une représentation parmi d'autres pour explorer, traiter et analyser le contenu biologique des séquences
DNA sequences are often represented by a succession of four nucleotides: A, C, G and T. Even if this representation allows to study the linguistics and syntax of DNA sequences, it remains textual, local and monodimensional and does not provide any visual, local nor spatial information. However, DNA is a three-dimensional structure forming a double helix which can bend and create long distance interactions. The aim of this thesis is to propose a new approach of the genomic sequences in order to enrich classic analyses with three-dimensonal criteria. The modelling of these 3D DNA sequences is based on a biophysical model of spatial conformation of DNA. Such a representation raises problematics both in computer science - concerning Virtual Reality for scene management, interaction, data representation and associated algorithms - and in Bioinformatics of genomes. These different aspects, which form the pluridisciplinary nature of this thesis, have been treated through the software program tool ADN-Viewer that I have developed. Two directions have been taken during this work and should endure after this thesis. The first one is to come close as much as possible to the DNA biological reality. Our work represents a very first step in this sense and has to be enriched by new criteria of spatial conformation and by the integration of biological partners of DNA. The second direction is to exploit the three-dimensional structure of DNA as a representation among others to explore, treat and analyze the biological content of sequences

L'apprentissage de modèles temporels constitue l'une des grandes problématiques de l'Exploration de Données (Data Mining). Dans cette thèse, nous avons développé un nouveau modèle temporel appelé TITA Rules (Règle associative temporelle basé sur des arbres d'intervalles). Ce modèle permet de décrire des phénomènes ayant un certain degré d'incertitude et/ou d'imprécision. Ce modèle permet entre autres d'exprimer la synchronicité entre évènements, les contraintes temporelles disjonctives et la négation temporelle. De par leur nature, les TITA Rules peuvent êtes utilisées pour effectuer des prédictions avec une grande précision temporel. Nous avons aussi développé un algorithme capable de découvrir et d'extraire de manière efficace des TITA Rules dans de grandes bases de données temporelles. Le cœur de l'algorithme est basé sur des techniques de minimisation d'entropie, de filtrage par Apriori et par des analyses de co-dépendance. Note modèle temporelle et notre algorithme ont été appliqués et évalués sur plusieurs jeux de données issues de phénomènes réels et de phénomènes simulés. La seconde partie de cette thèse à consisté à étudier l'utilisation de notre modèle temporel sur la problématique de la Planification Automatique. Ces travaux ont mené au développement d'un algorithme de planification automatique. L'algorithme prend en entrée un ensemble de TITA Rules décrivant le fonctionnement d'un système quelconque, une description de l'état initial du système, et un but à atteindre. En retour, l'algorithme calcule un plan décrivant la meilleure façon d'atteindre le but donné. Par la nature même des TITA Rules, cet algorithme est capable de gérer l'incertain (probabilités), l'imprécision temporelle, les contraintes temporelles disjonctives, ainsi que les événements exogènes prédictibles mais imprécis
The learning of temporal patterns is a major challenge of Data mining. We introduce a temporal pattern model called Temporal Interval Tree Association Rules (Tita rules or Titar). This pattern model can be used to express both uncertainty and temporal inaccuracy of temporal events. Among other things, Tita rules can express the usual time point operators, synchronicity, order, and chaining,disjunctive time constraints, as well as temporal negation. Tita rules are designed to allow predictions with optimum temporal precision. Using this representation, we present the Titar learner algorithm that can be used to extract Tita rules from large datasets expressed as Symbolic Time Sequences. This algorithm based on entropy minimization, apriori pruning and statistical dependence analysis. We evaluate our technique on simulated and real world datasets. The problem of temporal planning with Tita rules is studied. We use Tita rules as world description models for a Planning and Scheduling task. We present an efficient temporal planning algorithm able to deal with uncertainty, temporal inaccuracy, discontinuous (or disjunctive) time constraints and predictable but imprecisely time located exogenous events. We evaluate our technique by joining a learning algorithm and our planning algorithm into a simple reactive cognitive architecture that we apply to control a robot in a virtual world

L'apprentissage de modèles temporels constitue l'une des grandes problématiques de l'Exploration de Données (Data Mining). Dans cette thèse, nous avons développé un nouveau modèle temporel appelé TITA Rules (Règle associative temporelle basé sur des arbres d'intervalles). Ce modèle permet de décrire des phénomènes ayant un certain degré d'incertitude et/ou d'imprécision. Ce modèle permet entre autres d'exprimer la synchronicité entre évènements, les contraintes temporelles disjonctives et la négation temporelle. De par leur nature, les TITA Rules peuvent êtes utilisées pour effectuer des prédictions avec une grande précision temporel. Nous avons aussi développé un algorithme capable de découvrir et d'extraire de manière efficace des TITA Rules dans de grandes bases de données temporelles. Le cœur de l'algorithme est basé sur des techniques de minimisation d'entropie, de filtrage par Apriori et par des analyses de co-dépendance. Note modèle temporelle et notre algorithme ont été appliqués et évalués sur plusieurs jeux de données issues de phénomènes réels et de phénomènes simulés. La seconde partie de cette thèse à consisté à étudier l'utilisation de notre modèle temporel sur la problématique de la Planification Automatique. Ces travaux ont mené au développement d'un algorithme de planification automatique. L'algorithme prend en entrée un ensemble de TITA Rules décrivant le fonctionnement d'un système quelconque, une description de l'état initial du système, et un but à atteindre. En retour, l'algorithme calcule un plan décrivant la meilleure façon d'atteindre le but donné. Par la nature même des TITA Rules, cet algorithme est capable de gérer l'incertain (probabilités), l'imprécision temporelle, les contraintes temporelles disjonctives, ainsi que les événements exogènes prédictibles mais imprécis.

Nous observons actuellement une augmentation importante du volume de données vidéo disponibles. L'utilisation efficace de cette masse de données nécessite d'en extraire de l'information. Dans cette thèse, nous proposons d'utiliser les méthodes de fouille de données et de les appliquer sur les objets-vidéo d'intérêt afin de combler le fossé sémantique en impliquant l'utilisateur dans le processus. Extraire ces objets à partir des pixels nécessite de manipuler un grand volume de données, induisant un traitement coûteux (en temps et en mémoire) peu compatible avec une implication interactive de l'utilisateur. Ainsi, nous proposons d'appliquer le processus interactif de segmentation sur une réduction des données, les zones quasi-plates. N'étant définies que pour les images fixes, nous proposons une extension des zones quasi-plates aux séquences vidéo ainsi qu'une nouvelle méthode de filtrage. La segmentation est effectuée interactivement par l'utilisateur qui dessine des marqueurs sur les objets d'intérêt afin de guider la fusion des zones quasi-plates composant ces objets. Elle est effectuée sur un graphe d'adjacence de régions représentant les zones quasi-plates spatiotemporelles ainsi que leurs relations d'adjacence. L'utilisation de cette structure assure un faible temps de calcul. Les objets-vidéo obtenus sont ensuite utilisés dans un processus de fouille interactif guidé par des descripteurs extraits automatiquement de la video et des informations données par l'utilisateur. La forte interactivité avec l'utilisateur, à la fois lors de l'étape de segmentation puis lors de l'étape de fouille favorise la synergie entre données numériques et interprétation humaine.

Pour repondre aux differents besoins cliniques d'evaluation de la fonction ventriculaire gauche, une methode de segmentation adaptee aux sequences d'images cardiaques fournies par un scanographe ultra-rapide, l'ufct, a ete developpee. Elle se base sur la recherche d'un chemin de cout minimum entre un point de depart et un point d'arrivee. Cette recherche s'effectue par l'expansion d'un graphe dans une zone d'interet prealablement detectee. Les proprietes du contour recherche (endocarde et epicarde) sont integrees dans trois fonctions de cout differentes etablies a partir d'une etape de caracterisation des points susceptibles d'appartenir aux contours. Une validation de la segmentation automatique a ete effectuee par trois methodes differentes de calcul des erreurs entre les contours manuels traces par un experimentateur averti et les contours automatiques. De plus, deux techniques d'estimation des vitesses instantanees ou flot optique, adaptees au type de mouvement cardiaque et a cette modalite, ont ete examinees et appliquees sur les images etudiees

Pour aborder les spatio-temporalités des modes de vie et leurs imbrications, ce chapitre propose une généalogie de la notion de mobilité en sciences sociales. Après cette séquence d’histoire de la pensée, il revient ensuite sur l’appréhension des échelles spatiales et temporelles de la mobilité. Après cette exploration conceptuelle et épistémologique, il se termine par la présentation des différentes contributions qui constituent la substance de cet ouvrage.