Web image search engines tend use the text information associated to the images to find the relevant ones. The visual content is rarely used in the "on-line" phase. We propose a complete processing chain exhibiting two efficient ways to use the visual content on the fly. The first method focuses on improving the retrieval precision by filtering text based results, using visual concepts identifi...

We introduce new combinatorial objects, the interval-posets, that encode intervals of the Tamari lattice. We then find a combinatorial interpretation of the bilinear form that appears in the functional equation of Tamari intervals described by Chapoton. Thus, we retrieve this functional equation and prove that the polynomial recursively computed from the bilinear form on each tree T counts the ...

Web based applications development has been characterized by a very high growth during last years. The need for elaborating principles and methods which are specific to this kind of applications and to quality insurance, particularly from usability point of view, is more and more pointed out by the software professionals. Indeed, quantitative evaluation of web based applications quality (criter...

Résumé. Nous présentons dans cet article un nouvel algorithme automatique pour l’apprentissage d’arbres de décision. Nous abordons le problème selon une approche Bayésienne en proposant, sans aucun paramètre, une expression analytique de la probabilité d’un arbre connaissant les données. Nous transformons le problème de construction de l’arbre en un problème d’optimisation : nous recherchons da...

Dans cet article, nous proposons une étude concernant l’identification et l’exploitation des états partiels inconsistants (IPS) dans le cadre de la résolution du problème de satisfaction de contraintes (CSP). Un IPS correspond à un ensemble de “décisions d’appartenance” prises sur un réseau de contraintes et ne menant à aucune solution. Notre étude tend à unifier un certain nombre de travaux ré...

RÉSUMÉ Nous présentons une extension du procédé d’analyse sémantique explicite de Gabrilovich et Markovitch. À l’aide de leur mesure de parenté sémantique, nous pondérons le graphe des catégories de Wikipédia. Puis, nous en extrayons un arbre couvrant minimal par le biais de l’algorithme de Chu-Liu & Edmonds. Nous définissons une notion de tfidf stratifié, les strates étant, pour une page Wikip...

We obtain a very simple formula for the generating function of bipartite (resp. quasi-bipartite) planar maps with boundaries (holes) of prescribed lengths, which generalizes certain expressions obtained by Eynard in a book to appear. The formula is derived from a bijection due to Bouttier, Di Francesco and Guitter combined with a process (reminiscent of a construction of Pitman) of aggregating ...

Résumé. Dans cet article nous présentons une nouvelle méthode de classification non supervisée pour des données symboliques intervalles. Il s’agit de l’extension d’une méthode de classification non supervisée classique à des données intervalles. La méthode classique suppose que les points observés sont la réalisation d’un processus de Poisson homogène dans k domaines convexes disjoints de R. La...

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...