Titre : | Approche bio-inspirée pour l’extraction des règles d’association |
Auteurs : | Heraguemi, Kamel Eddine, Auteur ; H. Drias, Directeur de thèse |
Type de document : | document électronique |
Editeur : | Sétif : Universite ferhat abbas faculté des sciences département d’informatique, 2017 |
ISBN/ISSN/EAN : | E-TH/1373 |
Note générale : | Bibliogr. Tableaux. |
Langues: | Français |
Catégories : | |
Résumé : |
L’extraction des règles d’association (ARM) peut être considérée comme un problème combinatoire Dans le but d'extraire les corrélations entre les éléments dans des ensembles de données considérables. Les nombreux algorithmes exacts polynômes déjà proposés pour ARM deviennent inadapté aux grandes bases de données et surtout à ceux qui existent sur le Web en raison au grand nombre de règles générées et aux exigences de temps. Attendu que les utilisateurs ne peut pas exploiter toutes les règles obtenues par le processus de recherche dans des algorithmes exhaustifs et ne peut pas perdre beaucoup de temps lorsque la base de données augmente. Ainsi, la création de de nouveaux cadres et outils pour la problématique ARM deviennent indispensables. Par conséquent, cette thèse de doctorat propose plusieurs algorithmes pour la règle d'association minière à partir de données stockées basées sur l'intelligence de l'essaim qui est un mécanisme moderne et efficace pour résoudre des problèmes d'informatique, d'ingénierie, d'économie et d'optimisation, c'est un comportement collectif de décentralisation et de système d'auto-organisation. Le point focal de ce travail est consacré à l'algorithme Bat qui est développé récemment. BA a déjà prouvé son efficacité et sa supériorité dans plusieurs champs d'application. Ici, nous proposons trois propositions avancées basées sur l’algorithme bat pour découvrir le meilleur ensemble de règles d'association à partir des données, L’algorithme Bat pour l'exploitation minière des règles d'association minière, Algorithme coopératif multi-essaim pour ARM et algorithme Bat multi-objectifs pour l'ARM. Tous les algorithmes proposés dans cette thèse sont évalués à l'aide d'une série appropriée d'expériences, en utilisant plusieurs ensembles de données bien connus dans le domaine d’ARM et la performance de chaque approche proposée est évalué et comparé à ceux d'autres méthodes récemment publiées. Les résultats montrent une nette supériorité de nos propositions contre d'autres approches en termes du temps et de la qualité des règles. |
En ligne : | http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1533/1/Thesis_HERAGUEMI.pdf |
Exemplaires (1)
Cote | Support | Localisation | Disponibilité |
---|---|---|---|
E-TH/1373 | Thèse | Bibliothèque centrale | Disponible |
Accueil