In this article, we propose a generalization of the notion of chordal graphs to signed graphs, which is based on the existence of a perfect elimination ordering for a chordal graph. We give a special kind of filtrations of the generalized chordal graphs, and show a characterization of those graphs. Moreover, we also describe a relation between signed graphs and a certain class of multiarrangeme...

This paper is devoted to the study of contiguity orders i.e. orders having a linear extension L such that all upper (or lower) cover sets are intervals of L. This new class is a strict generalization of both interval orders and N{free orders, and is linearly recognizable. It is proved that computing the number of contiguity extensions is #P{complete, and that the dimension of height one contigu...

Le travail présenté dans ce papier se place dans le contexte d’intégration de nouvelles méthodes de classification basée sur l’Analyse de Concepts Formels sous WEKA et propose une nouvelle famille nommée “Lattice” qui contient six méthodes basées toutes sur la construction d’un treillis de concepts. Le but de la classification est d’organiser un ensemble d’objets en classes homogènes. Les objet...

RÉSUMÉ. Les approches par réutilisation peuvent contribuer à l’amélioration des activités d’ingénierie des besoins et notamment dans l’étape d’élucidation des besoins. Dans ce papier, nous proposons un métamodèle permettant de représenter et d’organiser les connaissances d’un domaine sous forme de fragments de connaissance. Un fragment de connaissance est un triplet <but, règles de gestion, fra...

The author has previously constructed a class of admissible vector fields on the path space of an elliptic diffusion process x taking values in a closed compact manifold. In this Note the existence of flows for this class of vector fields is established and it is shown that the law of x is quasi-invariant under these flows. Résumé L’auteur a précédemment construit une classe de champs de vecteu...

L’apprentissage supervisé sur données déséquilibrées fait l’objet de nombreux travaux (Provost (2000)). Pour le cas des arbres de décision, différents auteurs ont proposé d’utiliser des mesures d’entropie prenant en compte l’asymétrie pour la recherche du meilleur éclatement. Nous avons ainsi proposé une axiomatique permettant de définir une famille de mesures asymétriques (Zighed et al. (2007)...

Résumé. Plusieurs aspects pourraient influencer les systèmes d’apprentissage existants. Un de ces aspects est lié au déséquilibre des classes dans lequel le nombre d’observations appartenant à une classe, dépasse fortement celui des observations dans les autres classes. Dans ce type de cas assez fréquent, le système d’apprentissage a des difficultés au cours de la phase d’entraînement liées au ...

Résumé. L’équilibrage de charge dans les grilles de calcul représente un défi pour les chercheurs et les développeurs de ces types de systèmes. Ce défi est en rapport avec les particularités de ces infrastructures, à savoir, l’hétérogénéité, la dynamicité et le passage à l’échelle. Ce challenge devient beaucoup plus complexe quand il s’agit d’équilibrer la charge d’un système traitant des tâche...

Ce papier présente une méthode automatisée qui traite en deux étapes la terminaison de programmes logiques contraints. Dans un premier temps, et en utilisant des techniques d’approximations de programmes et de mu-calcul sur les booléens, la méthode infère un ensemble de classes de requêtes sûres. Par “sûres”, nous entendons que pour chacune de ces classes il existe un ordre statique des littéra...