4 ms·
Over the past ten years, neural networks have been extremely successful on a range of problems that prior seemed impossibly difficult. One downside to that thou
by dcolkitt 6y ago
Over the past ten years, neural networks have been extremely successful on a range of problems that prior seemed impossibly difficult. One downside to that though is that people have forgotten the No Free Lunch theorem, and now see neural networks as a silver bullet to use everywhere and always.
NFL shows that no learning method works across the space of all possible problems. Every method bakes in a set of empirical priors. To the extent that the problem conforms to those priors, the method does well. But the contrast is that you must "pay the cost" by underperforming in other problems which contradict those priors.
To be fair often times the areas that you underperform in are so pathological that they're hardly ever encountered in the real world. Many regression type problems rely on the empirical prior that arbitrarily close real numbers are more similar than random. For example you expect the answer at 2.84394 to be closer 2.84395 than 150,000. In actual physical reality, this prior tends to hold up so well that we're barely even aware when we rely on it. But when it does break (like trying to treat Hamming distances as real distances), it breaks spectacularly. There's no free lunch, but sometimes we can pay the bill with cheap currency.
The point of all this, is that you shouldn't be picking learning methods without understanding the empirical priors embedded in your data. Just because a technique works really well on a hard problem, doesn't mean it works really well on all problems. Especially if they're two very different types of problems.
- deleted 6y ago[deleted]
- im3w1l 6y agoThe no-free-lunch theorem is interesting in theory but not terribly relevant in practice. A prior that something can be efficiently approximated will learn anything you could desire to learn, and even stronger assumptions will work for most real world problems.
- Retric 6y agoNFR is extremely important when you’re actually trying to solve specific problems. If the ideal solution involves some output randomness then neutral networks on their own are useless. Poker for example is a terrible fit.
- red75prime 6y agoIt applies to humans too. We are terrible at generating truly random numbers, which are required for mixed game strategies. BTW, NFL theorem proves that it itself is never terribly important. Learning algorithm, which uses NFL theorem for making decisions, are in the same position as any other learning algorithm.
- Retric 6y agoSort of, the universe isn’t completely random so we have metadata we can apply to relevant problems. It’s the same reason that in theory compression algorithms fail, but in practice that’s not an issue. Though for arbitrary theoretical problems it’s important.
- gilbetron 6y agohttps://peekaboo-vision.blogspot.com/2019/07/dont-cite-no-free-lunch-theorem.html https://peekaboo-vision.blogspot.com/2019/07/dont-cite-no-fr...