A Transductive Framework of Distance Metric Learning by Spectral Dimensionality Reduction
Description
Distance metric learning and nonlinear dimensionality reduction are two interesting and active topics in recent years. However, the connection between them is not thoroughly studied yet. In this paper, a transductive framework of distance metric learning is proposed and its close connection with many nonlinear spectral dimensionality reduction methods is elaborated. Furthermore, we prove a representer theorem for our framework, linking it with function estimation in an RKHS, and making it possible for generalization to unseen test samples. In our framework, it suffices to solve a sparse eigenvalue problem, thus datasets with 105 samples can be handled. Finally, experiment results on synthetic data, several UCI databases and the MNIST handwritten digit database are shown.
| Slides | |
| 0:00 | A Transductive Framework of Distance Metric Learning by Spectral Dimensionality Reduction |
| 0:23 | Metric Learning: What does it do? |
| 1:07 | What’s good? |
| 1:53 | Endless Learning Cycle |
| 2:26 | How to learn? |
| 3:14 | Wait a minute… |
| 3:51 | Dimensionality Reduction |
| 4:48 | And Metric Learning? |
| 5:22 | A Metric Learning Formulation |
| 6:45 | Graph Transduction |
| 7:56 | The Euclidean Assumption |
| 9:10 | And Kernels |
| 9:46 | Learning a Kernel |
| 11:02 | Dimensionality Reduction |
| 11:58 | More to give: RKHS regularization |
| 13:07 | Moving y to the weights |
| 14:23 | The parameter λ |
| 15:21 | Experiments: Two Moons |
| 16:11 | Experiments: UCI Data |
| 16:35 | Experiments: MNIST |
| 17:07 | Conclusion |
| 17:42 | Ongoing Work |
| 18:11 | Beyond Euclidean |
| 19:33 | Thanks! |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !





