Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

20
Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine

Transcript of Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Page 1: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Learning Invariances and Hierarchies

Pierre BaldiUniversity of California, Irvine

Page 2: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Two Questions

1. “If we solve computer vision, we have pretty much solved AI.”

2. A-NNs vs B-NNs and Deep Learning.

Page 3: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

If we solve computer vision…

Page 4: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

If we solve computer vision…

• If we solve computer audition,….

Page 5: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

If we solve computer vision…

• If we solve computer audition,….

• If we solve computer olfaction,…

Page 6: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

If we solve computer vision…

• If we solve computer audition,….

• If we solve computer olfaction,…

• If we solve computer vision, how can we build computers that can prove Fermat’s last theorem?

Page 7: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Invariances

• Invariances in audition. We can recognize a tune invariantly with respect to: intensity, speed, tonality, harmonization, instrumentation, style, background.

• Invariances in olfaction. We can recognize an odor invariantly with respect to: concentrations, humidity, pressure, winds, mixtures, background.

Page 8: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Non-Invariances

• Invariances evolution did not care about (although we are still evolving!...)

– We cannot recognize faces upside down.– We cannot recognize tunes played in reverse.– We cannot recognize stereoisomers as such.

Enantiomers smell differently.

Page 9: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

A-NNs vs B-NNs

Page 10: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Origin of Invariances• Weight sharing and translational invariance.• Can we quantify approximate weight sharing?• Can we use approximate weight sharing to improve

performance?• Some of the invariance comes • from the architecture. • Some may come from the • learning rules.

Page 11: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Learning Invariances

EHebbsymmetric connections

wij=wji

111

11-1

1-11

Acyclic orientation of the Hypercube O(H)

Isometry

Isometry

HebbHebb

O(H)

H

I(O(H))

I(H)

Page 12: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Deep Learning ≈ Deep Targets

Training set: (xi,yi) or i=1, . . ., m

?

Page 13: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Deep Target Algorithms

Page 14: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Deep Target Algorithms

Page 15: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Deep Target Algorithms

Page 16: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Deep Target Algorithms

Page 17: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Deep Target Algorithms

Page 18: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

• In spite of the vanishing gradient problem, (and the Newton problem) nothing seems to beat back-propagation.

• Is backpropagation biologically plausible?

Page 19: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Mathematics of Dropout (Cheap Approximation to Training Full Ensemble)

Page 20: Learning Invariances and Hierarchies Pierre Baldi University of California, Irvine.

Two Questions

1. “If we solve computer vision, we have pretty much solved AI.”

2. A-NNs vs B-NNs and Deep Learning.