diaporamaMiscDM
 
◃  Ch. 4 RA  ▹
 

La fonction apriori-gen

  • Cette fonction génère les ensembles d'items candidats en réalisant deux opérations :
    1. Génération des candidats
    2. Élagage des candidats
  • Elle utilise la méthode Fk-1 x F1.
  • Les items fréquents de taille k sont construits en associant un singleton fréquent à un item fréquent de taille k-1
  • Un élagage est nécessaire pour supprimer les doublons