diaporamaMiscDM
 
◃  Ch. 4 RA  ▹
 

Stratégie générale

  1. Génération des ensembles d'items fréquents (satisfaisant un seuil minSup)
  2. Génération de règles (satisfaisant un seuil minConf)
  • La première étape est la plus coûteuse.
  • En général, 80% des règles sont éliminées en appliquant minSup=20% et minConf=50%
  • Théorème : (principe Apriori) Si un ensemble d'items est fréquent, alors tous ses sous-ensembles sont aussi fréquents.
  • Réciproquement : Si un ensemble est peu fréquent, alors ses super-ensembles le sont aussi.