RÉSUMÉ. Dans ce papier, nous présentons une approche d’acquisition de connaissances pour l’enrichissement des contenus des bases de données géographiques. L’enrichissement peut s’opérer à travers l’intégration et la fusion de données de sources différentes. L’approche que nous préconisons génère des résumés à partir d’un corpus de documents en provenance du web. Nous faisons collaborer un ensem...

An original 3D subband coding scheme is proposed. A separable 3D wavelet, taking full advantage of the 3D structures correlation, decomposes the original volume into subvolumes which can be separately quantized by an uniform scalar quantizer or by a 3D lattice vector quantizer. Concentric hyper-pyramids lying on the cubic lattice are used for searching codewords. A distortion minimization algor...

Résumé : Dans cet article nous présentons une architecture pour la description et la recherche de documents manuscrits anciens. Nous utilisons une décomposition en Curvelets des images pour indexer les fragments linéaires de l’écriture. Appartenant à la famille des ondelettes, cette transformée nous permet d’avoir plusieurs niveaux de détails. Le schéma général consiste à analyser les orientati...

RÉSUMÉ. Dans de nombreux domaines dont le Web est un exemple paradigmatique, la croissance continue de la taille des graphes de relations mis en jeu nécessite, préalablement à l’application d’algorithmes de fouille ou de visualisation spécifiques, la décomposition des graphes en leurs principales composantes “ macroscopiques ”. Les méthodes spectrales consistent à plonger le graphe dans un espa...

We analyze the structure of the algebra K〈x〉n of symmetric polynomials in non-commuting variables in so far as it relates to K[x]n , its commutative counterpart. Using the “place-action” of the symmetric group, we are able to realize the latter as the invariant polynomials inside the former. We discover a tensor product decomposition of K〈x〉n analogous to the classical theorems of Chevalley, Sh...

We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost sub-problem, and which require the design of some agregation process. We deduce from this analysis several heuristic schemes,...

RÉSUMÉ. Les données fonctionnelles peuvent résulter de mesures répétées, mais aussi avoir une origine statistique. Ainsi en analyse de données symboliques, un objet complexe peut être décrit par une variable s’exprimant comme une distribution de probabilité. La classification d’un ensemble d’objets symboliques décrits par ce type de variable, peut être obtenue en appliquant une décomposition de...

We give an introduction to the Fock space representations of the affine Lie algebras ŝln and their quantum analogues Uq(ŝln). We explain the construction of their canonical bases, and the relationship with decomposition matrices of q-Schur algebras at an nth root of 1. In the last section we give a brief survey of some recent higher level analogues of these constructions. Nous donnons une intro...