An introduction to neural network and machine learning

Slides:



Advertisements
Similar presentations
Slides from: Doug Gray, David Poole
Advertisements

CSCI 347 / CS 4206: Data Mining Module 07: Implementations Topic 03: Linear Models.
Lecture 14 – Neural Networks
Supervised and Unsupervised learning and application to Neuroscience Cours CA6b-4.
CS 4700: Foundations of Artificial Intelligence
Neural Network Introduction Hung-yi Lee. Review: Supervised Learning Training: Pick the “best” Function f * Training Data Model Testing: Hypothesis Function.
Artificial Intelligence Chapter 3 Neural Networks Artificial Intelligence Chapter 3 Neural Networks Biointelligence Lab School of Computer Sci. & Eng.
Non-Bayes classifiers. Linear discriminants, neural networks.
11 1 Backpropagation Multilayer Perceptron R – S 1 – S 2 – S 3 Network.
Chapter 8: Adaptive Networks
Neural Networks Vladimir Pleskonjić 3188/ /20 Vladimir Pleskonjić General Feedforward neural networks Inputs are numeric features Outputs are in.
Object Recognizing. Deep Learning Success in 2012 DeepNet and speech processing.
Deep Learning Overview Sources: workshop-tutorial-final.pdf
Machine Learning Artificial Neural Networks MPλ ∀ Stergiou Theodoros 1.
Xintao Wu University of Arkansas Introduction to Deep Learning 1.
Multinomial Regression and the Softmax Activation Function Gary Cottrell.
Combining Models Foundations of Algorithms and Machine Learning (CS60020), IIT KGP, 2017: Indrajit Bhattacharya.
Today’s Lecture Neural networks Training
Lecture 7 Learned feedforward visual processing
Neural networks and support vector machines
Welcome deep loria !.
Big data classification using neural network
Neural Network Architecture Session 2
Deep Feedforward Networks
Summary of “Efficient Deep Learning for Stereo Matching”
Deep Learning Amin Sobhani.
Machine Learning & Deep Learning
ECE 5424: Introduction to Machine Learning
Computer Science and Engineering, Seoul National University
DeepCount Mark Lenson.
第 3 章 神经网络.
COMP24111: Machine Learning and Optimisation
Computing Gradient Hung-yi Lee 李宏毅
Matt Gormley Lecture 16 October 24, 2016
A Simple Artificial Neuron
CSE 473 Introduction to Artificial Intelligence Neural Networks
Announcements HW4 due today (11:59pm) HW5 out today (due 11/17 11:59pm)
CS 4501: Introduction to Computer Vision Basics of Neural Networks, and Training Neural Nets I Connelly Barnes.
Neural Networks CS 446 Machine Learning.
Classification with Perceptrons Reading:
Intelligent Information System Lab
Classification of Hand-Written Digits Using Scattering Convolutional Network Dongmian Zou Advisor: Professor Radu Balan.
Random walk initialization for training very deep feedforward networks
Neural Networks and Backpropagation
A brief introduction to neural network
Goodfellow: Chap 6 Deep Feedforward Networks
CS 4501: Introduction to Computer Vision Training Neural Networks II
Artificial Intelligence Chapter 3 Neural Networks
Perceptron as one Type of Linear Discriminants
network of simple neuron-like computing elements
[Figure taken from googleblog
Artificial Intelligence Chapter 3 Neural Networks
Backpropagation.
Neural Networks II Chen Gao Virginia Tech ECE-5424G / CS-5824
Artificial Intelligence Chapter 3 Neural Networks
Artificial Intelligence 10. Neural Networks
Machine learning overview
实习生汇报 ——北邮 张安迪.
Image Classification & Training of Neural Networks
Artificial Intelligence Chapter 3 Neural Networks
Backpropagation and Neural Nets
Neural Networks II Chen Gao Virginia Tech ECE-5424G / CS-5824
Introduction to Neural Networks
Deep Learning Libraries
EE 193/Comp 150 Computing with Biological Parts
CSC 578 Neural Networks and Deep Learning
Artificial Intelligence Chapter 3 Neural Networks
Principles of Back-Propagation
Outline Announcement Neural networks Perceptrons - continued
Overall Introduction for the Lecture
Presentation transcript:

An introduction to neural network and machine learning

Machine learning/neural network in physics research “Identifying quantum phase transitions using artificial neural network on experimental data,” arxiv:1809.05519, B. S. Rem, et al. “Galaxy Zoo: reproducing galaxy morphologies via machine learning,” M. Banerji, et al, Monthly Notices …, 406, 342, (2010). “Prediction of thermal boundary resistance by the machine learning method,” T Zhan, et al, Sci Rep 7, 7109 (2017). “Searching for exotic particles in high-energy physics with deep learning,” P. Baldi, et al, Nature Comm 5, 4308 (2014).

Biological neuron Picture from http://cs231n.github.io/neural-networks-1/

A “mathematical” neuron x1 w1 w2 output x2 input F(.) y … wN xN F (ReLU)   The function F is called activation, and the particular form F=0 if S < 0 and F=S is called rectified linear unit or reLU. S  

(feedforward) Neural network Y1 Y2 X (input layer) x1 Y (output layer) x2 x3

Supervised “learning” Determine the W(i) and b(i) with a training set of inputs {x} to minimize the predicted differences. Least square errors: we minimize (y(j) is the output of j-th sample and d(j) is expected value):

Classification problems Hand written digits in 28x28 grey-scale pixels With 10 output neutrons answering the question: is it 0? is it 1? …, is it 9? 60000 for a training set, 10000 examples for testing set. From MNIST dataset.

Network x1 y0 y1 x2 The input “2” is a 28x28 bitmap of 0< xi <1 of 784 numbers. … … … y9 x784 The predicted digit is j such that yj is a maximum, i.e., y gives a score for each of the 10 possibilities. The last step does not apply the F function.

Hinge loss function Example: Given an image for 2, the 10 outputs (scores), let’s say, are 10, 2, 8, …, 13 for j = 0, 1, .., 9. Clearly, j = 2 should be the correct answer. Let take Δ=1. Then the loss is max(0, 10-8+1) + max(0,2-8+1) + … + max(0,13-8+1) = 3 + 6 = 9. {Incorrect scores get a large penalty} The learning algorithm tries to minimize total L summed over each sample i with a “regularization” term: Lambda is called super-parameter and is not changed. Superscript n denotes the layer number of the network.

Softmax or cross-entropy loss Softmax method for judging the correctness of result is given by the following formula for the i-th sample. We can interpret Pj as a probability of having value j. This is essentially the principle of maximum entropy in physics. We recall the Boltzmann distribution function.

Update the network The steepest descent or (stochastic) gradient descent To evaluate the gradient efficiently we use something called back propagation on the network. Where is the “stochastic” part? W

Back Propagation Suppose we like to compute the derivative of Y with respect to W(1). We do this by the chain rule of calculus. This can be computed efficiently from the output layers down to starting layer. Since Y are vectors, the partial derivatives are Jacobians.

The gradient Here we have assumed one layer only, n=1, and omitted the superscript in.

Preventing under-fit and over-fit by adjust λ From “Deep learning”, Goodfellow, et al, page 119.

Convolutional network Convolutional networks are simply neural networks that use convolution in place of general matrix multiplication (Wx) in at least one of their layers. Pooling: replace the results by some static From Figure 9.8 in Goodfellow, et al, page 358.

Convolution x1 Convolution in math sense x2 x3 Each neuron is connected to only three inputs based on locality. Three weights w1, w2, w3 are the same on all of the neurons. … x784

Max Pool From http://cs231n.github.io/convolutional-networks/ This is very much like the real space RG transform in physics.

Other Topics not covered Recurrent network Boltzmann Machine/statistical mechanics etc

Tensorflow TensorFlow is an open source software library from google for high performance numerical computation. an open-source machine learning library for research and production. In Python, C++, javaScript

Example codes import tensorflow as tf mnist = tf.keras.datasets.mnist (x_train, y_train),(x_test, y_test) = mnist.load_data() x_train, x_test = x_train / 255.0, x_test / 255.0 model = tf.keras.models.Sequential([ tf.keras.layers.Flatten(), tf.keras.layers.Dense(512, activation=tf.nn.relu), tf.keras.layers.Dropout(0.2), tf.keras.layers.Dense(10, activation=tf.nn.softmax) ]) model.compile(optimizer='adam', loss='sparse_categorical_crossentropy', metrics=['accuracy']) model.fit(x_train, y_train, epochs=5) model.evaluate(x_test, y_test)

Research Project Can we use a convolutional neutral network to determine the critical temperatureTc accurately? When the network is trained with only low (ferromagnetic phase) and high temperature (paramagnetic phase) spin configurations for the two-dimensional Ising model.

References Stanford Univ CS231n “Convolutional Neural Networks for Visual Recognition,” http://cs231n.github.io/ “Deep Learning”, Goodfellow, Bengio, and Courville, MIT press (2016). “Neural Networks”, Haykin, 3rd ed, Pearson (2008).