We provide a new construction of the Loday-Ronco algebra by realizing it in terms of noncommutative polynomials in infinitely many variables. This construction relies on a bijection between words and labeled binary trees which can be regarded as a kind of degenerate Robinson-Schensted correspondence and leads to a new Knuth type correspondence involving binary trees. Résumé. Nous donnons une no...

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é. Le cadre de ce travail est celui de la méthode d’apprentissage supervisé SUCRAGE qui se base sur la génération automatique de règles de classification. Ces règles sont exploitées par un moteur d’inférence classique : seules les règles dont les prémisses sont vérifiées par la nouvelle observation à classer sont déclenchées. Ce moteur a été étendu à une inférence approximative qui permet ...

Résumé. Nous proposons dans cet article une nouvelle approche de classification fondée sur la théorie des fonctions de croyance. Cette méthode repose sur la fusion entre la classification supervisée et la classification non supervisée. En effet, nous sommes face à un problème de manque de données d’apprentissage pour des applications dont les résultats de classification supervisée et non superv...

Résumé. Dans cet article, nous étudions le problème de l’extraction des itemsets fréquents (EIF) à partir de données imparfaites, et plus particulièrement ce qu’on appelle désormais les données évidentielles. Une base de données évidentielle stocke en effet des données dont l’imperfection est modélisée via la théorie de l’évidence. Nous introduisons une nouvelle approche d’EIF qui se base sur u...

Résumé : Nous proposons dans cet article une nouvelle représentation sous forme de graphe d’une formule CNF. Elle étend le graphe d’implication 2-SAT au cas général. Chaque clause est représentée comme un ensemble (conditionnel) d’implications et codée avec plusieurs arcs étiquetés contenant un ensemble de litéraux, appelé contexte. Cette nouvelle représentation permet d’étendre quelques caract...

Résumé. Ce papier présente une nouvelle approche de cartographie des connaissances stratégique/métiers guidée par apprentissage automatique en vue de définir la stratégie de gestion des connaissances à engager. La démarche que nous avons expérimentée s’appuie sur une nouvelle méthode cellulaire d’extraction de règles à partir des données nommée CASI (Cellular Automaton for Symbolic Induction). ...

Résumé. Les systèmes de gestion des connaissances servent de support pour la création et la diffusion de mémoires d’entreprises qui permettent de capitaliser, conserver et enrichir les connaissances des experts. Dans ces systèmes, l’interaction avec les experts est effectuée avec des outils adaptés dans lesquels une formalisation graphique des connaissances est utilisée. Cette formalisation est...

Rfesuml Si une base de donnfees est astreinte ä satisfaire des contraintes d'intfegritfe, cette proprifetfe doit fetre vferififee ä chaque modification de faits ou de rfegles de dfeduction. Des mfethodes de maintien de rintfegritfe ont fetfe proposfees, qui simplifient Evaluation des contraintes d'intfegritfe dans une base de donnfees mise ä jour. Ces mfethodes tirent partie de rintfegritfe de ...

Résumé. Ces dernières années, les progrès en informatique et en imagerie numérique ont fait émerger une nouvelle discipline, la chirurgie assistée par ordinateur. Les systèmes de chirurgie assistée par ordinateur contribuent à l’amélioration du déroulement des procédures chirurgicales. Un des objectif à long terme de nos travaux est de proposer des solutions d’amélioration de ces systèmes, basé...