Błąd generalizacji

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Elie Kawerk

Data Scientist

Uczenie nadzorowane – mechanizm działania

  • Uczenie nadzorowane: $y =f(x)$, $f$ jest nieznane.

zaszumiony zbiór danych

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Cele uczenia nadzorowanego

  • Znaleźć model $\hat{f}$ najlepiej przybliżający $f$: $\hat{f} \approx f$

  • $\hat{f}$ może być regresją logistyczną, drzewem decyzyjnym, siecią neuronową...

  • Eliminować szum w jak największym stopniu.

  • Cel końcowy: $\hat{f}$ powinien osiągać niski błąd predykcji na nowych danych.

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Trudności w przybliżaniu $f$

  • Przeuczenie (Overfitting):

    $\hat{f}(x)$ dopasowuje się do szumu w zbiorze treningowym.

  • Niedouczenie (Underfitting):

    $\hat{f}$ nie jest wystarczająco elastyczny, aby przybliżyć $f$.

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Przeuczenie (Overfitting)

przeuczenie

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Niedouczenie (Underfitting)

niedouczenie

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Błąd generalizacji

  • Błąd generalizacji $\hat{f}$: Czy $\hat{f}$ dobrze generalizuje na nowych danych?

  • Można go rozłożyć następująco:

    Błąd generalizacji $\hat{f} = bias^2 + variance + \text{irreducible error}$

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Obciążenie (Bias)

  • Obciążenie (Bias): składnik błędu mówiący, o ile średnio $\hat{f} \neq f$.

wysokie obciążenie

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Wariancja

  • Wariancja: mierzy, jak bardzo $\hat{f}$ zmienia się dla różnych zbiorów treningowych.

wysoka wariancja

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Złożoność modelu

  • Złożoność modelu: określa elastyczność $\hat{f}$.

  • Przykład: maksymalna głębokość drzewa, minimalna liczba próbek w liściu, ...

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Kompromis Bias-Wariancja

rozkład błędu generalizacji

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Kompromis Bias-Wariancja: wyjaśnienie wizualne

wizualizacja bias-wariancja

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Czas na ćwiczenia!

Uczenie maszynowe z modelami drzewiastymi w Pythonie

Preparing Video For Download...