Cette thèse s’intéresse au Résumé Automatique de texte et plus particulièrement au résumémis-à-jour. Cette problématique de recherche vise à produire un résumé différentiel d'un ensemble denouveaux documents par rapport à un ensemble de documents supposés connus. Elle intègre ainsidans la problématique du résumé à la fois la question de la dimension temporelle de l'information etcelle de l’historique de l’utilisateur. Dans ce contexte, le travail présenté s'inscrit dans les approchespar extraction fondées sur une optimisation linéaire en nombres entiers (ILP) et s’articule autour dedeux axes principaux : la détection de la redondance des informations sélectionnées et la maximisationde leur saillance. Pour le premier axe, nous nous sommes plus particulièrement intéressés àl'exploitation des similarités inter-phrastiques pour détecter, par la définition d'une méthode deregroupement sémantique de phrases, les redondances entre les informations des nouveaux documentset celles présentes dans les documents déjà connus. Concernant notre second axe, nous avons étudiél’impact de la prise en compte de la structure discursive des documents, dans le cadre de la Théorie dela Structure Rhétorique (RS), pour favoriser la sélection des informations considérées comme les plusimportantes. L'intérêt des méthodes ainsi définies a été démontré dans le cadre d'évaluations menéessur les données des campagnes TAC et DUC. Enfin, l'intégration de ces critères sémantique etdiscursif au travers d'un mécanisme de fusion tardive a permis de montrer dans le même cadre lacomplémentarité de ces deux axes et le bénéfice de leur combinaison. / This thesis focuses on text Automatic Summarization and particularly on UpdateSummarization. This research problem aims to produce a differential summary of a set of newdocuments with regard to a set of old documents assumed to be known. It thus adds two issues to thetask of generic automatic summarization: the temporal dimension of the information and the history ofthe user. In this context, the work presented here is based on an extractive approach using integerlinear programming (ILP) and is organized around two main axes: the redundancy detection betweenthe selected information and the user history and the maximization of their saliency . For the first axis,we were particularly interested in the exploitation of inter-sentence similarities to detect theredundancies between the information of the new documents and those present in the already knownones, by defining a method of semantic clustering of sentences. Concerning our second axis, westudied the impact of taking into account the discursive structure of documents, in the context of theRhetorical Structure Theory (RST), to favor the selection of information considered as the mostimportant. The benefit of the methods thus defined has been demonstrated in the context ofevaluations carried out on the data of TAC and DUC campaigns. Finally, the integration of thesesemantic and discursive criteria through a delayed fusion mechanism has proved the complementarityof these two axes and the benefit of their combination.

La connaissance des dynamiques hydrologiques et du transport chimique associé est indispensable à la mise en place de stratégies de gestion de l’eau et du territoire, mais elle est difficile à consolider pour tous les exutoires de bassins versants porteurs d’enjeux car ils sont souvent « non-jaugés ». A partir d’un hydrogramme observé à l’exutoire d’un bassin jaugé, l'inversion d’un modèle hydrologique à base géomorphologique rend accessible la variable pluie nette en pied de versant. Cette variable indépendante d'échelle est ensuite transposée vers un bassin non-jaugé similaire et reconvoluée en hydrogramme à son exutoire. Cette méthode de "transposition d'hydrogramme", est appliquée pour la première fois en régime pluvio-nival dans 21 bassins Québécois. Le succès de la simulation pour le couple de bassins « jaugé » et « non-jaugé » est conditionné par la similarité hydrologique, soit l’ensemble des caractéristiques assurant un fonctionnement proche entre bassins versants. Nous testons si la composition chimique de l’eau est susceptible de révéler cette similarité à l’aide d’une analyse de type spectral développée sur l’ouest de la France, à l’échelle synoptique. Des groupes de bassins versants se démarquent par une homogénéité / hétérogénéité spatiale des faciès de concentrations, et de l’aire à partir de laquelle est observée la stabilisation de ce faciès. Ceci suggère que la composition chimique des rivières est informative d’un fonctionnement hydrologique similaire. Cette hypothèse est ensuite validée grâce à la transposition avec succès sur six bassins de méso-échelle des hydrogrammes et des relations concentrationdébit (CQ), les meilleurs résultats étant obtenus lorsque le couple respecte une similarité hydrochimique. Enfin, le couplage des hydrogrammes et des relations CQ a permis de prédire efficacement, grâce au principe de similarité, les flux en bassin versant non-jaugé, au pas de temps de 15 minutes. / The knowledge of hydrological and hydrochemical dynamics is essential for policy makers to develop appropriate policies of remediation, but this goal is hard to achieve in « ungauged catchments ». Through the inversion of a geomorphology-based hydrological modelling, the net rainfall entering the stream network is assessed from a gauged catchment. This net rainfall is scale independant and can be convoluted in another (ungauged) catchment. This method is applied for the first time in a pluvio-nival context on 21 catchments from Québec. Success of the simulation depends of the hydrological similarity between gauged and ungauged catchments, which is defined as the ensemble of caracteristics insuring a close functionning. We test how riverwater chemical composition reveals this similarity through a synoptic spectral analysis developped on western France. Groups of catchments are identified by their spatial homogeneity/heterogeneoty of the hydrochemical facies, and the area at which hydrochemical stabilisation occurs. This result suggest that riverwater chemical composition is informative of a hydrological similarity. This hypothesis is successfully tested on six mesoscale catchments, by transposing hydrographs and concentration discharge relatioships (CQ), best transpositions are associated to similar catchments. Finally, the coupling of hydrological simulation to CQ curves allowed the prediction of hydrochemical fluxes in ungauged catchments with a 15 minutes timestep.

Cette thèse traite de la contribution des connaissances à long terme sur le rappel de l'ordre et des items dans un paradigme de rappel sériel immédiat. L'influence des trois facteurs de mémoire à long terme typiquement étudiés dans ce contexte (lexicalité, fréquence et similarité sémantique) est examinée conjointement avec celle d'un facteur typique de court terme: la similarité phonologique ou la suppression articulatoire. Les résultats montrent un effet de tous les facteurs de mémoire à long terme sur les items et de la lexicalité sur l'ordre. Par ailleurs, la suppression articulatoire affecte l'ordre et les items, alors que la similarité phonologique n'affecte que l'ordre. Ces résultats refléteraient la contribution des représentations à long terme à l'interprétation des représentations phonologiques dégradées. Les facteurs de mémoire à long terme influenceraient la qualité et la disponibilité des représentations à long terme, alors que les facteurs de mémoire à court terme influenceraient les représentations phonologiques.

Vingt-quatre sujets ont réalisé une tâche de rappel sériel immédiat. Le rythme de présentation (2 items / 3160 ms ou 2 items / 5160 ms) ainsi que le degré de similarité vocale sont les facteurs à l’étude. Afin de manipuler la similarité vocale, les items d'une liste sont présentés soit par des voix différentes (voix multiples) ou dans une seule et même voix (voix unique). Les résultats démontrent un avantage des listes à voix multiples et une détérioration de la performance avec l’augmentation du rythme de présentation. Ce patron de résultats soutient les prédictions dérivées du modèle de Nairne (1988,1990) et est cohérent avec les données de Goldinger et al. (1991) montrant une diminution de la performance avec l’augmentation du rythme de présentation.

L’attention visuelle est un processus cognitif qui priorise le traitement de l’information visuelle d’une région particulière du champ visuel. En électroencéphalographie, la méthode des potentiels reliés aux évènements permet l’extraction de composantes associées à divers processus cognitifs. La N2pc, une composante latéralisée caractérisée par une déflexion négative entre 180 et 300 ms post-stimulus du côté controlatéral à l’hémichamp dans lequel l’attention est déployée, reflète les processus impliqués dans le déploiement de l’attention visuo-spatiale. De nombreuses études antérieures ont soulevé plusieurs facteurs pouvant moduler cette composante, provenant d’autant de processus de bas niveau que de processus de haut niveau. Cette présente étude comporte une série d’expériences qui approfondit les connaissances sur le rôle de l’attention sur le traitement et la représentation des items dans les champs récepteurs des aires extrastriées du cortex visuel. Ces études démontrent ainsi que l’attention peut effectivement éliminer l’influence d’un distracteur dissimilaire à la cible lorsque celui-ci se retrouve dans le même champ visuel que l’item auquel l’attention est attribuée. Cependant, lorsque l’item est similaire à la cible, son influence ne peut être éliminée. De plus, cette présente étude identifie le rôle des filtres précoces et tardifs de haut niveau sur la sélection attentionnelle. / Visual attention is a cognitive process that improves the limited capacity of the visual system by prioritising the processing of information within the attended area of the visual field. Using the event-related potentials method, components associated to such cognitive processes can be extracted from electroencephalographic activity. The N2pc, a lateralized component characterised by a negative deflection between 180 – 300 ms post-stimulus in the posterior electrodes of the hemisphere contralateral to the attended visual hemifield, reflects processes associated to the deployment of visuospatial attention. Previous studies have identified numerous factors, both from bottom-up and top-down influences, capable of modulating this component. The present study expands our understanding of attention on the processing of information from within and between receptive fields in the extrastriate visual cortex. Particularly, the present study shows that attention can be dissociated from salient items when these are dissimilar to the target and that their influence is eliminated when this particular item is located within the same receptive field as the attended item. Additionally, this study recognizes the influence of early and late target-filter processes on attentional selection.

L’attention visuelle est un processus cognitif qui priorise le traitement de l’information visuelle d’une région particulière du champ visuel. En électroencéphalographie, la méthode des potentiels reliés aux évènements permet l’extraction de composantes associées à divers processus cognitifs. La N2pc, une composante latéralisée caractérisée par une déflexion négative entre 180 et 300 ms post-stimulus du côté controlatéral à l’hémichamp dans lequel l’attention est déployée, reflète les processus impliqués dans le déploiement de l’attention visuo-spatiale. De nombreuses études antérieures ont soulevé plusieurs facteurs pouvant moduler cette composante, provenant d’autant de processus de bas niveau que de processus de haut niveau. Cette présente étude comporte une série d’expériences qui approfondit les connaissances sur le rôle de l’attention sur le traitement et la représentation des items dans les champs récepteurs des aires extrastriées du cortex visuel. Ces études démontrent ainsi que l’attention peut effectivement éliminer l’influence d’un distracteur dissimilaire à la cible lorsque celui-ci se retrouve dans le même champ visuel que l’item auquel l’attention est attribuée. Cependant, lorsque l’item est similaire à la cible, son influence ne peut être éliminée. De plus, cette présente étude identifie le rôle des filtres précoces et tardifs de haut niveau sur la sélection attentionnelle. / Visual attention is a cognitive process that improves the limited capacity of the visual system by prioritising the processing of information within the attended area of the visual field. Using the event-related potentials method, components associated to such cognitive processes can be extracted from electroencephalographic activity. The N2pc, a lateralized component characterised by a negative deflection between 180 – 300 ms post-stimulus in the posterior electrodes of the hemisphere contralateral to the attended visual hemifield, reflects processes associated to the deployment of visuospatial attention. Previous studies have identified numerous factors, both from bottom-up and top-down influences, capable of modulating this component. The present study expands our understanding of attention on the processing of information from within and between receptive fields in the extrastriate visual cortex. Particularly, the present study shows that attention can be dissociated from salient items when these are dissimilar to the target and that their influence is eliminated when this particular item is located within the same receptive field as the attended item. Additionally, this study recognizes the influence of early and late target-filter processes on attentional selection.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Cette thèse s’intéresse à une problématique ayant de nombreuses applications pratiques, à savoir la comparaison automatique d’objets et l’évaluation de la similarité. Lorsque les objets sont modélisés par des graphes, ce problème de comparaison automatique d’objets se ramène à un problème d’appariement de graphes, c’est-à-dire, chercher une mise en correspondance entre les sommets des graphes permettant de retrouver le plus grand nombre de caractéristiques communes. Différentes classes existent allant de la plus restrictive à la plus générale. Dans la plus restrictive isomorphisme de (sous-) graphes, il s’agit de chercher un appariement exact entre les sommets des graphes de manière à prouver que les deux graphes possèdent une structure identique ou que l’un d’eux est inclus dans l’autre, un sommet étant apparié avec au plus un sommet. Dans la plus générale (appariement multivoque), l’objectif n’est plus de trouver un appariement exact mais le meilleur appariement, c’est-à-dire, celui qui préserve un maximum de sommets et d’arcs, un sommet pouvant être apparié à un ensemble de sommets. Nous nous intéressons au problème de la recherche du meilleur appariement multivoque, ce problème étant plus général que les problèmes d’appariement restrictifs. Sa résolution est clairement un défi tant par la difficulté du problème que par l’importance de ses applications. Pour relever ce défi, nous proposons d’étudier les capacités de l’optimisation par colonies de fourmis (ACO). Notre étude est menée dans deux contextes : un contexte statique, où le problème est figé, et un contexte dynamique, où les graphes à comparer, les contraintes à respecter ainsi que les critères définissant la qualité des appariements changent régulièrement de sorte que la solution doit être dynamiquement adaptée. Un premier objectif, de cette thèse, est de proposer l’algorithme ACO générique pour la résolution des problèmes d’appariement de graphes. Plusieurs points clés sont étudiés dans cet algorithme, à savoir : l’influence des paramètres sur la qualité des solutions construites, l’influence de la stratégie phéromonale et du facteur heuristique, et l’hybridation avec une technique de recherche locale. Un deuxième objectif est de proposer un algorithme ACO générique pour résoudre des problèmes d’optimisation dynamiques. L’algorithme proposé est appliqué et expérimenté à quelques problèmes dynamiques, à savoir : l’appariement de graphes, le problème du sac à dos multidimensionnel, et le voyageur de commerce / The thesis addresses the problematic of comparing objects and similarity measuring. If objects are described by graphs, so that measuring objects similarity turns into determining graph similarity, i.e., matching graph vertices to identify their common features and their differences. Different classes of graph matching have been proposed going on the most restrictive ones to the most general. In restrictive graph matching (graph or sub-graph isomorphism), the objective is to show graph equivalence or inclusion, a vertex in a graph may be matched with one vertex at most on the other graph. In general graph matching (multivalent matching), the goal is not yet to find an “exact” matching (a matching which preserves all vertices and edges), but to look for a “best” matching (a matching which preserves a maximum number of vertices and edges), a vertex in one graph may be matched with a set of vertices in the other graph. In our work, we consider the problem of searching the best multivalent matching which is a NP-hard optimization problem. More precisely, we propose to investigate the ability if the ant colony optimization meta-heuristic (ACO). Two cases are considered in our study: the static case where the problem remains invariant through time and the dynamic case where graphs to compare constrained to satisfy and the criterions defining matching quality may change over the time, so that solutions must be dynamically adapted to the changes. A first goal of this thesis is to propose a generic ACO algorithm for solving graph matching problems. Different key points, like the pheromonal strategy to be used, the heuristic factor and the use of a local search procedure, are studied. A second goal of this work is to propose a generic ACO algorithm for solving dynamic optimization problems. The proposed algorithm will be applied and experimentally studied on three different dynamic problems: graph matching problem, multi-dimensional knapsack problem and the travelling salesman problem

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mesures de similarité statistiques et estimateurs par k plus proches voisins : une association pour gérer des descripteurs de haute dimension en traitement d'images et de vidéos