Andrew Beam, PhD
Department of Biomedical Informatics
Harvard School of Public Health
October 25th, 2017
twitter: @AndrewLBeam
Source: https://deepmind.com/blog/alphago-zero-learning-scratch/
Human data no longer needed
Medical imaging is being revolutionized
Inferring drug-resistance status in tuberculosis from sequence data using deep learning
Joint work with: Michael Chen, Maha Farat
Highly accurate prediction of resistance to 11 drugs from genetic sequence
What does this patient have?
A six-year old boy has a high fever that has lasted for three days. He has extremely red eyes and a rash on the main part of his body in addition to a swollen and red strawberry tongue. Remaining symptoms include swollen lymph nodes in the neck and Irritability
What does this patient have?
A six-year old boy has a high fever that has lasted for three days. He has extremely red eyes and a rash on the main part of his body in addition to a swollen and red strawberry tongue. Remaining symptoms include swollen lymph nodes in the neck and Irritability
Image credit: http://colah.github.io/posts/2015-08-Understanding-LSTMs/
What does this patient have?
A six-year old boy has a high fever that has lasted for three days. He has extremely red eyes and a rash on the main part of his body in addition to a swollen and red strawberry tongue. Remaining symptoms include swollen lymph nodes in the neck and Irritability
What does this patient have?
A six-year old boy has a high fever that has lasted for three days. He has extremely red eyes and a rash on the main part of his body in addition to a swollen and red strawberry tongue. Remaining symptoms include swollen lymph nodes in the neck and Irritability
We are evaluating this system on questions from the US medical licensing exam!
Essentially the same model is behind ALL of these examples!
Deep learning is a specific kind of machine learning
- Machine learning automatically learns relationships using data
- Deep learning refers to large neural networks
- These neural networks have millions of parameters and hundreds of layers (e.g. they are structurally deep)
- Most important: Deep learning is not magic!
Say we want to build a model to predict the likelihood of a have a heart attack (MI) based on blood pressure (BP) and BMI
A neural net is a modular way to build a classifier
Inputs
Output
Probability of MI
The neuron is the basic functional unit a neural network
Inputs
Output
Probability of MI
The neuron is the basic functional unit a neural network
A neuron does two things, and only two things
The neuron is the basic functional unit a neural network
Weight for
A neuron does two things, and only two things
Weight for
1) Weighted sum of inputs
The neuron is the basic functional unit a neural network
Weight for
A neuron does two things, and only two things
Weight for
1) Weighted sum of inputs
2) Nonlinear transformation
is known as the activation function
Sigmoid
Hyperbolic Tangent
Summary: A neuron produces a single number that is a nonlinear transformation of its input connections
A neuron does two things, and only two things
= a number
Summary: A neuron produces a single number that is a nonlinear transformation of its input connections
A neuron does two things, and only two things
= a number
This simple formula allows for an amazing amount of expressiveness
Inputs
Output
Neural nets are organized into layers
Probability of MI
Inputs
Output
Input Layer
Neural nets are organized into layers
Probability of MI
Inputs
Output
Neural nets are organized into layers
1st Hidden Layer
Input Layer
Probability of MI
Inputs
Output
Neural nets are organized into layers
A single hidden unit
1st Hidden Layer
Input Layer
Probability of MI
Inputs
Output
Input Layer
Neural nets are organized into layers
1st Hidden Layer
A single hidden unit
2nd Hidden Layer
Probability of MI
Inputs
Output
Input Layer
Neural nets are organized into layers
1st Hidden Layer
A single hidden unit
2nd Hidden Layer
Output Layer
Probability of MI
Finding the best values for the weights = learning
Weight for
Weight for
Neural networks are one of the oldest ideas in machine learning and AI
- Date back to 1940s
- Long history of "hype" cycles - boom and bust
- Were *not* state of the are machine learning technique for most of their existence
- Why are they popular now?
Several key advancements have enabled the modern deep learning revolution
GPU enable training of huge neural nets on extremely large datasets
Several key advancements have enabled the modern deep learning revolution
Transfer Learning
Train big model
on large dataset
Refine model
on smaller dataset
Several key advancements have enabled the modern deep learning revolution
Methodological advancements have made deeper networks easier to train
Architecture
Optimizers
Activation Functions
Several key advancements have enabled the modern deep learning revolution
Easy to use frameworks dramatically lower the barrier to entry
Automatic differentiation allows easy prototyping
+
Dates back to the late 1980s
Imagenet Database
Large Scale Visual
Recognition Challenge (ILSVRC)
Pivotal event occurred in 2012 which laid the blueprint for successful deep learning model
In 2011, a misclassification rate of 25% was near state of the art on ILSVRC
In 2012, Geoff Hinton and two graduate students, Alex Krizhevsky and Ilya Sutskever, entered ILSVRC with one of the first deep neural networks trained on GPUs, now known as "Alexnet"
Result: An error rate of 16%, nearly half what the second place entry was able to achieve.
The computer vision world immediately took notice
Alexnet paper has ~ 16,000 citations since being published in 2012!
Most algorithms expect "tabular" data
y | X1 | X2 | X3 | X4 |
---|---|---|---|---|
0 | 7 | 52 | 17 | 654 |
0 | 23 | 2752 | 4 | 1 |
1 | 786 | 27 | 0 | 5 |
0 | 354 | 7527 | 89 | 68 |
The problem with tabular data
What is this a picture of?
What is this a picture of?
The problem with tabular data
What is this a picture of?
Tabular data throws away too much information!
The problem with tabular data
Images are just 2D arrays of numbers
Goal is to build f(image) = 1
CNNs look at small connected groups of pixels using "filters"
Image credit: http://deeplearning.stanford.edu/wiki/index.php/Feature_extraction_using_convolution
Images have a local correlation structure
Near by pixels are likely to be more similar than pixels that are far away
CNNs exploit this through convolutions of small image patches
CNNs exploit strong prior information about images
In 2016 Google built a deep learning model to automatically diagnose patients with diabetic retinopathy
Why did this work so well?
- Huge dataset of over 100,000 images
- High quality annotations - each image was rated by 3-7 opthamologists
- Transfer learning - neural network was originally trained on Imagenet!
- For the cost of a GPU (~$1,000) it's possible to read 240 million images/day at accuracy on par with best ophthalmologists!
Implications
- Many subsequent studies have followed this formula
- Ingredients: Deep learning + high quality database of ~100,000 medical images + transfer learning
- Many medical imaging tasks in radiology, pathology, dermatology, and opthamology can be fully automated in a similar manner
- Similar results emerging from non-image data
How will this technology change medical practice, reimbursement, and other policies?
https://arxiv.org/pdf/1711.05225.pdf
http://beamandrew.github.io