Skip to Main content Skip to Navigation
Conference papers

Approximation de bordures de motifs fréquents par le calcul de traverses minimales approchées d'hypergraphes

Résumé : Cet article présente une nouvelle approche d'approximation de la bordure négative et de la bordure positive de motifs fréquents. Notre approche s'appuie sur le passage d'une bordure à l'autre par le calcul de traverses minimales d'hypergraphes. Nous proposons alors une nouvelle méthode de génération de traverses minimales approchées reposant sur la réduction d'hypergraphes. Les expérimentations sur différents jeux de données montrent que notre proposition pour approcher les bordures produit des résultats prometteurs.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01465117
Contributor : Nicolas Durand <>
Submitted on : Wednesday, November 1, 2017 - 1:34:12 PM
Last modification on : Monday, March 30, 2020 - 8:49:01 AM
Long-term archiving on: : Friday, February 2, 2018 - 12:59:12 PM

File

dq_cap2013.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01465117, version 1

Citation

Nicolas Durand, Mohamed Quafafou. Approximation de bordures de motifs fréquents par le calcul de traverses minimales approchées d'hypergraphes. Conférence Francophone sur l'Apprentissage Automatique (CAp 2013), Jul 2013, Villeneuve d'Ascq, France. ⟨hal-01465117⟩

Share

Metrics

Record views

222

Files downloads

99