Vers une mesure de similarité pour les séquences complexes

National audienceComputing the similarity between sequences is a very important challenge for many different data mining tasks. There is a plethora of similarity measures for sequences in the literature, most of them being designed for sequences of items. In this work, we study the problem of measuring the similarity ratio between sequences of itemsets. We present new combinatorial results for efficiently counting distinct and common subsequences. These theoretical results are the cornerstone for an effective dynamic programming approach to deal with this problem.Le calcul de similarité entre les séquences est d'une extrême importance dans de nombreuses approches d'explorations de données. Il existe une multitude de mesures de similarités de séquences dans la littérature. Or, la plupart de ces mesures sont conçues pour des séquences simples, dites séquences d'items. Dans ce travail, nous étudions d'un point de vue purement combinatoire le problème de similarité entre des séquences complexes (i.e., des séquences d'ensembles ou itemsets). Nous présentons de nouveaux résultats afin de compter efficacement toutes les sous-séquences communes à deux séquences. Ces résultats théoriques sont la base d'une mesure de similarité calculée efficacement grâce à une approche de programmation dynamique

Étude du transfert des apprentissages pour les programmes de formation professionnelle

En raison des changements technologiques rapides, plusieurs chercheurs soulignent l'importance de concevoir des programmes orientés pour accroître le transfert des apprentissages. Notre étude explore les résultats de recherches sur le transfert pour les programmes de formation professionnelle, dans la perspective d'une approche psychologique puis d'une approche éducationnelle. Elle vise à définir le transfert, à en déterminer les différentes catégories et à identifier les facteurs qui peuvent l'influencer afin d'en évaluer le potentiel de mise en opération dans un programme de formation professionnelle de niveau secondaire. Les résultats permettent d'établir des lignes directrices qui favorisent l'insertion du transfert dans les programmes, et ce, en allant des moyens qui favorisent la promotion du transfert en classe jusqu'à l'élaboration de modules de transfert liés à des méthodes d'enseignement.Within the context of rapid technological change, researchers stress the importance of developing programmes which would increase transfer of learning. This study presents an analysis of research literature in the area of transfer of learning within professional training programmes. The authors develop their analysis using firstly a psychological perspective, and subsequently, and educational one. The aim is to define transfer, to determine associated categories, and to identify the factors which may influence transfer in order to evaluate the impact of an intervention programme for professionnal training at the secondary level. The results allow the authors to describe principles which may facilitate the implementation of transfer in these programmes-including ways to promote transfer in class and the development of transfer modules related to teaching methods.Debido a la rapidez con que se suceden los cambios tecnologicos algunos investigadores destacan la importancia de crear programas orientados a incrementar la transferencia de los aprendizajes. Nuestro trabajo explora los resultados de varios estudios sobre la transferencia de aprendizajes en programas de formacion profesional, bujo la perspectiva de un enfoque psicologico primero y luego, de un enfoque educacional. Hemos tratado de définir el concepto de transfenrecia, de determinar sus diferentes categorias y de identificar lor factores que pueden influenciarla con el fin de evaluar el potencial de su aplicacion en un programa de formacion profesional de nivel secundario. Los resultados nos permiten formular algunas ideas générales tendientes a favorecer su insercion en programas escolares y al mismo tiempo, buscar los medios que permitan su promocion en las clases hasta llegar a la elaboracion de modulos de transferencia vinculados a los métodos de ensefianza.Auf Grund der raschen technologischen Verânderungen unterstreichen viele Forscher die Wichtigkeit der Schaffung von Lehrplànen, die auf die Verstàrkung des Transfers von Kenntnissen ausgerichtet sind. Unsere Studie untersucht die von Forschungenergebnisse iiber den Transfer fur die Berufsschul-Lehrplâne, ausgerichtet auf eine psychologische, sowie auf eine bildende Méthode. Sie will den Transfer defînieren, seine verschiedenen Kategorien bestimmen und die Faktoren identifizieren, die sie beeinflussen kônnen, um herauszufinden, ob eine Anwendung dieser Méthode in einem Berufsschul- Lehrplan moglich ist. Die Ergebnisse lassen die Erstellung von Leitlinien zu, die den Einbau des Transfers in diesen Lehrplan begiinstigen, und zwar von Werbehilfsmitteln zur Einfiihrung des Transfers im Unterricht bis hin zur Ausarbeitung von Transfer- Einheiten in Verbindung mit Unterrichtsmethoden

Introduction : formes de l'iconicité

International audienceL'emploi du terme "eikon" pour désigner une forme linguistique fonctionnant comme une image est aussi ancien que la tradition linguistico-grammaticale de l'Occident. Il figure en effet pour la première fois dans le Cratyle de Platon (439a), point de départ de cette tradition. Pour Platon, qui ne distingue pas encore entre signifiant et signifié, il est raisonnable d'affirmer que le nom, dans son ensemble, et jusqu'à ses éléments phonologiques, opère comme une image de la chose signifiée, ce qui constitue du reste une bonne raison pour s'en méfier et préférer la connaissance directe des choses à celle de leurs représentations. La reprise du terme "icon" dans la pensée contemporaine remonte à Charles Sanders Peirce, qui s'en sert dans le cadre d'une théorie générale des signes, et qui est responsable de l'élaboration moderne du concept, à travers ses deux célèbres classements triadiques (1885 : 243 et 1903 : 273). D'une part, l'icône constitue l'un des trois types ou aspects fondamentaux du signe, celui qui lui permet de signifier par similarité (par exemple, le dessin d'un chat), les deux autres étant l'indice, qui opère par contiguïté (la fumée indiquant le feu), et le symbole, fonctionnant par institution (le nom x attribué à une variable mathématique). D'autre part l'icône, comprise au sens d'une hypo-icône, comporte à son tour trois types ou aspects fondamentaux : l'image, qui opère par ressemblance directe avec la chose signifiée (la maquette d'une ville), le diagramme, où un rapport entre des signes opère par ressemblance avec un rapport entre des choses (des cercles aux différents diamètres indiquant des villes aux populations proportionnellement différentes), et la métaphore, signe qui signifie une chose en en signifiant une autre qui lui ressemble par certains aspects (nommer ou dessiner un lion pour signifier le courage). Cette organisation sémiotique du concept a été ensuite transposée dans le domaine linguistique par Roman Jakobson (1965). Focalisant principalement son attention sur la notion de diagramme, Jakobson a fourni le premier une exemplification des emplois possibles de ce concept aux différents niveaux de l'analyse linguistique. Le présent article vise à perfectionner et systématiser son approche, en esquissant un cadre théorique cohérent et une typologie exhaustive des faits d'iconicité linguistique possibles

Résumé automatique de textes d'opinion

International audienceIn this paper, we present a summarization system that is specifically designed to process blog posts, where factual information is mixed with opinions on the discussed facts. Our approach combines redundancy analysis with new information tracking and is enriched by a module that computes the polarity of textual fragments in order to summarize blog posts more efficiently. The system is evaluated against English data, especially through the participation in TAC (Text Analysis Conference), an international evaluation framework for automatic summarization, in which our system obtained interesting results.Nous présentons dans cet article un système de résumé automatique tourné vers l'analyse de blogs, où sont exprimées à la fois des informations factuelles et des prises de position sur les faits considérés. Notre système de résumé est fondé sur une approche nouvelle qui mêle analyse de la redondance et repérage des informations nouvelles dans les textes ; ce système générique est en outre enrichi d'un module de calcul de la polarité de l'opinion véhiculée afin de traiter de façon appropriée la subjectivité qui est le propre des billets de blogs. Le système est évalué sur l'anglais, à travers la participation à la campagne d'évaluation internationale TAC (Text Analysis Conference) où notre système a obtenu des performances satisfaisantes

Recalage de signaux et d'images : Application à l'analyse d'otolithe de poisson

National audienceUne approche variationnelle et robuste est proposée pour le recalage de signaux 1D et appliquée au calcul des géodésiques de formes pour la classification. l'approche est ensuite étendue au recalage d'images de séquences de formes. Cette approche de recalage basé-géométrie est plus adaptée aux images peu contrastées où le recalage basé-intensité trouve toutes ses limites. Une étude de validation est menée sur des signaux et des images issus d'archives biologiques marines, qui présentent une grande variabilité interindividuelle, où les approches de recalage sont d'un intérêt tout particulier

Segmentation temporelle de mouvements cycliques humains à partir d'une représentation squelettique

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-200

Denys Bouliane, maître de jeu

D’entrée de jeu, Qualia sui nous subjugue par son travail sur notre relation au temps. Une réflexion qui se déplace graduellement vers le phénomène de la perception dans tout ce qu’il a de plus subjectif et d’introspectif : Qualia sui, ou impression de soi, est une invitation au plaisir des jeux de l’illusion dont nous devenons les sujets. Le lecteur de la partition sera immédiatement frappé par l’usage systématique d’une colorimétrie très personnelle qui consiste à attribuer une couleur à chacun des segments de l’oeuvre ; ce rapport étroit à la couleur nous a conduit à considérer les matériaux constitutifs de Qualia sui en des termes relevant de la sémiologie du langage visuel. D’une approche de la gestuelle motivique qui se prête bien aux catégories de couleur, texture, dimensions, implantation dans le plan, vectorialité et frontières, Qualia sui nous permettra d’approfondir certains des aspects fondateurs de l’écriture de Denys Bouliane.From the outset, Qualia Sui subjugates listeners by challenging their relationship with time. As it moves gradually towards the phenomenon of perception, taking in all that is most subjective and introspective, Qualia Sui (the impression of the self) invites listeners to join in the pleasures of the game of illusion in which they become the subjects. A reading of the score immediately reveals the systematic use of a highly personal colour system that consists of attributing a colour to each segment of the work. This close relationship with colour leads to a consideration of the materials deployed in Qualia Sui, expressed in terms related to the semiology of visual language. Departing from a gestural motive approach that lends itself well to categories of colour, texture, dimensions, and placement in structure, vector and boundary, Qualia Sui provides a deeper look into various fundamental aspects of Denys Bouliane’s writing

Diagnostic de systèmes complexes par comparaison de listes d’alarmes : application aux systèmes de contrôle du LHC

In the context of the CERN Large Hadron Collider (LHC), a large number of control systems have been built based on industrial control and SCADA solutions. Beyond the complexity of these systems, a large number of sensors and actuators are controlled which make the monitoring and diagnostic of these equipment a continuous and real challenge for human operators. Even with the existing SCADA monitoring tools, critical situations prompt alarms avalanches in the supervision that makes diagnostic more difficult. This thesis proposes a decision support methodology based on the use of historical data. Past faults signatures represented by alarm lists are compared with the alarm list of the fault to diagnose using pattern matching methods. Two approaches are considered. In the first one, the order of appearance is not taken into account, the alarm lists are then represented by a binary vector and compared to each other thanks to an original weighted distance. Every alarm is weighted according to its ability to represent correctly every past faults. The second approach takes into account the alarms order and uses a symbolic sequence to represent the faults. The comparison between the sequences is then made by an adapted version of the Needleman and Wunsch algorithm widely used in Bio-Informatic. The two methods are tested on artificial data and on simulated data extracted from a very realistic simulator of one of the CERN system. Both methods show good results.Au CERN (Organisation européenne pour la recherche nucléaire), le contrôle et la supervision du plus grand accélérateur du monde, le LHC (Large Hadron Collider), sont basés sur des solutions industrielles (SCADA). Le LHC est composé de sous-systèmes disposant d’un grand nombre de capteurs et d’actionneurs qui rendent la surveillance de ces équipements un véritable défi pour les opérateurs. Même avec les solutions SCADA actuelles, l’occurrence d’un défaut déclenche de véritables avalanches d’alarmes, rendant le diagnostic de ces systèmes très difficile. Cette thèse propose une méthodologie d’aide au diagnostic à partir de données historiques du système. Les signatures des défauts déjà rencontrés et représentés par les listes d’alarmes qu’ils ont déclenchés sont comparées à la liste d’alarmes du défaut à diagnostiquer. Deux approches sont considérées. Dans la première, l’ordre d’apparition des alarmes n’est pas pris en compte et les listes d’alarmes sont représentées par un vecteur binaire. La comparaison se fait à l’aide d’une distance pondérée. Le poids de chaque alarme est évalué en fonction de son aptitude à caractériser chaque défaut. La seconde approche prend en compte l’ordre d’apparition des alarmes, les listes d’alarmes sont alors représentées sous forme de séquences symboliques. La comparaison entre ces deux séquences se fait à l’aide d’un algorithme dérivé de l’algorithme de Needleman et Wunsch utilisé dans le domaine de la Bio-Informatique. Les deux approches sont testées sur des données artificielles ainsi que sur des données extraites d’un simulateur très réaliste d’un des systèmes du LHC et montrent de bons résultats

La confiance est dans l'air ! Application à l'identification des parcours hospitaliers

National audienceL'extraction de motifs séquentiels permet d'identifier les séquences fréquentes d'événements ordonnés. Afin de résoudre le problème du grand nombre de motifs obtenus, nous proposons l'extension pour les motifs séquentiels de la confiance, mesure d'intérêt utilisée classiquement pour sélectionner les règles d'association. Dans cet article, après avoir présenté les données, nous définirons formellement la notion de confiance appliquée aux motifs séquentiels. Nous appliquerons cette mesure pour identifier des trajectoires hospitalières, représentées par les motifs séquentiels, dans des données issues du PMSI (Programme de Médicalisation des Systèmes d'Information). Nous nous sommes focalisés sur un cas d'étude hospitalière : l'infarctus du myocarde (IM), et notamment la prédiction de la trajectoire des patients ayant eu un IM entre 2009 et 2013. Les résultats obtenus ont été soumis à un spécialiste pour discussion et validation

Labellisation semi-supervisée de données : Vers une approche experte étendue

National audienceDans cet article, nous proposons une nouvelle approche semi supervisée de labellisation des événements du réseau électrique français. Après une première labellisation partielle par un système expert, nous utilisons un réseau de neurones siamois pour explorer et étendre les labels sur des données nonlabellisés. En appliquant notre approche aux données du système électrique de la région de Lyon sur l'année 2017, les résultats de la métrique créée par le réseau approchent ceux obtenus sur la DTW et nous ouvrent la possibilité d'extension à de plus gros volumes de données à labelliser, tout en intégrant une expertise opérationnelle