Dans le billet précédent, vous avez vu comment construire l'arbre des associations fréquentes, ou fptree. Vous verrez dans celui-ci comment utiliser l'arbre pour déduire les associations fréquentes, sans plus retourner à la base de données initiale. Vous terminerez ainsi de découvrir cette première implémentation naïve et "pythonesque" de l'algorithme. Dans les prochains billets, il sera temps de la raffiner pour arriver à un résultat plus conforme à l'esprit du C++ et de ses standards ...
Comme je l'indiquais dans le billet précédent, je propose maintenant une implémentation naïve, reprise presqu'exactement d'une implémentation en Python, de l'algorithme de détection des associations fréquentes centré autour d'une structure de donnée appelée frequent pattern tree, ou arbre des associations fréquentes. Il peut être utile de relire la présentation de l'algorithme Une implémentation naïve Une implémentation en Python se ressent souvent de l'utilisation de ce langage ...
Mis à jour 28/12/2015 à 11h02 par stendhal666
Le logiciel "PyQt" permet à Python d'utiliser l'excellente bibliothèque graphique Qt (celle du bureau KDE de Linux!) afin de faire des programmes graphiques beaux et performants. Mais PyQt est passé de la version 4 à la version 5 avec une rupture de compatibilité: il y aura donc une période de transition pendant laquelle il faudra maintenir les programmes PyQt4, les convertir progressivement en PyQt5, et développer les nouveaux programmes en PyQt5. Le problème, c'est que ...
Mis à jour 23/03/2015 à 10h39 par tyrtamos
Problématique Le SGBDR sqlite3 qui vient avec Python ne comporte pas d'instruction permettant les recherches avec des expressions régulières. Il y a cependant des cas où on en a vraiment besoin. Comme c'est facile à ajouter, on va le faire! Solution On va ajouter 2 fonctions: regexp(motif, item) qui va dire si oui on non l'item satisfait le motifregextract(motif, item) qui va retourner la 1ère sous-chaine trouvée qui satisfait le motif, ou ...
Mis à jour 05/03/2015 à 07h39 par tyrtamos (petites corrections "cosmétiques")
Problématique Dans certains scripts SQL pour sqlite3, on est obligé de calculer plusieurs fois la même valeur. Lorsque cette recherche est complexe, par exemple une sous-requête, cela constitue une perte de temps et de complexité qu'on cherche à éviter. Un exemple est un script d'extraction avec SELECT, contenant une sous-requête dans un CASE si on doit la mettre en même temps dans le WHEN pour la condition et dans le THEN pour l'affichage: Code SQL : Sélectionner tout - Visualiser dans une fenêtre à part CASE WHEN ...
CASE WHEN
Commentaires récents
