Détection efficace des traverses minimales d'un hypergraphe par élimination de la redondance

Abstract : In this article, we introduced a new approach for the generation of minimal transversals, given a hypergraph. This approach extracts a lossless concise representation of the set of minimal transversals, using the notions of substitution class and representants. These notions, combined to data mining technics, allows us to provide a methodological framework to present a new algorithm the generation of minimal transversals IMT-EXTRACTOR. Carried out experiments on different datasets showed that the O-M2D algorithm provides very interesting performances compared to those obtained by classical algorithms.
Type de document :
Communication dans un congrès
Conférence Extraction et gestion des connaissances (EGC 2013), Jan 2013, Toulouse, France. pp.169-174, 2013
Liste complète des métadonnées

https://hal-ujm.archives-ouvertes.fr/ujm-00870690
Contributeur : Christine Largeron <>
Soumis le : lundi 7 octobre 2013 - 19:33:08
Dernière modification le : jeudi 11 janvier 2018 - 06:20:35

Identifiants

  • HAL Id : ujm-00870690, version 1

Citation

Christine Largeron, Nidhal Jelassi, Sadok Ben Yahia. Détection efficace des traverses minimales d'un hypergraphe par élimination de la redondance. Conférence Extraction et gestion des connaissances (EGC 2013), Jan 2013, Toulouse, France. pp.169-174, 2013. 〈ujm-00870690〉

Partager

Métriques

Consultations de la notice

184