Slovník výrazov AI/Učenie bez učiteľa

Učenie bez učiteľa

učenie asociačných pravidiel

Anglický výraz association rule learning

špecializovanéheslo č. 1975 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená učenie asociačných pravidiel?

Učenie asociačných pravidiel hľadá implikácie X→Y medzi položkami alebo udalosťami, ktoré sa často vyskytujú spolu. Support meria frekvenciu spoločného výskytu, confidence podiel transakcií s Y medzi tými, ktoré obsahujú X, a lift porovnáva confidence so základnou frekvenciou Y. Pravidlo vyjadruje asociáciu, nie časovú ani kauzálnu príčinu.

Skúsenosť a kontext

Ako sa pojem používa v praxi

V objednávkach sa každá transakcia prevedie na množinu položiek a určia sa minimálne prahy supportu a relevantnosti. Najprv sa nájdu časté množiny, potom sa z nich generujú pravidlá. Vysoká confidence pri veľmi bežnom Y môže byť triviálna, preto sa sleduje lift, leverage a absolútny počet prípadov. Tisíce prekrývajúcich sa pravidiel sa filtrujú podľa redundancie a testujú na neskoršom období. Pravidlo sa nesmie interpretovať ako „X spôsobuje Y“ bez experimentu alebo kauzálneho dizajnu.

Overiteľnosť

Odborné zdroje

  1. Agrawal & Srikant · Apriorivldb.org
  2. Han, Pei, Yin · FP-growthdoi.org

Praktické odpovede

Často kladené otázky

Čo meria support X∪Y?

Podiel transakcií, ktoré obsahujú všetky položky z X aj Y.

Čo meria confidence X→Y?

Odhad P(Y|X), teda podiel transakcií s X, ktoré obsahujú aj Y.

Čo znamená lift nad jedna?

Y sa pri X vyskytuje častejšie než podľa svojej základnej frekvencie.

Majú X→Y a Y→X rovnakú confidence?

Nie, pretože majú odlišný menovateľ.

Dokazuje vysoký lift príčinu?

Nie. Môže ho vytvoriť spoločná príčina, segment alebo spôsob zberu dát.