Quantum Chemistry Regression x = { z k (charge) , r k (position) } k - - PowerPoint PPT Presentation

quantum chemistry regression
SMART_READER_LITE
LIVE PREVIEW

Quantum Chemistry Regression x = { z k (charge) , r k (position) } k - - PowerPoint PPT Presentation

Quantum Chemistry Energy Regression with Scattering Transforms Matthew Hirn, Stphane Mallat cole Normale Suprieure Nicolas Poilvert Penn-State 1 Quantum Chemistry Regression x = { z k (charge) , r k (position) } k d R 4 d


slide-1
SLIDE 1

Quantum Chemistry Energy Regression

with Scattering Transforms

Matthew Hirn, Stéphane Mallat École Normale Supérieure Nicolas Poilvert Penn-State

1

slide-2
SLIDE 2

Quantum Chemistry Regression

2

x = {zk(charge) , rk(position)}k≤d ∈ R4d without quantum chemistry: very fast.

slide-3
SLIDE 3

Linear Regression

3

slide-4
SLIDE 4

Energy Properties

  • Invariant to permutations of the index k.

4

slide-5
SLIDE 5

Overview

  • Coulomb kernel representations
  • Density functional approach to representation
  • From Fourier to wavelet energy regressions
  • Wavelet scattering dictionaries: deep networks without learning
  • Numerical energy regression results
  • Relations with image classification and deep networks

5

slide-6
SLIDE 6

Coulomb Kernel

6

slide-7
SLIDE 7

with Organic molecules Hydrogne, Carbon Nitrogen, Oxygen Sulfur, Chlorine H4C6OS H9C7NO H3C6NO2 H9C8N

Density Functional Theory

  • Computes the energy of a molecule x from

its electronic probability density ρx(u) for u ∈ R3

7

slide-8
SLIDE 8

Kohn-Sham model: E(ρ) = T(ρ) + Z ρ(u) V (u) + 1 2 Z ρ(u)ρ(v) |u − v| dudv + Exc(ρ)

Molecular energy

At equilibrium:

Density Functional Theory

Kinetic energy electron-electron Coulomb repulsion electron-nuclei attraction Exchange

  • correlat. energy

8

slide-9
SLIDE 9
  • Coulomb potential energy:

Coulomb Interactions in Fourier

Diagonalized in Fourier:

9

slide-10
SLIDE 10

Coulomb in Fourier Dictionary

ω1

ω2

10

slide-11
SLIDE 11

Large Scale Instabilities

11

slide-12
SLIDE 12

(Rocklin, Greengard)

Coulomb Multiscale Factorizations

  • Multiscale regroupment of interactions:

For an error ✏, interactions can be reduced to O(log ✏) groups Fast multipoles

12

slide-13
SLIDE 13

Scale separation with Wavelets

ω1

ω2

rotated and dilated:

real parts imaginary parts

13

slide-14
SLIDE 14

Wavelet Interference for Densities

14

slide-15
SLIDE 15

Sparse Wavelet Regression

For any ✏ > 0 there exists wavelets with Theorem:

ω1

ω2

15

slide-16
SLIDE 16

Dictionaries for Quantum Energies

16

slide-17
SLIDE 17

Atomization Density

Electronic density ρx(u) Approximate density ˜ ρx(u)

17

slide-18
SLIDE 18

Sparse Linear Regressions

18

slide-19
SLIDE 19

x

Regression:

Fourier and Wavelets Regressions

log2 M

1 2 3 4 5 6 7 8 9 10

Model Complexity log (M)

1 2 3 4 5 6 7 8

  • |

− |

  • Fourier

Wavelet Scattering Coulomb

19

slide-20
SLIDE 20

Energy Regression Results

20

slide-21
SLIDE 21

Wavelet Dictionary

|ρ ∗ ψj1,θ1(u)| Rotations θ1 Scales j1 ρ(u)

21

slide-22
SLIDE 22

Wavelet Dictionary

Rotations θ1 Scales j1 |ρ ∗ ψj1,θ1(u)|

22

slide-23
SLIDE 23

Scattering Dictionary

Recover translation variability: Recover rotation variability: |ρ ∗ ψj1,·(u)| ~ ψl2(θ1) |ρ ∗ ψj1,θ1| ∗ ψj2,θ2(u)

Rotations θ1 Scales j1 |ρ ∗ ψj1,θ1(u)|

23

slide-24
SLIDE 24

Scattering Dictionary

Recover translation variability: Recover rotation variability: |ρ ∗ ψj1,·(u)| ~ ψl2(θ1) |ρ ∗ ψj1,θ1| ∗ ψj2,θ2(u) Combine to recover roto-translation variabiltiy:

Rotations θ1 Scales j1 |ρ ∗ ψj1,θ1(u)| ||ρ ∗ ψj1,·| ∗ ψj2,θ2(u) ~ ψl2(θ1)|

24

slide-25
SLIDE 25

Scattering Second Order

|ρ ∗ ψj1,θ1(u)|, j1 fixed Rotations θ2 S c a l e s j2

j1, l2 fixed ||ρ ∗ ψj1,·| ∗ ψj2,θ2(u) ~ ψl2(θ1)|

25

slide-26
SLIDE 26

Scattering Dictionary

26

slide-27
SLIDE 27

1 2 3 4 5 6 7 8 9 10

Model Complexity log (M)

1 2 3 4 5 6 7 8

  • |

− |

  • Fourier

Wavelet Scattering Coulomb

log2 M

x Scattering Regression

Regression:

27

slide-28
SLIDE 28

Quantum Chemistry Energy Regression Results

28

slide-29
SLIDE 29

From 2D to 3D Scattering

ω1

ω2

29

M .Eickenberg, M .Hirn

slide-30
SLIDE 30

Original images of N 2 pixels:

Order m = 2

Reconstruction from Scattering

Joan Bruna

Reconstruction from {kxk1 , kx ? λ1k1 , k|x ? λ1| ? λ2k1} : O(log2

2 N) coeff.

slide-31
SLIDE 31

Ergodic Texture Reconstructions

Joan Bruna Original Textures

2D Turbulence E(|x ? λ1|) , E(||x ? λ1| ? λ2|)

Second order Gaussian Scattering: O(log N 2) moments

slide-32
SLIDE 32

LeCun et. al.

Classification Errors Joan Bruna

Digit Classification: MNIST

Linear Classifier SJx y = f(x)

x

slide-33
SLIDE 33

Classification Accuracy SJx Data Basis Deep-Net Scat.-2 CalTech-101 85% 80% CIFAR-10 90% 80%

Rigid Mvt.

computes invariants

Complex Image Classification

Bateau Nénuphare Metronome Castore Arbre de Joshua Ancre

CalTech 101 data-basis:

Linear Classif. y x

Edouard Oyallon

slide-34
SLIDE 34

Conclusion

  • Quantum energy regression involves generic invariants to rigid

movements, stability to deformations, multiscale interactions

  • These properties require scale separations, hence wavelets.
  • Multilayer wavelet scattering create large number of invariants
  • Equivalent to deep networks with predefined wavelet filters
  • Knowing physics provides the invariants: can avoid learning

representations

34