Strojové učenie: Newtonova metóda vs. najmenšie štvorce
Strojové učenie v Stanforde: Pochopenie logistickej regresie a optimalizácie pomocou Newtonovej metódy. Prečo nie sú najmenšie štvorce ideálne pre klasifikáciu? Zistenie, ako funguje Newtonova metóda a jej výhody oproti SGD.
Prednáška z kurzu CS229 Machine Learning na Stanforde sa ponorila do fascinujúceho sveta klasifikačných algoritmov, konkrétne logistickej regresie a optimalizačných techník ako je Newtonova metóda. Video nám ukázalo, prečo priamo aplikovať metódu najmenších štvorcov na klasifikáciu nie je ideálne a predstavilo alternatívne riešenia, ktoré zohľadňujú špecifické požiadavky tohto typu problémov. Zistili sme, ako funguje Newtonova metóda a prečo bola v minulosti taká dôležitá, aj keď dnes ju často nahrádzajú efektívnejšie algoritmy.
Prečo nie sú najmenšie štvorce ideálne pre klasifikáciu?
Pri riešení regresných problémov je metóda najmenších štvorcov obvyklým a spoľahlivým nástrojom. Avšak, keď sa ju pokúsime aplikovať na klasifikačné problémy – napríklad rozlíšenie obrázkov mačiek od všetkého ostatného – narazíme na problém. Metóda najmenších štvorcov by mohla "pretiahnuť" rozhodovaciu hranicu (hyperrovinu) príliš ďaleko, aby sa pokúsila dokonale zapadnúť do všetkých tréningových dát, vrátane odľahlých hodnôt. To vedie k nepresným predikciám na nových dátach.