Presná definícia
Čo znamená algoritmus Apriori?
Apriori je algoritmus na hľadanie častých množín položiek, ktorý využíva antimonotónnu vlastnosť supportu: ak je množina častá, všetky jej podmnožiny musia byť časté; ak podmnožina častá nie je, žiadna jej nadmnožina nemôže byť častá. Kandidátov generuje po úrovniach a opakovane prechádza transakcie na výpočet supportu.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri transakciách sa najprv nájdu časté jednotlivé položky, z nich kandidátne dvojice a postup pokračuje k väčším množinám. Minimálny support sa nastaví podľa absolútneho počtu aj podielu, aby zriedkavý šum nevytvoril množstvo pravidiel. Apriori efektívne orezáva kandidátov, no pri nízkom prahu a hustých košíkoch môže ich počet explodovať a vyžadovať veľa prechodov dátami. Pred generovaním pravidiel sa preto obmedzí sortiment, segment alebo maximálna dĺžka a výsledky sa validujú na novom období.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo je Apriori vlastnosť?
Každá podmnožina častej množiny musí byť tiež častá.
Ako sa vyradí kandidát?
Ak má aspoň jednu podmnožinu pod minimálnym supportom.
Prečo algoritmus číta dáta viackrát?
Každá úroveň veľkosti kandidátov potrebuje nové spočítanie supportu.
Kedy vznikne priveľa kandidátov?
Pri nízkom supporte, mnohých položkách a hustých transakciách.
Generuje Apriori priamo iba implikácie?
Najprv časté množiny; pravidlá sa z nich vytvoria následným krokom.