Apprentissage de co-similarités pour la classification automatique de données monovues et multivues

L'apprentissage automatique consiste à concevoir des programmes informatiques capables d'apprendre à partir de leurs environnement, ou bien à partir de données. Il existe différents types d'apprentissage, selon que l'on cherche à faire apprendre au programme, et également selon le cadre dans lequel il doit apprendre, ce qui constitue différentes tâches. Les mesures de similarité jouent un rôle prépondérant dans la plupart de ces tâches, c'est pourquoi les travaux de cette thèse se concentrent sur leur étude. Plus particulièrement, nous nous intéressons à la classification de données, qui est une tâche d'apprentissage dit non supervisé, dans lequel le programme doit organiser un ensemble d'objets en plusieurs classes distinctes, de façon à regrouper les objets similaires ensemble. Dans de nombreuses applications, ces objets (des documents par exemple) sont décrits à l'aide de leurs liens à d'autres types d'objets (des mots par exemple), qui peuvent eux-même être classifiés. On parle alors de co-classification, et nous étudions et proposons dans cette thèse des améliorations de l'algorithme de calcul de co-similarités XSim. Nous montrons que ces améliorations permettent d'obtenir de meilleurs résultats que les méthodes de l'état de l'art. De plus, il est fréquent que ces objets soient liés à plus d'un autre type d'objets, les données qui décrivent ces multiples relations entre différents types d'objets sont dites multivues. Les méthodes classiques ne sont généralement pas capables de prendre en compte toutes les informations contenues dans ces données. C'est pourquoi nous présentons dans cette thèse l'algorithme de calcul multivue de similarités MVSim, qui peut être vu comme une extension aux données multivues de l'algorithme XSim. Nous montrons que cette méthode obtient de meilleures performances que les méthodes multivues de l'état de l'art, ainsi que les méthodes monovues, validant ainsi l'apport de l'aspect multivue. Finalement, nous proposons également d'utiliser l'algorithme MVSim pour classifier des données classiques monovues de grandes tailles, en les découpant en différents ensembles. Nous montrons que cette approche permet de gagner en temps de calcul ainsi qu'en taille mémoire nécessaire, tout en dégradant relativement peu la classification par rapport à une approche directe sans découpage.Machine learning consists in conceiving computer programs capable of learning from their environment, or from data. Different kind of learning exist, depending on what the program is learning, or in which context it learns, which naturally forms different tasks. Similarity measures play a predominant role in most of these tasks, which is the reason why this thesis focus on their study. More specifically, we are focusing on data clustering, a so called non supervised learning task, in which the goal of the program is to organize a set of objects into several clusters, in such a way that similar objects are grouped together. In many applications, these objects (documents for instance) are described by their links to other types of objects (words for instance), that can be clustered as well. This case is referred to as co-clustering, and in this thesis we study and improve the co-similarity algorithm XSim. We demonstrate that these improvements enable the algorithm to outperform the state of the art methods. Additionally, it is frequent that these objects are linked to more than one other type of objects, the data that describe these multiple relations between these various types of objects are called multiview. Classical methods are generally not able to consider and use all the information contained in these data. For this reason, we present in this thesis a new multiview similarity algorithm called MVSim, that can be considered as a multiview extension of the XSim algorithm. We demonstrate that this method outperforms state of the art multiview methods, as well as classical approaches, thus validating the interest of the multiview aspect. Finally, we also describe how to use the MVSim algorithm to cluster large-scale single-view data, by first splitting it in multiple subsets. We demonstrate that this approach allows to significantly reduce the running time and the memory footprint of the method, while slightly lowering the quality of the obtained clustering compared to a straightforward approach with no splitting.SAVOIE-SCD - Bib.électronique (730659901) / SudocGRENOBLE1/INP-Bib.électronique (384210012) / SudocGRENOBLE2/3-Bib.électronique (384219901) / SudocSudocFranceF

Tabletop imaging of structural evolutions in chemical reactions

The introduction of femto-chemistry has made it a primary goal to follow the nuclear and electronic evolution of a molecule in time and space as it undergoes a chemical reaction. Using Coulomb Explosion Imaging we have shot the first high-resolution molecular movie of a to and fro isomerization process in the acetylene cation. So far, this kind of phenomenon could only be observed using VUV light from a Free Electron Laser [Phys. Rev. Lett. 105, 263002 (2010)]. Here we show that 266 nm ultrashort laser pulses are capable of initiating rich dynamics through multiphoton ionization. With our generally applicable tabletop approach that can be used for other small organic molecules, we have investigated two basic chemical reactions simultaneously: proton migration and C=C bond-breaking, triggered by multiphoton ionization. The experimental results are in excellent agreement with the timescales and relaxation pathways predicted by new and definitively quantitative ab initio trajectory simulations

Le pouvoir fédéral face au contexte praxique (le cas du surf et des pratiquants libres)

L'analyse de la pratique libre du surf a permis de mettre en évidence un ensemble de configurations multifactorielles et dynamiques parmi lesquelles le phénomène de concurrence s'est révélé central. En se positionnant comme comme un principe organisateur structurant les modalités de pratique, il génère un système de répartition des capacités d'action pour l'ensemble de la population de pratiquants. Cette quête de pratique, c'est-à-dire le désir (souvent inassouvi) de faire du surf , associé à celui d' être surfeur , se situe au centre de la relation qui lie et/ou délie le pratiquant à la fédération. Notre réflexion fait apparaître que le désaccord n'est pas déterminé par un désir de liberté ou une recherche d'indépendance, mais qu'il s'explique par la structure de l'activité organisée autour de normes de fonctionnalité autonomes et contingentes émergeant d'une culture d'adaptation . C'est au sein de cette résistance positive et émancipatoire, propitiatoire d'une pratique en quête d'équilibre et d'équilibrage des forces en présence, que certains pratiquants font le choix de s'opposer , consciemment ou non, à l'orthopraxie fédérale. Dans ce cadre, la contestation , notamment règlementaire, n'est pas un état d'esprit préalable à l'activité mais un comportement subséquent à la pratique contextuée. Ce désaccord participe d'un système aporétique faisant état d'une contradiction insoluble entre la démarche fédérale indifférenciatrice relative à une conception intégrative de l'ensemble des surfeurs, et la logique différenciatrice des pratiquants en lien direct avec la structure exluante de la pratique. L'univers du surf ne constitue pas une res publica dans laquelle la fédération parviendrait à édicter une forme d'organisation légitimée par tous ses pratiquants. Il s'agit d'une res nullius, la chose de personne ainsi dévoluée aux pratiquants eux-mêmes. Sujette aux possessions et aux appropriations, elle génère un processus continuel de légitimation et de dé-légitimation structurant la pratique libre du surf et dont l'enjeu premier demeure la quête praxique, autrement dit, la conquête de vague.ROUEN-BU Lettres (764512101) / SudocSudocFranceF

La mort de l’urbain et le règne de la (grande) ville ?

Le fameux article de Françoise Choay de 1994, intitulé « Le règne de l’urbain et la mort de la ville », reste une référence majeure de la recherche urbaine. Pourtant, les villes, du moins les plus grandes, sont tout sauf mortes. Alors que les médias mettent en avant l’urbanisation croissante du monde (le franchissement du seuil de 50 % de l’humanité vivant « en ville » a particulièrement marqué les esprits) et alors que les chercheurs débattent sur la généralisation de l’urbain (Brenner 2014)..

N 2 O ionization and dissociation dynamics in intense femtosecond laser radiation, probed by systematic pulse length variation from 7 to 500 fs

International audienc

Isotope Effect in the three Break-up Channels of the Acetylene Cation

International audienc

Coulomb imaging of the concerted and stepwise break up processes of OCS ions in intense femtosecond laser radiation

International audienceWe study the break up of OCS in intense femtosecond laser radiation using the FEMPULS technique to vary the laser pulse duration from 7 fs to 200 fs. Newton and Dalitz plots show the progression of molecular deformation and break up for OCS$^{3+}$ and OCS$^{4+}$. For increasing pulse length, the concerted three body dissociation exhibits increasing bending, and the amount of stepwise dissociation decreases. For the longest pulses however the stepwise process increases again. Both phenomena can be interpreted in terms of the effect of the laser field on lower charge states and the behaviour of a wave packet on a saddle point potential. The experiment illustrates the ability of the Coulomb imaging method to track molecular geometry and dynamics and indicates a new path to laser control of molecular parameters

Compression of 1.8 \u3bcm laser pulses to sub two optical cycles with bulk material

We demonstrate a simple scheme to generate 0.4 mJ 11.5 fs laser pulses at 1.8 \u3bcm. Optical parametrically amplified pulses are spectrally broadened by nonlinear propagation in an argon-filled hollow-core fiber and subsequently compressed to 1.9 optical cycles by linear propagation through bulk material in the anomalous dispersion regime. This pulse compression scheme is confirmed through numerical simulations.Nous faisons la d\ue9monstration d\u2019une technique simple pour g\ue9n\ue9rer des impulsions laser de 0,4 mJ \ue0 11,5 fs pour une longueur de 1,8\u2002\u3bcm. Le spectre d\u2019impulsions amplifi\ue9es de fa\ue7on param\ue9trique est \ue9largi par propagation non lin\ue9aire dans une fibre creuse remplie d\u2019argon, puis compress\ue9 \ue0 1,9 cycle optique par propagation lin\ue9aire dans un mat\ue9riau en vrac en r\ue9gime de dispersion anormale. Cette technique de compression d\u2019impulsions est valid\ue9e au moyen de simulations num\ue9riques.Peer reviewed: YesNRC publication: Ye

Tabletop imaging using 266nm femtosecond laser pulses, for characterization of structural evolution in, single molecule, chemical reactions

We have demonstrated a generally applicable tabletop approach utilizing a 266nm femtosecond laser pulse pump, 800nm pulse probe, coupled with Coulomb explosion imaging (CEI). We have investigated two simple chemical reactions in C2H2 + simultaneously: proton transfer and C=C bond-breaking, triggered by multiphoton ionization to excited states. Too and fro proton migration results are in excellent agreement with new ab initio trajectory simulations which predict isomerization timescales and pathways.Peer reviewed: YesNRC publication: Ye