Learning Low-Dimensional Metrics
Duration: 57 mins 41 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Nowak, R
Tuesday 20th March 2018 - 09:00 to 10:00 |
---|
Created: | 2018-03-21 14:06 |
---|---|
Collection: | Statistical scalability |
Publisher: | Isaac Newton Institute |
Copyright: | Nowak, R |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | This talk discusses the problem of learning a low-dimensional Euclidean metric from distance comparisons. Specifically, consider a set of n items with high-dimensional features and suppose we are given a set of (possibly noisy) distance comparisons of the form sign(dist(x,y) − dist(x,z)), where x, y, and z are the features associated with three such items. The goal is to learn the distance function that generates such comparisons. The talk focuses on several key issues pertaining to the theoretical foundations of metric learning: 1) optimization methods for learning general low-dimensional (low-rank) metrics as well as sparse metrics; 2) upper and lower (minimax) bounds on prediction error; 3) quantification of the sample complexity of metric learning in terms of the dimension of the feature space and the dimension/rank of the underlying metric; 4) bounds on the accuracy of the learned metric relative to the underlying true generative metric. Our results involve novel mathematical approaches to the metric learning problem and shed new light on the special case of ordinal embedding (aka non-metric multidimensional scaling). This is joint work with Lalit Jain and Blake Mason. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 839.69 MB | View | Download | |
WebM | 640x360 | 446.59 kbits/sec | 188.74 MB | View | Download | |
iPod Video | 480x270 | 521.91 kbits/sec | 220.50 MB | View | Download | |
MP3 | 44100 Hz | 249.73 kbits/sec | 105.63 MB | Listen | Download | |
Auto * | (Allows browser to choose a format it supports) |