Is the "group" in renormalization group the same "group" in group theory?
Why Deep Learning Works II: the Renormalization Group
11–20 of 37 posts
Re: Why Deep Learning Works II: the Renormalization Group
#12Re: Why Deep Learning Works II: the Renormalization Group
#13Okay, I confess. I really didn't understand most of that post. It sounds really smart, but someone will have to vouch that it's legit, because the picture of Kadanoff cuddling Cookie Monster trigged my baloney detector https://charlesmartin14.files.wordpress.com/2015/04/kadanoff...
Re: Why Deep Learning Works II: the Renormalization Group
#14Okay, I confess. I really didn't understand most of that post. It sounds really smart, but someone will have to vouch that it's legit, because the picture of Kadanoff cuddling Cookie Monster trigged my baloney detector https://charlesmartin14.files.wordpress.com/2015/04/kadanoff...
First, it is a little weird to me to talk about "old-school ML" as learning maps from inputs to hidden features. That seems neither old, nor very representative of the field of Machine Learning as a whole. It's also weird to say that RBMs and other deep learning algorithms are formulated using classical statistical mechanics. Moreover, implying that this scary-sounding formulation is the reason they are interesting seems like an attempt at sounding smart. Typically there are many ways to motivate and derive different algorithms, and it is /useful/ to acknowledge the multiple viewpoints because they often give different insights.
Second, the section about flow maps and fixed points seems to make a mess out of the notation by either being unclear or disagreeing with standard notation. What is meant by the notation "f(X) -> X"? Presumably this means something like f is a function that maps elements of the set X to elements in the set X. More standard notation for this would be something like "f: X -> X". Perhaps it means that the image of the set X under the function f is again the set X. But does that require that f be a surjective function? Confusingly, it also looks like the function f might be required to be the identity function, but given the context this is clearly not the intended interpretation.
When defining the fixed point, it seems that it would be more natural to say that x is a fixed point of f if f(x) = x. That is, x is fixed or unmoved by the function f. It turns out that for contractions (and some other functions, too), that the sequence f(x), f(f(x)), f(f(f(x))), and so on is guaranteed to converge to a unique fixed point of f. The notation f^n typically refers to the function f being applied n times, which is not the usage in the article. In the article, f^1, f^2, and so on are all identical copies of the function f. Using the standard notation, the definition of f_infty would be f_infty(x) = lim_{n -> infty} f^n(x). And, in the case of a contraction, the Banach fixed point theorem gives that f_infty is well-defined, and there exists a unique x_fix in X so that f_infty(x) = x_fix for all x in X (i.e., iterating f repeatedly converges to a unique fixed point x_fix of the function f).
These things do not necessarily mean that the article is uninteresting or uninformative or even technically incorrect. But if the author didn't take the time to make the simple things clear, then I'm not sure that I want to read the rest.
Sorry for the rant.
Re: Why Deep Learning Works II: the Renormalization Group
#15Earlier quoted context omitted.
oneloop, your comment looks helpful but you are hell-banned, you may want to email HN to be reinstated. -- Edit - he's been reinstated.
what does hell-banned mean?
Re: Why Deep Learning Works II: the Renormalization Group
#16Is the "group" in renormalization group the same "group" in group theory?
oneloop, your comment looks helpful but you are hell-banned, you may want to email HN to be reinstated. -- Edit - he's been reinstated.
Qualifications: I studied RG in classes at Santa Barbara
Re: Why Deep Learning Works II: the Renormalization Group
#17Note: This is about unsupervised learning and mostly about RBMs/DBNs. Most of the Deep Learning success is all about supervised learning. In the past, RBMs have been used for unsupervised pretraining of the model, however, nowadays, everyone uses supervised pretraining. And the famous DeepMind works (Atari games etc) is mostly about Reinforcement learning, which is again different.
Well, if I understood correctly, the RL DeepMind implementation is basically making a RL algorithm work with a supervised model.
Re: Why Deep Learning Works II: the Renormalization Group
#18Is the "group" in renormalization group the same "group" in group theory?
Yes, it is the same as the "group" in group theory. However, I the name is a misnomer since I believe it is technically a semigroup because the binary operator is not invertable.
in a renormalization group the elements would be "renormalization functions"? and the operator would be function composition?
Re: Why Deep Learning Works II: the Renormalization Group
#19Okay, I confess. I really didn't understand most of that post. It sounds really smart, but someone will have to vouch that it's legit, because the picture of Kadanoff cuddling Cookie Monster trigged my baloney detector https://charlesmartin14.files.wordpress.com/2015/04/kadanoff...
I don't mean to be super negative, but because of the general tone early in the article and some sloppy notation, I never finished reading. I think the goal of an article like this should be to give a high-level intuitive explanation for some technical result, rather than sounding smart or complicated. First, it is a little weird to me to talk about "old-school ML" as learning maps from inputs to hidden features. Tha…
E.g. abbreviating deep belief nets with DBM, which is the commonly used acronym for deep boltzmann machines. These are similar, but very different. Calling an RBM an encoder is somehow not far fetched, but there are many differences between auto encoders and RBMs. He eventually claims an RBM minimises reconstruction error, which is just plain wrong and shows that this guy has absolutely no clue what he is writing about.