Construction efficace du treillis des motifs fermés fréquents et extraction simultanée des bases génériques de règles
Résumés
Durant ces dernières années, les quantités de données collectées, dans divers domaines d’application de l’informatique, deviennent de plus en plus importantes. Ces quantités suscitent le besoin d’analyse et d’interprétation afin d’en extraire des connaissances utiles. Dans ce travail, nous nous intéressons à la technique d’extraction des règles d’association à partir de larges contextes. Cette dernière est parmi les techniques les plus fréquemment utilisées en fouille de données. Toutefois, le nombre de règles extraites est généralement important avec en outre la présence de règles redondantes. Dans cet article, nous proposons un nouvel algorithme, appelé PRINCE, dont la principale originalité est de construire une structure partiellement ordonnée (nommée treillis d’Iceberg) dans l’objectif d’extraire des ensembles réduits de règles, appelés bases génériques. Ces bases forment un sous-ensemble, sans perte d’information, des règles d’association. Pour réduire le coût de cette construction, le treillis d’Iceberg est calculé grâce aux générateurs minimaux, associés aux motifs fermés fréquents. Ces derniers sont simultanément dérivés avec les bases génériques grâce à un simple parcours ascendant de la structure construite. Les expérimentations que nous avons réalisées sur des contextes de référence et « pire des cas » ont montré l’efficacité de l’algorithme proposé, comparativement à des algorithmes tels que CLOSE, A-CLOSE et TITANIC.
Entrées d’index
Haut de pagePour citer cet article
Référence papier
Tarek Hamrouni, Sadok Ben Yahia et Engelbert Mephu Nguifo, « Construction efficace du treillis des motifs fermés fréquents et extraction simultanée des bases génériques de règles », Mathématiques et sciences humaines, 195 | 2011, 5-54.
Référence électronique
Tarek Hamrouni, Sadok Ben Yahia et Engelbert Mephu Nguifo, « Construction efficace du treillis des motifs fermés fréquents et extraction simultanée des bases génériques de règles », Mathématiques et sciences humaines [En ligne], 195 | Automne 2011, mis en ligne le 09 janvier 2012, consulté le 14 août 2026. URL : http://journals.openedition.org/msh/12081 ; DOI : https://doi.org/10.4000/msh.12081
Haut de pageAuteurs
Tarek Hamrouni
IDREF : https://idref.fr/146583396
VIAF : http://viaf.org/viaf/204166233
ISNI : https://isni.org/isni/0000000431753822
Unité de Recherche en Programmation Algorithmique et Heuristique (URPAH), Département des Sciences de l’Informatique, Faculté des Sciences de Tunis, Université Tunis El Manar, Campus Universitaire, Tunis, tarek.hamrouni@fst.rnu.tn
Sadok Ben Yahia
- IDREF : https://idref.fr/159811708
- VIAF : http://viaf.org/viaf/15994098
- ISNI : https://isni.org/isni/000000004288014X
Unité de Recherche en Programmation Algorithmique et Heuristique (URPAH), Département des Sciences de l’Informatique, Faculté des Sciences de Tunis, Université Tunis El Manar, Campus Universitaire, Tunis, sadko.benyahia@fst.rnu.tn
Engelbert Mephu Nguifo
- IDREF : https://idref.fr/087624257
ORCID : https://orcid.org/0000-0001-9119-678X- VIAF : http://viaf.org/viaf/24130758
- ISNI : https://isni.org/isni/0000000043144574
BNF : http://data.bnf.fr/ark:/12148/cb162061095
Clermont Université, Université Blaise Pascal, Laboratoire d’Informatique, de Modélisation et d’Optimisation des Systèmes (LIMOS), BP 10448, 6300 Clermont-Ferrand, engelbert.mephu_nguifo@unibpclermont.fr
Haut de pageDroits d’auteur
Le texte et les autres éléments (illustrations, fichiers annexes importés), sont « Tous droits réservés », sauf mention contraire.
Haut de page
Flux RSS