52
L’Intelligence Artificielle à la rescousse du boson de Higgs 2 ème partie David Rousseau LAL-Orsay, CNRS/IN2P3, Université Paris-Sud/Paris-Saclay [email protected] , twitter: @dphmrou 1

L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

L’Intelligence Artificielle à la rescousse du boson de Higgs

2ème partie

David Rousseau

LAL-Orsay, CNRS/IN2P3, Université Paris-Sud/Paris-Saclay

[email protected] , twitter: @dphmrou

1

Page 2: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Apprentissage profond

Page 3: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Apprentissage profondOptimal stimulusof a given neuronGoogle 2012http://arxiv.org/abs/1112.6209

GoogLeNetILSVRC 2014 Winner4M parameters

˜19501990 chiffres manuscrits2000 deep learningexplosion

3

Page 4: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

• Recherche d’un Higgs rare : H0WWbb vs ttWWbb

• Simulation simplifiée d’événements LHC

• Variables de bas niveau– Quadri-vecteur particules

• Variables de haut niveau– Masses invariantes, angles etc…

• DNN (Deep Neural Network) marche mieux queréseau simple

• DNN n’a pas besoin de variables de haut niveau

• le DNN apprend la physique ????

1402.4735 Baldi, Sadowski, Whiteson

4

Page 5: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

• Analyse H tautau : Htautau vs Ztautau– Bas niveau

– Haut niveau

1410.3469 Baldi Sadowski Whiteson

DNN marche mieux que réseau simple

Mais cette fois il a besoin de variables de haut niveau !

Ca se complique…

Pour l’instant, pas de résultat de physique utilisant DNN sauf ...

5

Page 6: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Un succès du Deep Learning : NOVA

6

Page 7: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

7

Page 8: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

arXiv 1604.01444 Aurisano et al

Neu

trin

o in

tera

ctio

n c

lass

ific

atio

nU

sin

g C

on

volu

tio

nn

alN

eura

l Net

wo

rk (

Go

ogl

eNet

)A

ctu

ally

use

d in

ph

ysic

s re

sult

s 1

70

3.0

33

28

an

d1

70

6.0

45

92

NOVA (2)

40% e improvement

8

Page 9: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Réseau de Neurones Convolutifs (CNN)

Bruit de fond

Higgs Lourd

9

Page 10: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Tracking challenge

https://sites.google.com/site/trackmlparticle/

https://www.kaggle.com/c/trackml-particle-identification

https://twitter.com/trackmllhc

Page 11: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

L’enjeu• LHC en 2025

• Augmentation du nombre de collisions de proton

• superposition d’événements ~200 (contre ~50 maintenant)

• événements tres complexe

• En particulier pour la trajectographie : relier les points

• Algorithmes actuels ~10 fois trop lents

11

Page 12: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

12

Mais : - 3 dimensions- 10’000 traces x 10 points

Page 13: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Pourquoi c’est difficile ?

• 100’000 points à grouper en 10’000 traces de 10 points– ~10450’000 combinaisons

– ⇒la “force brutale” n’a (vraiment) aucune chance

• Precision des points : ~50mm sur un volume ~40 m3

– 3 1014 voxels!

– projection 2D 2 109 pixels !

– ⇒ algorithme de traitement d’image n’ont (vraiment) aucune chance

• Pas un problème classique

13

Page 14: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Trajectographie (Tracking)

14

Page 15: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Tracking Machine Learning challenge

Idée : mettre les points (x,y,z) sur le web

demander aux participants de relier les points

Objectif : obtenir de nouveaux algorithmes

• Accuracy phase sur Kaggle, uniquement la précision : avril-juin 2018

• Throughput phase (compétition officielle NIPS 2018) prévision + vitessse : septembre-octobre 2018

https://twitter.com/trackmllhc

15

Page 16: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Dataset• Hit file (measured position mm)

Truth file ( true position mm particle momentum GeV )

16

Page 17: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

17

Page 18: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Visualisation spin-off• Visit at CERN Tobias Isenberg visualisation scientist at LRI-Orsay with PhD

student Xiyao Wang

• Will use TrackML dataset to experiment with visualisation/interaction with Microsoft’ Hololens

18

Page 19: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Leaderboard

19

Page 20: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Progression

20

Page 21: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Why challenges work ?

Olga Kokshagina 2015

MOTIVATION OF ORGANIZING CONTESTS:

EXTREME VALUE

20

Courtesy : Lakhani 2014

OI is suitable for a variety of nonconvential surprising ideas that are «  far » from traditional expertise - > high volatility

Experts are highly skilled, trained - > more focused, performed solution, low variety

Not just ML, but a general trend:Open Innovation

21

Page 22: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

From domain to challenge and back

Problem

Solution

Domain e.g. HEP

Domainexpertssolvethe domainproblem

Challenge

Solution

The crowdsolvesthe challengeproblem

Problemsimplify

Challengeorganisation

reimport

22

Page 23: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Generative Adversarial Network

Page 24: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Réseau Génératif Adversaire (Generative

Adversarial Network GAN)

24

Page 25: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Condition GANText to image

25

Page 26: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

GAN pour la simulation de particules

Gain en temps de calcul x1000

26

Page 27: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Attention aux surprises

• https://twitter.com/goodfellow_ian/status/93740653074328780827

Page 28: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

La méthode scientifique

Page 29: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Incertitudes systématiques :tout ce dont on n’est pas sur…

Et si ? Et si ? ... Les inconnues connues et inconnuesjusqu’à ce que nos collègues soient convaincus

Publication scientifiquePhys.Rev.Lett. 114 (2015)191803

29

Page 30: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Biais expérimental

30

Page 31: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Pre

sd

e 5

00

ter

mes

de

sys

tém

atia

tiq

ues

31

Page 32: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Dialogue

Près de 200 pages et plusieurs semaines de questions/réponses avant l’approbationde la publication !

32

Page 33: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Trust but verify : de la théorie àl’expérience

Lisa Randall, Harvard

John Ellis, CERN33

Page 34: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Ré-observation de particules connues

2010

˜1940-501974

1977

1983

?

Page 35: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

ML et erreur systématique

• Nos papiers expérimentaux se concluent souvent par– measure = m ± s(stat) ± s(syst)

– s(syst) erreur systématique : inconnues connues, inconnues inconnues

• On cherche a minimiser la somme quadratique:

s(stat) ±s(syst)

• Technique ML standard minimise s(stat)

Comment indiquer au ML de minimiser s(stat) ± s(syst) ?

35

Page 36: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Effet systématique

36

Entrainement sur chiffres manuscrits. Effet de l’angle

Page 37: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Données

Simulation

Higgs ?

Pouvons nous faire confiance aux simulations ?

37

Page 38: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Entrainement adversaireInspired from 1505.07818 Ganin et al :

Signal vs Background

MC vs data

Tuning parameter

Stat

isti

cals

en

siti

vity

MC

vs

dat

a d

iffe

ren

ce

ACAT 2017 Ryzhikov and Ustyuzhanin 38

Page 39: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Transfert de style

39

Page 40: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

40

Page 41: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

41

Page 42: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Apprentissage par renforcement

Page 43: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Apprentissage par renforcement

• sds

Alpha Zero : a appris tout seul contre lui-même en quelques jours à jouer (séparément) au Go, aux échecs ou aux échecs japonais, et bat tout le monde, homme ou machine

43

Page 44: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Application

• Conception expérience• Prise de données • Echec/succès ?

En pratique, pourrait être utilisable pour le tri rapide

d’événements, facilement paramètrable et se prêtant bien a la virtualisation de l’expérience

44

Page 45: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Finalement…

Page 46: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Terrain de jeu des algorithmes IA

publicationdonnéesOptimisation statistique

Identificationdes particules

Optimisation systématique

Régression énergieTri rapideoptimisation

DétecteurSimulation

Simulation physique

46

Page 47: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants
Page 48: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Conclusion• Intelligence Artificielle : beaucoup de

promesses pour le boson de Higgs et la recherche scientifique

• Algorithmes très puissants

• Leur terrain de jeu s’aggrandit

• Jusqu’où…

• ... ça sera l’enjeu des prochaines années!

48

Page 49: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

La précision obtenue permet de distinguer les tracesvenant de la collision intéressante de la 20aine de collision parasites

au court de la collision des mêmes paquets de protons

Un événement

49

Page 50: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Jobs du physicien

• Augmenter la taille du pic

• Réduire sa largeur

• Réduire le fond

• Evaluer les incertitudes (le plus difficile!)

Job du LHC : augmenter la statistique, accompli au-delà des espérances

50

Page 51: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

(~3000 signataires en annexe)

(~3000 signataires en annexe)

51

Page 52: L’Intelligene Artifiielle à la rescousse du boson de Higgs · 2018-08-09 · Tracking Machine Learning challenge Idée : mettre les points (x,y,z) sur le web demander aux participants

Beyond challenges : RAMP• (Already mentioned for Anomaly Detection)

• Run by CDS Paris Saclay

• Main difference wrt to HiggsML:

– participants post their software, which is run by the RAMP platform

– one day hackathon

– participants are encouraged to re-use other people’s software

• Can adapt to all domains:

52