Clustering and Classification From the Core to the Edge - Thomas Strohmer, California University
Alan Turing Institute via YouTube
Overview
Syllabus
Intro
Outline
Unsupervised Learning via diffusion maps
Spectral clustering: learning the shape of data
Spectral clustering, graph cuts, community detection
Data clustering and unsupervised learning
Limitation of k-means
Kernel k-means and nonlinear embedding
Laplacian eigenmaps, k-means, spectral clustering
Comments on spectral clustering
A graph cut perspective
RatioCut and the graph Laplacian
Convex relaxation of RatioCut
Intuition
Finding the optimal graph cut via SDP relaxation
A short tour of the proof - Game of Cones
Spectral clustering for two concentric circles
Community detection under stochastic block model
Graph cuts and the stochastic block model
Semisupervised clustering
The Age of Surveillance Capitalism
What happens on the edge, stays on the edge!
Al on the edge
Challenges of on-device machine learning
Compressive machine learning
Compressive classification
Compressive deep learning
Construction of projection matrix
Structured manifold projection
Initial results on MNIST dataset
Conclusion and Outlook
Taught by
Alan Turing Institute