|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 8 gevonden artikelen
| Titel: |
A Data Mining Formalization to Improve Hypergraph Minimal Transversal Computation |
| Auteur: |
Hébert, Céline Bretto, Alain Crémilleux, Bruno |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 80 (2007) nr. 4 pagina's 415-433 |
| Jaar: |
2007-11-26 |
| Inhoud: |
Finding hypergraph transversals is a major algorithmic issue which was shown having many connections with the data mining area. In this paper, by defining a new Galois connection, we show that this problem is closely related to the mining of the so-called condensed representations of frequent patterns. This data mining formalization enables us to benefit from efficient algorithms dedicated to the extraction of condensed representations. More precisely, we demonstrate how it is possible to use the levelwise framework to improve the hypergraphminimal transversal computation by exploiting an anti-monotone constraint to safely prune the search space. We propose a new algorithm MTMINER to extract minimal transversals and provide experiments showing that our method is efficient in practice. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 8 gevonden artikelen
| volgende >> |