Re:Why neural networks struggle with the Game of Life (2020)
by staunton on Friday May 17, 2024 @09:41AM
(#40389735)
In practice, you don't want the global optimum because you can't put all possible inputs in the training data and need your system to "generalize" instead. Global optimum would mean overfitting.
[ Parent
| on HN ]
Re:Why neural networks struggle with the Game of Life (2020)
by WithinReason on Friday May 17, 2024 @10:04AM
(#40390050)
Regularisation should not be done with the optimiser but with the loss function and the architecture.
Re:Why neural networks struggle with the Game of Life (2020)
by redox99 on Friday May 17, 2024 @12:44PM
(#40391756)
Regularization only helps you so much.
Re:Why neural networks struggle with the Game of Life (2020)
by staunton on Friday May 17, 2024 @02:43PM
(#40393007)
Maybe it should not be done but the large neutral networks this decade absolutely rely on this. A network at the global minimum of any of the (regularized) loss functions that are used these days would be waaay overfitted.
Re:Why neural networks struggle with the Game of Life (2020)
by uoaei on Friday May 17, 2024 @03:44PM
(#40393548)
The entire reason SGD works is because the stochastic nature of updates on minibatches is an implicit regularizer. This one perspective built the foundations for all of modern machine learning.
I completely agree that the most effective regularization is inductive bias in the architecture. But bang for buck, given all the memory/compute savings it accomplishes, SGD is the exemplar of implicit regularization techniques.
Re:Why neural networks struggle with the Game of Life (2020)
by badrunaway on Saturday May 18, 2024 @02:08AM
(#40396789)
Can someone explain this? Isn't it possible for the global optimum to be also be the right generalisation optimum?
Re:Why neural networks struggle with the Game of Life (2020)
by rcxdude on Saturday May 18, 2024 @04:41AM
(#40397409)
it's possible, but unlikely. The issue is your training examples are essentially a noisy representation of the general function you are trying to get it to learn. Generally any representation that fits too well will be incorporating the noise and that will distort the general function (in the case of NN it'll generally mean memorising the input data). Most function-fitting approaches are vulnerable to this.
Re:Why neural networks struggle with the Game of Life (2020)
by G3rn0ti on Thursday May 23, 2024 @10:28AM
(#40455172)
Hm. I see. But, ultimately, overfitting is a consequence of too many parameters absorbing the noise. Perhaps one could fit smaller models and add artificial noise.
Re:Why neural networks struggle with the Game of Life (2020)
by nextaccountic on Saturday May 18, 2024 @05:11PM
(#40402146)
The global optimum would be taken in reference to the training data (because that's all you have to set the weights). Unless the training data represents all real world data perfectly, fully optimizing for it will pessimize the model in relation to some set of real world data.