Extraction des motifs fréquents sous contraintes / Ikram Nekkache  

Public ISBD 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étries Ré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 : PDF 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étries Ré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 : PDF

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DI/0070	DI/0070	Thèse	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)