Why Robot Brains Need Symbols
nautil.us
nautil.us
When I think "the house is red", I know what it means very well, but I'm also able to doubt or modulate my understanding of the symbols.
These conversations would be hard to put in symbols:
- This house is red
- No! It's crimson!
- But crimson is red!
Or - The house is red
- No! it's green!
- Nah, it's red, you're colorblind
Brain logic is MUCH fuzzier than symbolic logic.
Symbols exist, sure, but they're part of a bigger logical soup. And I believe that no low level logical circuit exists in the brain (which also explains why humans are so slow at logic, calculation and so on).Maybe symbolic logic could be a intermediate step for some applications. Or maybe humans could be much smarter if they had access to some symbolic logic processing unit. But as far as research is involved, I think there is way more to gain if we managed to have symbolic logic emerge from deep neural nets.
In fact, you could argue that Alpha Go definitely developed some kind of symbolic logic, especially in the end-game, where there's little intuition and way more calculation.
Who said anything about hardcoding anything? Marcus is advocating for the use of gradient descent to learn symbols- he even cites the DeepMind paper on θILP, a differentiable Inductive Logic Programming system that learns symbolic rules with deep learning.
> Their solution? A hybrid model that vastly outperformed what a purely deep net would have done, incorporating both back-propagation and (continuous versions) of the primitives of symbol manipulation, including both explicit variables and operations over variables
This is what I called "hardcoding some kind of symbolic logic". Is it not?
In the end, the Mechanical Turk has gone worldwide with no brakes.
https://en.wikipedia.org/wiki/AI_winter
The plateau comes from the problems with vanishing gradients.
Please someone who knows much more than me about deep learning tell me how a deep learning ai can explain how it came to an answer.
It can't. By definition.
You can say that it's a equation with a lot of terms, but that isn't really showing your working out.
You need a symbolic system to show that working out.
This isn't to say that deep learning is worthless, just not worth the amount of column inches it's getting at the moment.
> It can't. By definition.
What definition are you using?
From the my understanding, if you can explain your reasoning, then a deep learning system can in principle learn how to explain its reasoning. If it couldn’t, you couldn’t either.
(Aside: There have been experiments that show that many explanation for [everyday] actions are, in fact made up after the decision to execute an action. Which gives some insight to the whole nature of free will - but that's another discussion entirely. However, indeed we're able to show our workings for higher level workings, like mathematical proofs. )
Deep learning systems, are examples of supervised learning. Once trained, they cannot adapt to new input. You have to retrain to accommodate new features that you want to capture.
Deep learning systems, are in essence a very long equation that hides all meaning over the entire network - good luck in finding out why it came to a decision. You might get lucky and see a definitive triggering path through the network, but that's an exception to the rule, as far as I understand. (I'm willing to be proven wrong here.)
Symbolic systems, can trivially be made to trace the code execution paths they made for any action they might take.
(also - hi Ben! I recognise your blog!)
For instance, I can’t tell you (accurately) how I composed the proof conceptually, ie what strategy it takes, or even determined the appropriate steps, ie how I determined to use a particular tactic.
I can tell you the premises lead to the conclusion via a chain of reasoning, but that’s the artifact of my thought process, not anything about how it works. The output of proving is that chain of steps.
So I think here is somewhere DL systems may have an advantage: they actually can freely introspect their thought process as part of their thought process.
Do you mean that they can in principle? I don't know existing systems, which can inspect their own weights and output a vector of confidence scores that they can recognize classes A, B, C, ...
This is literally what neural networks do when classifying patterns.
For example, say there are 3 classes, and the network is shown two different examples of class 2. Say it outputs a class probability distribution {0.02, 0.45, 0.43} for the first example, and {0.02, 0.9, 0.08} for the second. Even though in both cases it correctly identifies class 2, it's a lot more confident in its prediction in the second case.
I don't say that it is possible or useful. I said that I don't know of any deep learning systems, which "[...] can freely introspect their thought process as part of their thought process."
I can't speak for proofs, but this is false in the case of higher level things like chess. I'm not a grandmaster, but I was a chess master at age 10 and I am ranked ~2400 in bullet chess. To the average person my ability to play chess is "magic". But to me it's not magic at all. I can explain my thought process at any time. It's all based on symbolic manipulation at progressively higher levels, i.e. clustering pieces into "chunks", connecting these chunks into higher level patterns like weak pawn structure or forks, and ultimately deciding on the best course of action by weighing all of the different high level patterns. Every step is rule-based logic which I can readily explain to anyone, even a chess novice. The part that appears "magic" is the ability to do all of these calculations in the blink of an eye. But that too is simply due to having trained so many of these patterns extensively at a young age. Anyone who can speak a language is doing the same thing, manipulating complex symbolic objects in real time at progressively higher levels (i.e. letters, words, sentences, paragraphs).
But then you admit you don’t work directly with chess theory when selecting moves, there’s a trained black box evaluator that selects candidate moves, which you then select from via chess theory.
That’s how you’re finding chess moves in the blink of an eye: you run a fuzzy approximation, then refine the results using higher level reasoning. But you don’t have access to the network doing the evaluation and can’t describe exactly how it operates, just that it was trained on chess theory.
It’s that fuzzy reasoning to speed up the process of actually finding solutions that I was calling out as the source of the unknowns in our processing — and at least from my exposure to board games (and their players), it’s often the source of things like innovative moves.
You're missing my point. There is no "trained black box evaluator." There is indeed a trained evaluator, but it is not a black box. It is fully understandable. If I gave you private chess lessons, I could teach you my heuristics. And eventually you would understand them enough to be able to teach them to others. This would not be possible if it were truly a black box.
The question is: how do you explain how you have an original idea, or learn something you previously had no conceptualisation of.
I think chess is a poor example at a professional level, because players have learnt mainly from analysis of other's techniques, rather than mostly making their own inferences. How a novice plays chess, inventing as they go, because they cannot draw on extensive experience, would be a better analogy, in my opinion.
This is like "where does your chess intuition come from" - and what I'm trying to express is that my chess intuition isn't actually a black box. There is a set of heuristics which I follow in order to come up with these "original ideas". Some of these I learned from watching other great players. Others I learned through trial and error, by playing tons of games, just like AlphaZero. The difference between me and AlphaZero is I can describe these heuristics conceptually in a way that anyone can understand, without resorting to "it's because this move tended to work in a large portion of the million games I played".
That’s why I’m asking which definition you’re using. It’s broad enough that some models are biologically plausible even though there is criticism that many others are not: https://arxiv.org/abs/1502.04156
> Deep learning systems, are examples of supervised learning. Once trained, they cannot adapt to new input. You have to retrain to accommodate new features that you want to capture.
Supervised, unsupervised, and reinforcement; and there is work on both incremental learning (https://arxiv.org/abs/1712.02719) and avoiding catastrophic forgetting (https://arxiv.org/abs/1812.02464)
> (also - hi Ben! I recognise your blog!)
Oh no, I’m becoming famous. (Infamous?) :)
I'll read them later.
Famous-ish :)
We probably have similar views on brexit.
But I don't think that there's any reason to doubt that when using abstract reasoning, Kahneman's system 2, our explanations of our thought processes can't be accurate. It's system 1 that's opaque to accurate introspection.
So you are free to discover a mathematical theorem by intuition or during daydreaming (like the molecular structure of benzene) - anything goes.
But in the context of justification, you have to be much more disciplined - even if you trust your own intuitions and don't need to persuade yourself (of course generally you should not trust your intuition in scientific context that much;), you have to persuade others who are missing your insight.
edit: And of course - in the end - to accept something as a true A.I. system, it probably has to persuade us that its intuitions are right, using the type justifications we accept. (So even if it has better types of justification - if we won't get it, they has to dumb it down to our level of scientific understanding)
Or that effect might just be how a brain keeps functioning after losing some pieces - better off evolutionarily have data integrity issues than shut down if a checksum fails.
I believe that ML can technically give you an answer but it ammounts to a summation of its training set and how it parses the data. Which isn't too readable to even mathematicians and leaves it vulnerable to stuff like adding a small pixel cloud to cause it to see a toy turtle as an assault rifle. Our errors certainly exist for visual processing but they tend to be more distorion than that.
A mouse can't do that either. Yet we are unable to mimic mouse intelligence with any of our current tools.
What’s the chain of reasoning behind me falling in love and marrying my wife? What’s the chain of reasoning behind why I watch the great British bake off compulsively? What’s the chain of reasoning that leads an alcoholic to drink time and time again. What’s the chain of reasoning behind why I look at a rainbow and see bands of distinct colors? What’s the chain of reasoning behind why I paused and scratched my nose just now?
An AI can always explain how it came to an answer. But the explanation can be like "there are way too many factors" or "things are like this just because of those other things, if those changed, the explanation would too". But those are not an attribute of the neural networks, but of the problem they are solving. If you get an explanation like that for a problem that has simple explanations, it means you failed at training your network.
It's a slightly garbled (and so not immediately recognisable, perhaps) pun on the verse "All that we're saying/ is give peace a chance" from John Lennon's "Give Peace a Chance".
So it's not addressed to anyone- it's just his attempt at injecting a bit of levity in the debate.
EDIT:
>> If Ps (and Qs) is a better approach then do the research and publish the results.
Well, people have done that, yes. For example, the Evans and Grefenstette paper Marcus' article cites towards the end has shown in a very clear manner the power of combining symbolic with sub-symbolic approaches, as has the work of, off the top of my head, Artur D'avila Garcez (neuro-symbolic computation), Luciano Serafini (a differentiable logic), and many others.
And yet, my intuition at least is that most people who have heard about Deep Learning, haven't heard about that work.
Somewhat depressingly, your comment makes me guess that you really think that none of that work has actually been done, that it's somehow all theoretical or speculative, or just a lot of twitter talk by Gary Marcus. That couldn't be farther from the truth.
It's really the case that many people have no idea about AI beyond a quick article in the popular press here and there, and despite this, they have already formed very strong opinions about it.
_________________
[1] Here:
https://deepmind.com/blog/learning-explanatory-rules-noisy-d...
Note that the above overview of their paper is published on DeepMind's website (the two are DeepMind employees). You can rest assured that DeepMind in particular, would never support the publication of a paper that doesn't demonstrate impressive results.
On this site, I click reply, the web server interprets my intention and presents me with a text box, etc.
There’s a level of intelligence in pretty much any computer program. I think we take it for granted now because it’s so engrained in our data to day lives, but it’s remarkable isn’t it?
Just look at how many decisions take place entirely within the ‘minds’ of computers when you try and buy a product on amazon and have it shipped to you.
Everything from the pricing of the goods, to approving your credit worthiness to the logistics of getting it to your house is decided on by computers.
All of that would have to have been done by human beings not very long ago.
If anything, symbol manipulation has become such a dominant paradigm for artificial intelligence that we don’t actually recognize any of those activities as requiring intelligence any more — which is always the case every time we mechanize thought.
The question is really whether either of those paradigms gets us to a “general” ai (whatever that is), or both, or neither.
1) "the notion that deep learning is without demonstrable limits and might, all by itself, get us to general intelligence, if we just give it a little more time and a little more data, as captured in a 2016 suggestion by Andrew Ng"
and
2) "Leaders in AI like LeCun acknowledge that there must be some limits, in some vague way, but rarely (and this is why Bengio’s new report was so noteworthy) do they pinpoint what those limits are, beyond to acknowledge its data-hungry nature."
Let's give credit where it's due. AlphaZero is an impressive algorithm with results in 3 different types of perfect-information games: chess, go, shogi. But to describe it as "general purpose AI" is simply absurd. Yes, this isn't an official Deep Mind video, but this is the kind of rhetoric they are putting it out there.
I'm open to the possibility that deep learning might one day solve some of its core problems (like the elementary schoolbus-snowplow errors described in the source article) and turn into a general purpose AI. But we aren't there yet, and we're not even close.
https://www.youtube.com/watch?time_continue=13&v=2-wFUdvKTVQ
Who knows what they really meant though...
Now, feel free to _show_ me that they do, and I will gladly accept to have been wrong. But this argument that because of some very theoretical view on the problem the current engineering solutions should be abandoned, without actually providing good engineering alternatives, is weird.
I have a bit of a "not even wrong" feeling on the symbolist side of the debate. Deep neural networks have serious flaws, but they can at least be pointed out due to them already solving engineering problems. It is easy to say a field should move to your direction, but they will probably only do it when provided with tangible evidence. AI has moved into the realm of application, and that means the scientific bar for purely theoretical ideas has been raised compared to 20 years ago. And right now, the tangible evidence for symbolism is simply not cutting it.
If you kept child stationary and show it just static photos one at a time you wouldn't be surprised that it can't tell bus lying on the side in the snow from a snow plow.
What neural networks need is the same thing little children need, motion, rotation, things stacking hitting and occluding each other ... and possibly even interaction.
We haven't taught NN to see properly yet and guy wants to hardwire math into them because he thinks that's the only option. Humans learn symbols late and only with deliberate effort.
The holy grail would be a neural network that has programming capabilities and can write bare metal programs for itself.
Yes. But there were cases where human could perform function elsewhere that was usually done in special site when thst site got damaged.
Anybody who understand what a school bus is wouldn’t mistake it for a snow plow in the other pictures.
In AI/ML perhaps. In the biological and psychological sciences the importance of symbols to cognitive functioning is pretty well established.
Just look at how important the mastery of language is for complicated thought. One of the main differences between linguistic thought and other forms of thinking is all about symbol manipulation.
(This says nothing about the quality of this article of course)
Heck, the mathematical research into the power of language, and in particular the ability to embed models of reasoning into equations to allow you to formalize your meta-reasoning, is what led to the birth of electric computers.
So I find it shallow skepticism to suggest there’s not evidence that it would be useful to AI, because literally the most cursory glance would show mounds of it.
The real challenge is and always has been how to combine or embed symbolic reasoning capabilities efficiently within a fuzzier approximator, allowing for “getting close” in a fuzzy way then fine tuning it using more advanced rules.
That mimics more closely how we think, where we broadly intuit a few potential answers, then use higher order thinking to sift through them.
Well, maybe the problem is that we spent so much time basing models on the visual part of the brain that we overlooked the rest:
https://www.quantamagazine.org/new-ai-strategy-mimics-how-br...
That's not the author's argument at all. Even the subtitle of the article says "We’ll need both deep learning and symbol manipulation to build AI.".
Meanwhile, the entirety of human communication is built on symbols. If computers can’t deal with them, how useful can computers ultimately be? Roombas can only improve so much.
The next time you have a decision to make, phrase it as a Heads/Tails question and flip a coin. Over its time of use, the coin will be right until it is wrong, putting you in exactly the same situation as you would be with an inexplicable intelligence.
So you see, intelligence is not that far away! But explicable predictive intelligence requires reasoned prediction and can answer "Why that prediction?" when asked and can learn if a prediction fails. The coin cannot but will be adequate, at least until it fails sufficiently to induce you to abandon it.
Machine programming simply does not scale. It is also not biologically plausible: it is not as if God put symbols into our brain, these formed, are prefaced by, and were learned from neural activity.
Just try to solve the spam problem using symbolic AI. It will keep you busy (and paid) for a long time, while yielding subpar results.
Deep learning is the most promising direction AI went into since a long time. Finding flaws in DL does not point back to a programmer crafting handwritten rules to correct it. It merely points to more DL research needed to have machines correct this themselves. Preferrably differentiable.
To me, this paradigm is also the most promising: learn from data bottom-up, not from experts top-down.
1. We can scale "machine programming" by making computers faster and more complex,
2. The spam problem can be solved with Bayesian methods (which I consider to be part of "machine programming"): a connectionist solution is not necessary.
Certainly connectionist deep learning is exciting and should be investigated as far as possible but it is only one of many tools. We should avoid being the man with a hammer who thinks that every problem looks like a nail.
Bayesian models underperform to DL by a wide margin (though it is a step up from handwritten rules: if DEAR FRIEND then Spam score++.
Faster and more complex computers make manual programming faster and make software faster, including DL software. Without the faster computers of today we wouldn't be using or even discussing DL.
We call these symbols "embeddings" or "representations" in a vector or tensor space... but these symbols may not have any known or readily interpretable human meaning. People who are uneducated in basic vector (and tensor) math may have difficulty understanding how this is possible, but it's a fact.
For example, the ELMo embedding of a particular word in a sentence is a symbol that represents the complex syntax, semantics, and polysemy of that word given its location and use in the text.[a] Similarly, a trained WaveNet model represents a sequence of text as a (fairly large) tensor embedding that encodes the information necessary for generating the corresponding speech; this embedding is a symbol too.[b] As a final example, the next-to-last layer's embedding of an image processed through a trained Detectron model contains representations of every identified object in the image; those representations are symbols too.[c]
Moreover, the kind of automatic differentiation that is necessary for training deep learning models with backprop reduces into manipulation of symbols in a tree, viewed through the right lens. Witness, for example, the recent work done by Mike Innes et al for the Julia language.[d] We could very well be in the early stages of adoption of "deep differentiable programming" for a growing number of cognitive tasks that might not be solvable via human manipulation of symbols.
The challenge for deep learning going forward, as Bengio says and Marcus quotes, is in figuring out how to "extend it to do things like reasoning, learning, causality, and exploring the world."[e] As far as I can tell, everyone in the field already agrees on these goals; many researchers are thinking about and wondering how it might be possible to pursue them.
Does Marcus understand this? His complaining about the "lack of symbols" is... misguided, I think.
[b] https://deepmind.com/blog/wavenet-generative-model-raw-audio...
[c] https://research.fb.com/downloads/detectron/
[d] https://julialang.org/blog/2018/12/ml-language-compiler
[e] https://twitter.com/GaryMarcus/status/1065280340669816832