Top Banner
Overview of Machine Learning Methods Prasanna Balaprakash Mathema5cs and Computer Science Division & Leadership Compu5ng Facility Argonne Na5onal Laboratory Argonne Training Program on Extreme-Scale Compu5ng (ATPESC) Aug 5th, 2017
22

Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Jan 04, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

OverviewofMachineLearningMethods

PrasannaBalaprakashMathema5csandComputerScienceDivision&

LeadershipCompu5ngFacilityArgonneNa5onalLaboratory

ArgonneTrainingProgramonExtreme-ScaleCompu5ng(ATPESC)Aug5th,2017

Page 2: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Acknowledgments

hPp://adilmoujahid.com/posts/2016/06/introduc5on-deep-learning-python-caffe/hPps://en.fabernovel.com/insights/tech-en/ai-for-dummieshPps://sebas5anraschka.com/blog/2016/model-evalua5on-selec5on-part2.htmlhPp://scoP.fortmann-roe.com/docs/BiasVariance.htmlhPp://videolectures.net/deeplearning2015_vincent_machine_learning/

2

Page 3: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Bornfromtheambi5ousgoalofar5ficialintelligence•  Twohistoricallyopposedapproaches

Machinelearning

3

Page 4: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Traditional Programming

DataProgram

Output

AbundantData

OutputProgram

Givescomputerstheabilitytolearnwithoutbeingexplicitlyprogrammed

MachineLearning

Machinelearning

4

Page 5: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Ar7ficialIntelligence

MachineLearning

DeepLearning

DeepNeuralNetworks

Machinelearning

5

Page 6: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Magic, no, more like gardening •  Seeds = Algorithms •  Nutrients = Data •  Gardener = You •  Plants = Programs

InML,dataasalistofexamples(orturnitintoone)•  ideallymanyexamples•  preferablywitheachexampleavector(orfirstturnitintoone!)

Machinelearning

6

Page 7: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

7

Machinelearning

Page 8: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Supervisedlearning

8

Page 9: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Classifica5on

9

Page 10: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

10

Classifica5on

Page 11: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Regression

11

0 20 40 60

0 20 40 60 X

Y

?

11

Page 12: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Supervisedlearning:Genericframework

•  3elements–  func7onfamily–  lossfunc7on

•  measurehowwronglythemodelpredicts

–  searchforthebestfunc7on•  mathema7calop7miza7on

12

Page 13: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Biasvariancetradeoff

13

•  Allsupervisedlearningalgorithmsseektoreducebiasandvarianceinadifferentway

•  Nofreelunch:nosinglealgorithmwillworkwellonalldataset

Page 14: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

14

Machinelearning

Page 15: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Clustering

15

•  Noexplicitpredic5ontarget•  Usetheinherentstructuresinthedatatobestorganizethedataintogroups

ofmaximumcommonality(e.g.k-Means)

Page 16: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Dimensionreduc5on

16

•  Noexplicitpredic7ontarget•  Exploittheinherentstructureinthedatatosummarizeordescribedata

usinglessinforma7on(e.g.PrincipleComponentAnalysis)

Page 17: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Genera5veAdversarialNetworks

17

Page 18: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Genera5veAdversarialNetworks

18

Page 19: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

19

Machinelearning

Page 20: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

Reinforcementlearning

20

Page 21: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

21

Machinelearning

Page 22: Overview of Machine Learning Methodspress3.mcs.anl.gov/atpesc/files/2017/08/ATPESC... · Overview of Machine Learning Methods Prasanna Balaprakash Mathemacs and Computer Science Division

ThankYou

22

www.mcs.anl.gov/~pbalapra