Résumé. Le clustering est une tâche fondamentale de la fouille de données. Ces dernières années, les méthodes de type cluster ensembles ont été l’objet d’une attention soutenue. Il s’agit d’agréger plusieurs clusterings d’un jeu de données afin d’obtenir un clustering "moyen". Les clusterings individuels peuvent être le résultat de différents algorithmes. Ces méthodes sont particulièrement util...

Résumé. Avec la prolifération des données géographiques, il y a un fort besoin de concevoir des outils automatiques pour l’exploitation des connaissances géographiques incarnées dans les documents textuels. C’est dans ce contexte, que nous proposons une approche permettant de générer une base de données géographiques (BDG) à partir de textes. Notre approche s’articule autour de deux grandes pha...

RÉSUMÉ. Cet article décrit la banque documentaire MEDLINE depuis laquelle une collection test comprenant environ 4,5 million de documents structurés a été construite à partir des campagnes d’évaluation TREC. Dans une deuxième partie, nous évaluons et comparons l’efficacité du dépistage de l’information de dix modèles (probabiliste, modèle de langue, approches vectorielles). Cette évaluation est...

Résumé. Dans un système décisionnel, la composante visuelle est importante pour l’analyse en ligne OLAP. Dans cet article, nous proposons une nouvelle approche qui permet d’apporter une solution au problème de visualisation des données engendré par l’éparsité. En se basant sur les résultats d’une analyse des correspondances multiples (ACM), nous tentons d’atténuer l’effet négatif de l’éparsité ...

Résumé. Dans de nombreux domaines (e.g., fouille de données, entrepôts de données), l’existence de hiérarchies sur certains attributs peut être extrêmement utile dans le processus analytique. Toutefois, cette connaissance n’est pas toujours disponible ou adaptée. Il est alors nécessaire de disposer d’un processus de découverte automatique pour palier ce problème. Dans cet article, nous combinon...

RÉSUMÉ. Des modèles pour placer les données des familles de genes individuelles sur un arbre d'espèces évolutionnaires sont presentés. Une famille de gènes est, tipiquement, observée comme un ensemble de proteins homologue, qui appartient aux espèces differentes, qui veut dire que des données dans la forme de (a) une matrice de distance entre protéines, ou (b) un arbre de "gènes", dérivé de cet...

Résumé. Les techniques de projections continues (Analyse en Composantes Principales,Mapping Non-Linéaire...) permettent d’analyser visuellement des données de grande dimension. Nous proposons deux techniques permettant de visualiser dans l’espace de projection les zones de compressions, étirements, recollements et déchirements de variétés. Cela permet de discriminer les aspects caractéristiques...

Résumé. Nous proposons dans cet article une stratégie de réécriture de requêtes sur des données multimédias décrites moyennant le standard MPEG-7. Ce standard se base sur XML schéma qui permet de décrire la structure des données. Cependant, aucune sémantique n’est assignée à cette structure. Nous proposons d’étendre ce standard d’une ontologie permettant d’exprimer les connaissances du domaine....

Résumé. Devant la prolifération des données complexes qui ne cessent de crôıtre, et la diversité des structures qui se multiplient, la conception des schémas de base de données en général et des schémas objet-relationnels en particulier, est devenue une activité difficile et complexe, qui fait appel à des connaissances variées. Lors de la conception d’un schéma, l’utilisateur (non averti) doit ...

Résumé. L’extraction de toutes les requêtes fréquentes dans une base de données relationnelle est un problème difficile, même si l’on ne considère que des requêtes conjonctives. Nous montrons que ce problème devient possible dans le cas suivant : le schéma de la base est un schéma en étoile, et les données satisfont un ensemble de dépendances fonctionnelles et de contraintes référentielles. De ...