Résumé. L’Analyse Relationnelle de Concepts (ARC) permet la découverte d’abstractions dans différents artéfacts logiciels : code Java ou modèle UML par exemple. Une approche utilisant le paradigme d’Ingénierie Dirigée par les Modèles (IDM) appliqué à l’ARC permet d’obtenir un processus d’abstraction générique : il est possible de construire des abstractions pour n’importe quel artéfact d’entrée...

RÉSUMÉ. Ce papier propose une approche de recherche d’information basée sur l’utilisation d’une structure conceptuelle pour indexer les documents. La structure conceptuelle est hiérarchique. Elle est représentée par un sous-arbre pondéré. Un sous-arbre est obtenu d’abord en projetant document et requête sur une ressource conceptuelle externe, puis en appliquant une méthode de complétion via des...

Résumé. Notre objectif dans cet article est l’analyse textuelle d’un site Web indépendamment de son usage. Notre approche se déroule en trois étapes. La première étape consiste au typage des pages afin de distinguer les pages de navigation ou pages « auxiliaires » des pages de contenu. La deuxième étape consiste au prétraitement du contenu des pages de contenu afin de représenter chaque page pa...

We introduce a new algebraic framework to derive discrete absorbing boundary conditions for wave equation in the monodimensional case. The idea is to factor directly the discrete wave operator and then use one of the factors as boundary condition. We also analyse the stability of the schemes obtained this way and perform numerical simulations to estimate their practical value. Conditions limite...

RÉSUMÉ. Utilisée dans un contexte industriel, la classification d’images de documents nécessite le respect de certaines contraintes; par exemple, être confronté à une grande variabilité des documents et/ou du nombre de classes. Dans cet article, nous répondons à ce problème en présentant une nouvelle approche basée sur la spécialisation du vecteur de caractéristiques et d’un classificateur pour...

We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using the connections of these objects to Young tableaux and restricted lattice walks, our approach deals directly with partition and permutation diagrams. We provide explicit functional equations for the generating functions...

RÉSUMÉ. L' interrogation des bases de données (BD) nécessite une connaissance précise et détaillée des données et de leur organisation. L’interrogation flexible tente de rendre l’interrogation classiques des BD plus souple pour les utilisateurs. Plusieurs approches d’interrogation flexible ont été proposées dans la littérature. Nous proposons, dans ce papier, une approche flexible et coopérativ...

Résumé. Le déréférencement de références nulles est une erreur de programmation courante dans les langages à objets. Pour la prévenir, certaines approches garantissent statiquement son absence à l’aide de systèmes de types ou d’annotations mais réduisent l’expressivité du langage. D’autres approches analysent plutôt le code source pour identifier les erreurs potentielles, mais peuvent trouver d...

Résumé. Dans le contexte des entrepôts de données, le partitionnement des tables, des index et des vues matérialisées en fragments stockés et consultés séparément apporte des améliorations considérables en terme de gestion des données et de coût de traitement. Lors de leurs conceptions, ces techniques se basent sur l’analyse d’informations statistiques recueillies à partir des requêtes les plus...

This paper evaluates two different approaches for the elaboration of semantic classes. The framework is an Information Extraction, which needs large amount of domain-dependent resources. An endogenous approach (corpus-based learning) is contrasted with a heterogeneous one (the use of a large semantic network). The two techniques are evaluated. Cet article vise à évaluer deux approches différent...