University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Motifs fréquents
Symétries' ![Surligner les mots recherchés Surligner les mots recherchés](./images/text_horizontalrule.png)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Imprimer la page de recherche courante...](./images/print.gif)
![Tris disponibles](./images/orderby_az.gif)
Titre : Extraction des motifs fréquents sous contraintes Type de document : texte imprimé Auteurs : Ikram Nekkache, Auteur ; S Jabbour, Directeur de thèse Année de publication : 2021 Importance : 1 vol (88 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Motifs fréquents
SymétriesRésumé :
L’extractiondemotifsfréquentsestl’unedestâchesfondamentalesdelafouillededonnées.Elleconsiste
à découvrirdesmotifsintéressantspourl’utilisateurà partirdesbasesdedonnées.Différentstypesdesmotifs
peuventêtretrouvésà partirdediverstypesdedonnées,telsquelesdonnéestransactionnelles,lesséquences,les
graphes etlesarbres.
Cette thèses’intéresseauxdeuxtâchesbienconnuesdelafouilledemotifsà savoirlafouilledesitemsets
fréquents etlafouilledesmotifsséquentiels.
La premièrecontributiondecettethèseconcernel’utilisationdesapprochesdéclarativesdetypeSATpour
l’extractiondesitemsetsfréquentsfermés.Cesapprochessontconnuespourêtreflexiblesenpermettantd’ajouter
des contraintespourextrairedesmotifsparticuliers.L’undesproblèmesmajeursdecesapprochesestlepassage
à l’échelledûà latailledel’encodagedesgrandesbasestransactionnelles.Pourréduirelatailledecesencodages,
nous avonsproposédesreprésentationspluscompactes.Plusprécisément,nousmontronsquenotreapproche
peut êtrevuecommeunproblèmedecompressiondematricesbooléennes.Nosrésultatsmontrentuneréduction
significativedelatailledel’encodage.
Notre secondecontributionconsisteà exploiterlessymétriesdanslecadredelafouilledesmotifsséquentiels.
La recherchedecessymétriesesteffectuéeenencodantlatabledesséquencessousformed’ungrapheorienté
coloré. Lessymétriessontalorsénuméréesencalculantlesautomorphismesdugraphe.Finalement,nouspro-
posons deuxapprochespourexploiterlessymétriesdétectées.Danslapremière,nousmontronscommentnous
pouvonsaméliorerl’extractiondemotifsséquentielsenintégrantlessymétriesdécouvertesdansunalgorithme
de typeApriori.Danslasecondeapprochenousdémontronscommentcessymétriespeuventêtreutiliséesen
prétraitement. Celaestréaliséenmodifiantlabasedeséquencesoriginale.Côte titre : DI/0070 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3958/1/These_Ikram_Ne [...] Format de la ressource électronique : Extraction des motifs fréquents sous contraintes [texte imprimé] / Ikram Nekkache, Auteur ; S Jabbour, Directeur de thèse . - 2021 . - 1 vol (88 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Motifs fréquents
SymétriesRésumé :
L’extractiondemotifsfréquentsestl’unedestâchesfondamentalesdelafouillededonnées.Elleconsiste
à découvrirdesmotifsintéressantspourl’utilisateurà partirdesbasesdedonnées.Différentstypesdesmotifs
peuventêtretrouvésà partirdediverstypesdedonnées,telsquelesdonnéestransactionnelles,lesséquences,les
graphes etlesarbres.
Cette thèses’intéresseauxdeuxtâchesbienconnuesdelafouilledemotifsà savoirlafouilledesitemsets
fréquents etlafouilledesmotifsséquentiels.
La premièrecontributiondecettethèseconcernel’utilisationdesapprochesdéclarativesdetypeSATpour
l’extractiondesitemsetsfréquentsfermés.Cesapprochessontconnuespourêtreflexiblesenpermettantd’ajouter
des contraintespourextrairedesmotifsparticuliers.L’undesproblèmesmajeursdecesapprochesestlepassage
à l’échelledûà latailledel’encodagedesgrandesbasestransactionnelles.Pourréduirelatailledecesencodages,
nous avonsproposédesreprésentationspluscompactes.Plusprécisément,nousmontronsquenotreapproche
peut êtrevuecommeunproblèmedecompressiondematricesbooléennes.Nosrésultatsmontrentuneréduction
significativedelatailledel’encodage.
Notre secondecontributionconsisteà exploiterlessymétriesdanslecadredelafouilledesmotifsséquentiels.
La recherchedecessymétriesesteffectuéeenencodantlatabledesséquencessousformed’ungrapheorienté
coloré. Lessymétriessontalorsénuméréesencalculantlesautomorphismesdugraphe.Finalement,nouspro-
posons deuxapprochespourexploiterlessymétriesdétectées.Danslapremière,nousmontronscommentnous
pouvonsaméliorerl’extractiondemotifsséquentielsenintégrantlessymétriesdécouvertesdansunalgorithme
de typeApriori.Danslasecondeapprochenousdémontronscommentcessymétriespeuventêtreutiliséesen
prétraitement. Celaestréaliséenmodifiantlabasedeséquencesoriginale.Côte titre : DI/0070 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3958/1/These_Ikram_Ne [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0070 DI/0070 Thèse Bibliothéque des sciences Français Disponible
Disponible