Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Haar Scattering Transforms & Data on Graphs: From Images to Histograms

Special Events

Speaker: Xiuyuan Cheng, Yale University
Location: 2112 MSB
Start time: Wed, Jan 25 2017, 5:10PM

This talk is about representation learning with a nontrivial geometry
of variables. 

A convolutional neural network can be viewed as a statistical machine to
detect and count features in an image progressively through a multi-scale
system. The constructed features are insensitive to nuance variations in
the input, while sufficiently discriminative to predict labels. We
introduce the Haar scattering transform as a model of such a system for
unsupervised learning. Employing Haar wavelets makes it applicable to data
lying on graphs that are not necessarily pixel grids. When the underlying
graph is unknown, an adaptive version of the algorithm infers the geometry
of variables by optimizing the construction of the Haar basis so as to
minimize data variation. Given time, I will also mention an undergoing
project of flow cytometry data analysis, where histogram-like features are
used for comparing empirical distributions. After "binning" samples on a
mesh in space, the problem can be closely related to feature learning when
a variable geometry is present.