Convexidade na Prática

Como os modelos realmente aprendem, do gradiente descendente simples ao Adam

Uma loss convexa tem uma garantia poderosa: todo o mínimo local é global. Isso torna a otimização conceptualmente limpa. Muitos objetivos clássicos de ML são convexos; as redes profundas normalmente não são.

Vale a pena aprender a convexidade mesmo assim porque dá o caso de referência. Diz-te como seria a otimização se não houvesse armadilhas locais más, sem complicações de sela, e sem surpresas graves na paisagem.

Uma antena parabólica tem uma direção de mira limpa quando a superfície do sinal é suave e de pico único. Papel de alumínio amarrotado tem muitas pequenas facetas brilhantes que podem apanhar luz localmente. A otimização convexa está mais perto da antena; o treino de redes profundas está mais perto do papel amarrotado. A figura abaixo mostra o teste definidor numa curva convexa: desliza os dois pontos extremos e repara que a corda reta entre eles nunca desce abaixo da curva.

Onde isto aparece no MLOs objetivos convexos ainda importam em ML: regressão linear, ridge, regressão logística, variantes de SVM, e muitos subproblemas são convexos. O deep learning pergunta então até onde conseguem chegar os métodos de primeira ordem quando essas garantias desaparecem.
▶ Convexidade na Prática
← Gradiente Descendente Estocástico e por Mini-BatchOtimização Restringida e Projeções →