Reducere și Apriori

În lecția video, am introdus algoritmul Apriori, care folosește principiul Apriori pentru a elimina seturi de articole. Principiul Apriori ne spune că subseturile unui set de articole frecvent sunt și ele frecvente. Astfel, dacă găsim un set de articole nefrequent, pe care îl vom numi {X}, atunci {X, Y} va fi cu siguranță și el nefrequent – prin urmare, îl putem elimina fără a-i calcula suportul.

În acest exercițiu, ți se vor oferi seturi de articole și informații despre frecvența subseturilor lor. Va trebui să decizi dacă informațiile sunt suficiente pentru a elimina setul de articole sau dacă este necesar să calculezi suportul acestuia.