Recherche et reconnaissance de patterns chez les experts

Ce papier va d'abord donner un bref aperçu des recherches de Simon en psychologie, et va ensuite se concentrer sur ses travaux concernant la psychologie des experts. Les rôles respectifs de la recherche et de la reconnaissance de patterns, ainsi que leur interaction, seront investigués, en particulier avec ses travaux sur les joueurs d'échecs, et des implications pour l'intelligence artificielle seront tirées

Supervised learning on graphs of spatio-temporal similarity in satellite image sequences

High resolution satellite image sequences are multidimensional signals composed of spatio-temporal patterns associated to numerous and various phenomena. Bayesian methods have been previously proposed in (Heas and Datcu, 2005) to code the information contained in satellite image sequences in a graph representation using Bayesian methods. Based on such a representation, this paper further presents a supervised learning methodology of semantics associated to spatio-temporal patterns occurring in satellite image sequences. It enables the recognition and the probabilistic retrieval of similar events. Indeed, graphs are attached to statistical models for spatio-temporal processes, which at their turn describe physical changes in the observed scene. Therefore, we adjust a parametric model evaluating similarity types between graph patterns in order to represent user-specific semantics attached to spatio-temporal phenomena. The learning step is performed by the incremental definition of similarity types via user-provided spatio-temporal pattern examples attached to positive or/and negative semantics. From these examples, probabilities are inferred using a Bayesian network and a Dirichlet model. This enables to links user interest to a specific similarity model between graph patterns. According to the current state of learning, semantic posterior probabilities are updated for all possible graph patterns so that similar spatio-temporal phenomena can be recognized and retrieved from the image sequence. Few experiments performed on a multi-spectral SPOT image sequence illustrate the proposed spatio-temporal recognition method

Contribution au développement d'une plateforme de reconnaissance d'activités

National audienceDe nos jours, la recherche dans le domaine de reconnaissance d’activité n’a pas cessé d’évoluer. De nombreuses approches ont été étudiées précédemment afin d’observer et d’identifier les activités effectués par des êtres humains, des animaux, ou des véhicules. Un challenge important est de générer automatiquement des moteurs de reconnaissance d’activités à partir de patterns génériques spécifiés par un utilisateur.Dans ce travail, nous montrons tout d’abord l’intérêt de l’approche synchrone pour adresser ce problème, puis nous étudions des langages synchrones, notamment ESTREL et Light Esterel (LE). Ensuite, le projet CLEM est expliqué ainsi que ses fonctionnalités et son rôle dans le travail du stage. Par la suite, le projet SAM, le générateur de moteurs de reconnaissance de scénario est introduit ; son dévéloppement est illustré dans l’objectif du stage. Ensuite, une transcription automatique des scénarios exprimés avec un langage dédié, SAM-L, en langage synchrone est proposée en montrant bien les démarches suivies pour arriver à cette solution. Finalement, des vérifications sont faites pour prouver formellement que certains comportements du scénario sont ceux attendus

Temporal and Spatial Data Mining with Second-Order Hidden Models

In the frame of designing a knowledge discovery system, we have developed stochastic models based on high-order hidden Markov models. These models are capable to map sequences of data into a Markov chain in which the transitions between the states depend on the \texttt{n} previous states according to the order of the model. We study the process of achieving information extraction fromspatial and temporal data by means of an unsupervised classification. We use therefore a French national database related to the land use of a region, named Teruti, which describes the land use both in the spatial and temporal domain. Land-use categories (wheat, corn, forest, ...) are logged every year on each site regularly spaced in the region. They constitute a temporal sequence of images in which we look for spatial and temporal dependencies. The temporal segmentation of the data is done by means of a second-order Hidden Markov Model (\hmmd) that appears to have very good capabilities to locate stationary segments, as shown in our previous work in speech recognition. Thespatial classification is performed by defining a fractal scanning ofthe images with the help of a Hilbert-Peano curve that introduces atotal order on the sites, preserving the relation ofneighborhood between the sites. We show that the \hmmd performs aclassification that is meaningful for the agronomists.Spatial and temporal classification may be achieved simultaneously by means of a 2 levels \hmmd that measures the \aposteriori probability to map a temporal sequence of images onto a set of hidden classes

Fouille de règles d'annotation pour la reconnaissance d'entités nommées

National audienceComme pour de nombreuses autres problématiques TAL, la reconnaissance d'entités nommées met en jeu aussi bien des systèmes à base de connaissances que des systèmes guidés par les données. Dans cet article, nous proposons une approche médiane par l'adaptation de méthodes issues de l'extraction de connaissances. Notre système, mXS, intègre des techniques de fouille séquentielle hiérarchique pour la détection des entités nommées. Le système adopte une démarche centrée sur les données pour extraire des motifs symboliques. Il repose par ailleurs sur une stratégie originale qui consiste à rechercher séparément le début et la fin des entités. Cette approche présente l'intérêt de conserver une certaine robustesse par rapport aux bruit et disfluences. Elle est adaptée au cadre applicatif visé par le système : la détection d'entités nommées au sein de flux de parole conversationnelle transcrite automatiquement. À ce titre, mXS a participé à la campagne d'évaluation ETAPE où il a présenté de bons résultats. Cet article présente le fonctionnement de mXS et ses performances sur les jeux de données issus de deux campagnes d'évaluation francophones (ESTER 2 et ETAPE)

Vers une approche générique pour la reconnaissance de formes manuscrites structurées : Application aux équations mathématiques et aux caractères chinois

International audienceNous présentons ici une approche générique pour la reconnaissance des formes manuscrites structurées. Leurs caractéristiques : structure 2D complexe, topologie récursive, grand nombre de primitives et de relations spatiales, imposent la mise en oeuvre de stratégies d'analyse adaptées pour limiter l'explosion combinatoire. GASPR est une approche originale consistant à guider la construction et l'exploration d'un graphe de segmentation par des connaissances a priori (grammaire du langage, relations spatiales...). La maîtrise de la complexité est assurée par un algorithme inspiré de A* qui limite la construction du graphe aux meilleures hypothèses. Les expérimentations sur différents types de données en-ligne (équations mathématiques et caractères chinois) confirment l'intérêt de la méthode et sa généricité

Reconnaissance d'entités nommées : enrichissement d'un système à base de connaissances à partir de techniques de fouille de textes

International audienceIn this paper, we present and analyze the results obtained by our named entity recognition system, CasEN, during the Ester2 evaluation campaign. We identify on what difficulties our system was the most challenged, which mainly are: out-of-vocabulary words, metonymy and detection of the boundaries of named entities. Next, we propose a direction which may help us for improving performances of our system, by using exhaustive hierarchical and sequential data mining algorithms. This approach aims at extracting patterns corresponding to useful linguistic constructs for recognizing named entities. Finaly, we describe our experiments, give the results we currently obtain and analyze those results

Séduction, scandale et responsabilités: Les pères et mères d'enfants illégitimes dans la législation européenne (18e-20e siècles)

Du 16e au 20e siècle, le statut légal des mères célibataires et des enfants illégitimes a connu d’importantes réformes en Europe. Les plus significatives interviennent au cours du 19e siècle, en raison d’une augmentation importante des naissances hors mariage, mais aussi sous l’effet d’une réflexion économique et politique nouvelle sur la gestion de la pauvreté, la propriété, les droits individuels et le rôle de l’Etat. De nombreux pays européens suppriment alors l’ancienne procédure, qui obligeait les autorités locales à rechercher le père d’un enfant illégitime afin qu’il contribue à son entretien. Dès lors, la charge des enfants et le scandale de la sexualité hors mariage reposent sur les femmes, qui perdent la protection traditionnelle sans accéder pour autant aux mêmes droits politiques, ni aux mêmes conditions sur le marché du travail. Ce traitement inégal suscite de plus en plus de critiques ; au début du 20e siècle, la mobilisation des mouvements féministes contribue à modifier cette législation dans plusieurs pays, les réformes les plus radicales intervenant dans les pays scandinaves. Dans d’autres pays comme la Suisse, d’importantes discriminations subsistent, qui ne seront levées qu’à partir des années soixante. Cet article se base sur les textes juridiques et sur l’analyse des débats autour de ces réformes ; les controverses surgies en Suisse sont mises en perspective avec les débats sur le même sujet dans d’autres pays d’Europe.From the 16th to 20th century in Europe, the legal status of unmarried mothers and illegitimate children has undergone major reforms. The most important one took place in the 19th century, in connection with a significant increase in the proportion of births outside marriage, and with a new public debate on the issues of poverty, property, individual rights, and the role of the state. Many European countries prohibited the procedure called “paternity search”, which aimed to prosecute the biological father and to force him to support the child. Henceforth, only voluntary recognition of a child should lead to paternal responsibility and financial support; as such recognition were exceptional, material and moral costs of illegitimacy felled mostly on women. This unequal treatment arose more and more criticism. In the early 20th century, partly under pressure from feminist movements, legislative reforms were introduced in several countries, the most radical ones in the Scandinavian countries. Elsewhere in Europe, important discriminations persisted until the sixties. This article provides a discussion on the Swiss debates, situated in this European perspective, and using gender as a useful tool of historical analysis. The general discussion is illustrated by a case study of four Swiss villages; the archives of court and vital records statistics provide interesting insights into the social consequences of these legal changes

Reconnaissance de la musique basée sur la perception artificielle

International audienceL'objectif est de développer un système informatique pour la notation automatique de la musique. En plus des méthodes déjà connues, il est proposé d'implémenter I'approche "perception artificielle". Les données obtenues par traitement du signal sont autorganisées afin de séparer les formes avant leur reconnaissance par des méthodes d'intelligence artificielle. Dans un certain sens, la fonction du modèle est similaire à la perception d'objets en peinture abstraite sans reconnaissance explicite