Čtení: 30 minHodnotí se: test

3 Výběr příznaků

Po přečtení umíš
  • rozlišit filtry, wrappery a embedded metody
  • vybrat mezi Pearsonem, Spearmanem a vzájemnou informací
  • vysvětlit Lasso

3.1 Ukázka: korelace 0 neznamená nezávislost

Data x=−1,0,1x = -1, 0, 1 a y=x2y = x^2. Y je přesně určené z xx, a přesto Pearsonova korelace vyjde 0, protože měří jen lineární vztah. Vzájemná informace by závislost našla.

3.2 Tři přístupy

Přístup Jak Výhoda Nevýhoda
Filtr hodnotí příznaky nezávisle na modelu rychlý ignoruje interakce
Wrapper hledá podmnožinu podle výkonu modelu přesnější drahý, riziko přeučení
Embedded výběr je součástí učení kompromis vázaný na model

Příklady: Pearson, Spearman, Kendall, MI; forward, backward, stepwise; Lasso, Elastic Net, stromy.

3.3 Míry závislosti

Definice 3.2 (Entropie)
H(X)=−∑xp(x)log⁡2p(x)H(X) = -\sum_x p(x) \log_2 p(x)

Měří neurčitost. Pro p=0,5p = 0{,}5 je to 1 bit, pro p=0,25p = 0{,}25 asi 0,811 bitu.

3.4 Lasso

Přidá k chybě modelu součet absolutních hodnot koeficientů. Některé tím stlačí přesně na nulu, a tak vybírá příznaky. Ridge s kvadrátem jen zmenšuje. Elastic Net kombinuje obojí.

3.5 Kvíz

Kvíz

1. Co platí pro filtry?
2. Co je embedded metoda?
3. Co platí o Lasso?
4. Pearsonova korelace je 0. Co z toho plyne?

3.6 Tahák

Tahák
  • Filtr: rychlý, bez modelu. Wrapper: podle modelu, drahý. Embedded: při učení.
  • Pearson lineární, Spearman monotónní, MI nelineární.
  • Korelace 0 neznamená nezávislost.
  • Lasso L1 nuluje, Ridge L2 zmenšuje.

Zdroje

  • pdd-03: filtry strany 7–8, wrappery 9–13, embedded 14–18, permutation importance 19, korelace 27–37, entropie a MI 38–41
  • RF_vs_C4.5